Pre-Quantum to Post-Quantum Cryptography Transition
Sayan Das, Arnav Das · Advances in mechatronics and mechanical engineering (AMME) book series · 2024
Quantum cryptography is a promising field for securing information against quantum computers. Shor's algorithm, a quantum algorithm, can factor large prime numbers in polynomial time and solve the discrete logarithm problem, which is the basis for classical cryptographic algorithms like Rivest-Shamir-Adleman algorithm (RSA), Diffie-Hellman key exchange (DHKE), and Elliptic Curve Diffie-Hellman algorithm(ECDH). These algorithms pose a significant threat to their security and reliability. Post-quantum cryptography techniques are being implemented by all industries to address the threat posed by quantum supremacy. The chapter discusses the potential threat of Shor's algorithm on classical cryptographic algorithms and discusses post-quantum cryptographic algorithms like lattice-based, multivariate, code-based, and Hash-based cryptography. It also discusses recent advancements that have improved the security and usefulness of these algorithms.