Quantum-Safe Optimization of Asymmetric Encryption Algorithms
Jincheng Zhang
Abstract
The pursuit of quantum-safe cryptographic algorithms is paramount in the face of emerging quantum computing threats. Existing quantum-safe asymmetric encryption algorithms, such as lattice-based cryptography and code-based cryptography, still present vulnerabilities within their key generation and key exchange processes. This paper investigates these vulnerabilities and proposes an optimization framework leveraging principles from quantum information theory and cryptography to enhance the security of these algorithms. The core claim is that existing quantum-safe asymmetric encryption algorithms have inherent weaknesses in their key generation and key exchange stages. The proposed mechanism utilizes quantum information theory to identify and mitigate these weaknesses, leading to a more secure key generation and key exchange process. Specifically, we explore the application of quantum key distribution (QKD) principles within the asymmetric encryption workflow, coupled with optimized parameter selection based on post-quantum hardness assumptions. The resulting optimized algorithms demonstrate improved resilience against potential attacks leveraging both classical and future quantum computing capabilities. This work contributes to the ongoing effort to develop truly quantum-safe cryptographic solutions.