Security measures for both encrypting and decrypting data that are designed to withstand attacks from quantum computers are known as quantum-resistant cryptographic approaches. To answer certain mathematical problems, quantum computers (QCs) can outperform classical computers. Specifically designed to offer this security against quantum threats are cryptographic algorithms that are quantum-resistant. Maintaining efficiency and security for practical use is a significant obstacle to creating quantum-resistant cryptography algorithms. Four Quantum-Resistant Cryptographic Algorithms—CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, and SPHINCS+—have been released by NIST. The paper analyses these algorithms with different parameters, performance indicators, and capacity to shed light on their usage and efficacy.
Security measures for both encrypting and decrypting data that are designed to withstand attacks from quantum computers are known as quantum-resistant cryptographic approaches. To answer certain mathematical problems, quantum computers (QCs) can outperform classical computers. Specifically designed to offer this security against quantum threats are cryptographic algorithms that are quantum-resistant. Maintaining efficiency and security for practical use is a significant obstacle to creating quantum-resistant cryptography algorithms. Four Quantum-Resistant Cryptographic Algorithms—CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, and SPHINCS+—have been released by NIST. The paper analyses these algorithms with different parameters, performance indicators, and capacity to shed light on their usage and efficacy.
Quantum-resistant cryptographic techniques refer to encryption and decryption methods crafted to resist potential attacks from quantum computers. Quantum computers, or QCs, possess the capacity to solve specific mathematical problems significantly faster than classical computers. Consequently, some widely employed cryptographic algorithms, like RSA and Elliptic Curve Cryptography (ECC), may become vulnerable to breaches by quantum computers. To safeguard sensitive data in the future, it becomes crucial to develop cryptographic algorithms that remain robust against potential attacks from quantum computers, thus ensuring the security of sensitive information. Quantum-resistant cryptographic algorithms are specifically engineered to provide this protection against quantum threats. One of the main challenges in developing quantum-resistant cryptographic algorithms is to ensure the security and efficiency for real-world applications. NIST has published Four Quantum-Resistant Cryptographic Algorithms - CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON and SPHINCS+. In this study, an analysis of these algorithms with various parameters, performance indicators and the capacity is performed, so that it gives an insight about the usage and effectiveness of the algorithms.
The advent of quantum computing will pose a substantial threat to the security of classical cryptographic methods, which could become vulnerable to quantum-based attacks. In response to this impending challenge, the field of post-quantum cryptography has emerged, aiming to develop algorithms that can withstand the computational power of quantum computers. This study addressed the pressing concern of classical cryptographic methods becoming vulnerable to quantum-based attacks due to the rise of quantum computing. The emergence of post-quantum cryptography has led to the development of new resistant algorithms. Our research focused on four quantum-resistant algorithms endorsed by America’s National Institute of Standards and Technology (NIST) in 2022: CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, and SPHINCS+. This study evaluated the security, performance, and comparative attributes of the four algorithms, considering factors such as key size, encryption/decryption speed, and complexity. Comparative analyses against each other and existing quantum-resistant algorithms provided insights into the strengths and weaknesses of each program. This research explored potential applications and future directions in the realm of quantum-resistant cryptography. Our findings concluded that the NIST algorithms were substantially more effective and efficient compared to classical cryptographic algorithms. Ultimately, this work underscored the need to adapt cryptographic techniques in the face of advancing quantum computing capabilities, offering valuable insights for researchers and practitioners in the field. Implementing NIST-endorsed quantum-resistant algorithms substantially reduced the vulnerability of cryptographic systems to quantum-based attacks compared to classical cryptographic methods.
The practice of securely transmitting messages in an unreadable form dates back to the dawn of humanity. Currently, cryptographic algorithms serve as the backbone of cybersecurity, safeguarding a wide array of data from personal emails and instant messages to online banking and national secrets, by ensuring Confidentiality, Integrity, and Trust within our digital infrastructure. However, with Quantum Computing's significant high-speed advancement, classical encryption algorithms risk becoming obsolete posing an imminent threat to data security. This paper delivers a technical review of recent reputable academic research on Post-Quantum Cryptography (PQC) to provide further understanding of why PQC – a new generation of algorithms designed to withstand quantum attacks, could be crucial in safeguarding digital infrastructure as quantum computing continues to evolve. On August 13, 2024, NIST released the first 3 finalized post-quantum encryption standard (CRYSTALS-Kyber, CRYSTALS-Dilithium and Shinks+), while emphasizing the importance for relevant leadership to prepare and start implementing the appropriate system timely.
The development of quantum computing technology is progressing very quickly, which poses a great threat to classical cryptographic algorithms like RSA and ECC, as they are based on mathematical problems that can be easily solved using quantum computing technology. To overcome the threat of quantum computing technology, the need for PQC algorithms like CRYSTALS Kyber, CRYSTALS Dilithium, Falcon, and SPHINCS+, which are standardized or recommended by NIST, has become essential in the era of cybersecurity. The feasibility of these algorithms in real time applications is the main focus of this thesis. A mixed approach is adopted for this purpose. Benchmark experiments were performed using the Open Quantum Safe library and PQC enabled OpenSSL for key generation, encryption, decryption, signature generation, signature verification, and TLS handshakes. Simulated environment and cloud environment were used for this purpose. Moreover, case studies were also conducted for cloud computing, financial sector, and IoT applications. Additionally, threat modeling is also performed for assessing the migration risks, i.e., “harvest now decrypt later.” The results indicate that the lattice-based methods, like Kyber and Dilithium, offer a robust trade off in terms of performance and security, albeit with increased key and signature sizes compared to classical methods. Hash based methods, like SPHINCS+, offer robust security, albeit with significant performance and size overheads, indicating that they are best used in specific circumstances. Hybrid approaches, using classical as well as quantum methods, were indicated as viable in the transition from classical to quantum methods, especially in circumstances that require backward compatibility. The paper concludes that NIST standardized PQC algorithms are technically viable for contemporary applications, especially in cloud computing and high-performance computing. However, for large-scale implementation, proper engineering and monitoring of developments in crypt analysis need to be performed. Future research should be directed towards implementation optimization, migration frameworks, and further studies in real-world implementations, especially for resource-constrained IoT and legacy system applications.
Authentication, integrity, and confidentiality are primary security requirements in the digital communication. These properties facilitate robust security controls such as secure boot, secure update, secure access, and secure TLS across connected devices. In the heart of these security features are traditional cryptographic algorithms which are vulnerable to powerful quantum attacks. In this paper, we present quantum-resilient implementations for the aforementioned security controls. Leveraging NIST-recommended algorithms —CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, XMSS, and SPHINCS+— our solutions not only withstand quantum attacks, but also outperform their classical counterparts in efficiency and flexibility for various use cases.
Quantum computing threatens current public-key cryptographic systems, necessitating a transition to quantum-resistant alternatives. This paper analyzes how Shor's algorithm enables quantum computers to efficiently break RSA and Elliptic Curve Cryptography by solving their underlying mathematical problems, demonstrating these systems cannot be salvaged through parameter increases. We evaluate lattice-based cryptography as a post-quantum solution, examining its foundation on high-dimensional lattice problems such as the Shortest Vector Problem and Learning With Errors. Through analysis of NIST-standardized algorithms CRYSTALS-Kyber and CRYSTALS-Dilithium, we assess the security assumptions, computational efficiency, and implementation considerations of lattice-based schemes. Our findings reveal that while quantum computing poses an existential threat to current cryptographic infrastructure, lattice-based cryptography provides a viable quantum-resistant alternative with strong security guarantees and practical performance characteristics.