Quantum Computing - Navigating the Frontier with Shor's Algorithm and Quantum Cryptography
V. Thamilarasi, Pramod Kumar Naik, Isha Sharma, V. Porkodi, M. Sivaram, M. Lawanya Shri · 2024
This abstract discusses the transformational capacity of Shor’s Algorithm and quantum cryptography in quantum computing. However, Shor’s Algorithm poses a problem to classical cryptographic systems such as RSA encryption because of its apparent capacity to multiply speed the integer factorization. This approach relies on multimillions qubit quantum computers with systematic error correction which have yet to be implemented. Quantum cryptography revolutionizes secure communication via Quantum Key Distribution (QKD). It uses quantum mechanics to design the unbreakable key exchange system that can identify eavesdropping. Despite the prospect, quantum cryptography is hampered by limits in distances and speeds of QKD transmission. Quantum repeaters and satellite-based QKD make it possible to overcome these difficulties and facilitate the creation of a secure global communication grid. The comparison of classical and quantum cryptography illustrates an evolution from complexity-based security to quantum physics security, which is immune to quantum computational attacks. Reports of quantum supremacy and QKD network development are stages on the way towards quantum computers and cryptography. Technology challenges on this approach include scalability of quantum systems, qubit coherence, and error correction. Quantum computing has the potential to transform computer and communication security. This route involves innovation in quantum technology development, as well as integration issues. Quantum computing and cryptography’s full potential would lead to an age of new computational possibilities that will change the encryption of data and secure communication.