Lattice Reduction Algorithms: Theory and Practice
Lattice Reduction Algorithms: Theory and Practice
复制标题
格约化算法：理论与实践
DOI：
10.1007/978-3-642-20465-4_2
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Phong Q. Nguyen
中科院分区：
文献类型：
--
作者：
Phong Q. Nguyen
Lattice reduction algorithms have surprisingly many applications in mathematics and computer science, notably in cryptology. On the one hand, lattice reduction algorithms are widely used in public-key cryptanalysis, for instance to attack special settings of RSA and DSA/ECDSA. On the other hand, there are more and more cryptographic schemes whose security require that certain lattice problems are hard. In this talk, we survey lattice reduction algorithms, present their performances, and discuss the differences between theory and practice.
