|
计算机科学 2008
Recent Progress of Integer Factorization Algorithms and Challenges Faced by the Traditional Cryptology
|
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 theoretical basis of modern cryptology.The security of the famous RSA public-key cryptosystem is typically based on the difficulty of this problem.This paper surveys several traditional algorithms of number theory for solving the integer factorization problem whic...