密码学难度 3★★★☆☆80 分

密码分析:小素数 Diffie-Hellman

本次任务

一台旧 IoT 设备使用只有 36 位的素数 p 进行 Diffie-Hellman 密钥交换。`handshake.txt` 中有 p、g、`A = g^a mod p`、`B = g^b mod p`,以及用共享密钥派生的密钥流加密的配置数据。请求解离散对数得到共享密钥,取出配置数据中的旗标。密钥流的生成方式见 `README.md`。

#cryptography#diffie-hellman#discrete-log#bsgs