Quantum computing: A cryptographic perspective

Anubhab Baksi, Kyungbae Jang

Ahmed Farouk, Omar Husain Tarawneh, Mohamed Elhoseny +4 more

Jincheng Zhang

This paper explores the potential for optimizing cryptographic protocols by leveraging the capabilities of quantum computing. Traditional cryptographic schemes are increasingly vulnerable to attacks from classical computers, particularly those utilizing Shor's algorithm for factoring large numbers and the Generalized Commitment problem. This work investigates how quantum algorithms can be strategically employed to circumvent these vulnerabilities and enhance the security of existing protocols. Specifically, we examine the use of quantum annealing and quantum simulation to address computational bottlenecks within key exchange protocols, digital signatures, and encryption algorithms. The core claim is that exploiting quantum computing's properties can lead to optimized cryptographic protocols, ultimately improving security. The mechanism involves tackling the limitations of classical computations within these protocols. We propose several avenues for integrating quantum techniques, including quantum key distribution (QKD) enhancements and post-quantum cryptography (PQC) acceleration. The research contributes a novel perspective for future cryptographic developments, offering a pathway to secure communications in the face of evolving computational threats.

Manuel Calixto

Chuck Easttom

This paper devoted to overview impact of quantum computing to modern cryptography and to analyze possible trends of cryptography development in the next years.Quantum computing became more popular these days and performance obtained using quantum computers promises to be extremely high.This trend causes to the security risks of current cryptographic algorithms usage without sufficient feasibility and analysis.It means that extremely high performance of quantum computers will be able to break some of existing cryptographic algorithm and produce the risk in security at all.To avoid such situation many cryptography specialists within whole world start research in the direction of so-called Post-quantum Cryptographic algorithms.Currently there are several projects performing research in this direction.Actuality of this topic is confirmed by many scientific papers in this direction.So, this paper contains overview of cryptography trends considering quantum computing coming in the nearest future.