sleepywin的博客

生成一个随机的私钥（dA），并计算相应的公钥（hA）。用 SHA-256 生成的密钥对经过凯撒加密的明文进行 AES 加密，使用 CBC 模式，并生成一个初始化向量（IV）。s1=(z1+r1*dA)*k逆, s2=(z2+r2*dA)*k逆, 其中： k逆 和 dA未知。dA 的 sha256就是AES的秘钥，密文的前16字节是AES的IV， 后面的16字节以后的密文，就是真实的密文，维吉尼亚密码的解密，直接用题目给的， 把 +shift 改成 -shift， 其它不变，就是解密函数。

Boneh-Durfee 攻击利用的是 lattice reduction（格约减）算法，具体来说，利用了 LLL 算法（Lenstra-Lenstra-Lovász）来进行维度缩减。此外，这种攻击也依赖于 lattice-based 技术的成功运用，并且计算量较大，需要对 LLL 算法有较深入的理解和高效的实现。总之，Boneh-Durfee 攻击是一种非常经典的针对低私钥指数的 RSA 的攻击方法，通过格约减技术可以有效恢复小 ddd 情况下的 RSA 私钥。利用sagemath运行可得p，q，d。