The Impact of Quantum Computing on Public Key Cryptography

EasyChair Preprint 14530

Abstract

The advent of quantum computing presents a transformative shift in the landscape of cryptographic security, particularly impacting public key cryptography. This paper examines the implications of quantum computing on traditional public key cryptographic systems, such as RSA, ECC, and DH, which underpin contemporary digital security protocols. By leveraging quantum algorithms like Shor's algorithm, quantum computers have the potential to efficiently factor large integers and solve discrete logarithm problems, thereby undermining the security foundations of these cryptographic systems. This study provides a detailed analysis of the vulnerabilities introduced by quantum computing, exploring the theoretical and practical aspects of quantum attacks. Additionally, the paper reviews current efforts in post-quantum cryptography, highlighting ongoing research aimed at developing algorithms resistant to quantum threats. The discussion encompasses both the challenges and opportunities presented by quantum technology, offering a comprehensive overview of the strategies being employed to safeguard data integrity in the quantum era. This research underscores the urgent need for advancements in cryptographic methodologies to ensure robust security in a rapidly evolving technological landscape.

Keyphrases: Discrete Logarithm Problem, Integer Factorization, Quantum attacks, Shor's algorithm

@booklet{EasyChair:14530,
  author    = {Oluwaseun Abiade},
  title     = {The Impact of Quantum Computing on Public Key Cryptography},
  howpublished = {EasyChair Preprint 14530},
  year      = {EasyChair, 2024}}