这个算法看来非常有必要学。我先放几个参考链接
二十年以来对 RSA 密码系统攻击综述
密码学学习笔记 之 Coppersmith’s Method
Coppersmith 方法
LLL 格基归约算法
格基规约算法
https://ctf-wiki.org/crypto/asymmetric/lattice/lattice-reduction/
简单讲:
LLL算法将一个随机的基向量转换成一个更优的、模长更短的基向量
Coppersmith算法优化了解出f(x)≡0(mod N)解集的算法
CTF / PWN / 数字取证 / 研究笔记
Source path: ctf/2025_SWPU-NSSCTF_秋季招新入门训练赛/还在写。CopperSmith算法.md
这个算法看来非常有必要学。我先放几个参考链接
https://ctf-wiki.org/crypto/asymmetric/lattice/lattice-reduction/
简单讲:
LLL算法将一个随机的基向量转换成一个更优的、模长更短的基向量
Coppersmith算法优化了解出f(x)≡0(mod N)解集的算法