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