Post-Quantum Cryptography and Digital Trust: Preparing Secure Communication Systems for the Quantum Computing Era

Eshani Bhowmik, Himanshu Chitnis

Abstract


The rapid advancement of quantum computing poses an unprecedented existential threat to global public-key cryptographic infrastructure. Standard asymmetric primitives, including RSA, Elliptic Curve Cryptography (ECC), and Finite Field Diffie-Hellman (FFDH), rely on mathematical hardness assumptions such as integer factorization and discrete logarithms. These mathematical foundations will be rendered solvable in polynomial time by fault-tolerant quantum computers running Shor’s algorithm. Furthermore, Grover’s algorithm quadratic reduction of brute-force search space necessitates a doubling of symmetric key lengths to preserve baseline security. In response, the National Institute of Standards and Technology (NIST) initiated a comprehensive multi-year standardization process for Post-Quantum Cryptography (PQC), finalizing its initial suite of standards in 2024, including ML-KEM (FIPS 203), ML-DSA (FIPS 204), and SLH-DSA (FIPS 205). This review paper provides a rigorous, multidisciplinary analysis of post-quantum cryptography, detailing mathematical foundations, hardware/software overheads, security guarantees, and migration strategies required to sustain digital trust in the quantum era. We analyze the core mathematical paradigms—Lattice-based, Code-based, Multivariate, Hash-based, and Isogeny-based cryptography—and benchmark their computational latency, memory footprints, and network packet overheads within modern protocol stacks such as TLS 1.3, IPsec, and SSH. Moreover, we evaluate the pressing threat of 'Harvest Now, Decrypt Later' (HNDL) attacks and propose a phased migration blueprint utilizing hybrid classical-quantum cryptographic key exchanges. Finally, we establish an analytical evaluation framework for public infrastructure readiness and address implementation side-channel vulnerabilities, algorithmic flexibility, and long-term key management considerations required to safeguard global digital trust.

KEYWORDS: Post-Quantum Cryptography, Quantum Computing, Digital Trust, Lattice-Based Cryptography, ML-KEM, ML-DSA, Hybrid Key Exchange, Harvest Now Decrypt Later, TLS 1.3 Transition.


Full Text:

PDF 92-107

Refbacks

  • There are currently no refbacks.