整数质因子分解算法新进展与传统密码学面临的挑战

计算机科学 ›› 2008, Vol. 35 ›› Issue (8): 17-20.

整数质因子分解算法新进展与传统密码学面临的挑战

董青吴楠

南京大学计算机软件新技术国家重点实验室,南京210093

出版日期:2018-11-16 发布日期:2018-11-16

DONG Qing WU Nan （State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093 ,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 大整数的质因子分解研究是现代数论领域的一个重要课题，其中涉及很多开问题。随着信息时代的来临，大整数质因子分解的复杂性更成为现代密码学的重要理论基础。著名的RSA公钥密码系统的安全性即建立在解决此问题的困难性之上。本文系统地综述了现代理论计算机科学研究中提出的几种解决该问题的新算法，并介绍了量子计算机高效解决此问题的原理和实现方式。最后，本文讨论了在未来量子计算时代传统密码学所面临的挑战并展望了量子密码学的前景。

关键词: 整数因子分解算法复杂度数据安全量子计算机量子算法量子密码学

Abstract: Integer factorization is one of the most important fields in modern number theory, and in this field there are still many open problems. When facing the information era, the complexity of the integer factorization plays a key role and is an important theo

Key words: Integer factorization, Algorithm, Complexity, Data security, Quantum computer, Quantum algorithm, Quantum cryptology

董青吴楠. 整数质因子分解算法新进展与传统密码学面临的挑战[J]. 计算机科学, 2008, 35(8): 17-20. https://doi.org/

DONG Qing WU Nan （State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093 ,China）. [J]. Computer Science, 2008, 35(8): 17-20. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed