Theoretical Research on Encryption Methods Based on Quantum Computing and Quantum-Resistant Attack Algorithm

Abstract

This paper explores the impact of quantum computing on modern information security technologies, especially the threat to traditional encryption methods. The parallel processing capability of quantum computing and Shor algorithm make traditional encryption methods face the risk of being cracked. To address this challenge, this paper introduces novel cryptographic methods based on quantum computing, including quantum walking (QW) and quantum entanglement based cryptographic schemes, as well as quantum attack-resistant cryptographic algorithms (PQC). The computing principles, advantages and disadvantages of NTRUEncrypt and Lattice-based encryption algorithms are discussed in detail, and the application and prospect of these new encryption methods in information security are analyzed.