文档介绍：Advances in Applied Mathematics 应用数学进展, 2018, 7(10), 1263-1274
Published Online October 2018 in Hans.
/

Mathematical Analysis of Public Key
Encryption Algorithm and Security of Anti
Quantum Cryptography
Biaogaoze Tang1, Wanze Huang1, Hongan Zhao1, Yongzhan Hu2, Zhengzheng Yan1,
Hongxin Li1,3*
1PLA Strategic Support Force Information Engineering University, Luoyang Henan
2Zhengzhou Audit Center, Zhengzhou Henan
3State Key Laboratory of Cryptology, Beijing

Received: Oct. 1st, 2018; accepted: Oct. 17th, 2018; published: Oct. 24th, 2018

Abstract
The public key system encryption algorithm based on the difficult problem of mathematics is
faced with the challenge of the improving computing power of computers. How to keep the safety
of mathematical problems and optimize the theoretical basis of the existing public key encryption,
analyze and verify the reliability and practicability of quantum-resistant cryptography from the
perspective of mathematics, and further advance encryption technology have been an important
research direction in cryptography and computer science. By reviewing mathematical problems
such as integer factorization and the difficulty of solving the discrete logarithm problem, and by
following research trends, this paper analyzes the mathematical foundation of public key crypto-
graphy, and verifies the reliability of quantum-resistant cryptography. This is of practical signi-
ficance to effectively cope with the threat of the forthcoming quantum computing to the public key
cry