The rapid development of quantum computing has introduced serious concerns for modern cryptography, especially in embedded systems. These devices typically rely on well-established cryptographic techniques like RSA and ECC, which have provided secure communications and authentication for ages. However, with the advancement of quantum algorithms such as Shor's and Grover's, these classical approaches are now at risk. Once large-scale quantum computers become operational, they could easily break public-key encryption and weaken symmetric encryption, putting embedded devices at significant risk, especially those that remain in use for over a decade with limited or no ability to receive updates. That's why adopting post-quantum cryptography (PQC) is becoming urgent, not because quantum computers are already here, but because the systems we build today may still be running a decade from now, when those threats become real. Additionally, “record now, decrypt later” attacks mean that sensitive data being encrypted today could be compromised in the future, even if it seems safe now. To respond to this challenge, several possible PQC algorithms have been developed and standardized. NIST has selected Kyber for key encapsulation and Dilithium and SPHINCS+ for digital signatures, and other algorithms like FALCON and SABER are being evaluated for more specialized use. However, implementing these algorithms in embedded environments is quite tricky due to concrete hardware and software constraints like RAM restrictions, CPU power limits, and certainly vulnerability to other independent attacks. In summary, this work discusses the challenges mentioned above and outlines the migration strategies, including cryptographic inventory, hybrid approaches to adoption, and systems with cryptoagility. The report provides a view of how embedded systems can be made ready to become secure in a post-quantum future, relying on literature, governmental resolutions, and real-world implementations.
The rapid development of quantum computing has introduced serious concerns for modern cryptography, especially in embedded systems. These devices typically rely on well-established cryptographic techniques like RSA and ECC, which have provided secure communications and authentication for ages. However, with the advancement of quantum algorithms such as Shor's and Grover's, these classical approaches are now at risk. Once large-scale quantum computers become operational, they could easily break public-key encryption and weaken symmetric encryption, putting embedded devices at significant risk, especially those that remain in use for over a decade with limited or no ability to receive updates. That's why adopting post-quantum cryptography (PQC) is becoming urgent, not because quantum computers are already here, but because the systems we build today may still be running a decade from now, when those threats become real. Additionally, “record now, decrypt later” attacks mean that sensitive data being encrypted today could be compromised in the future, even if it seems safe now. To respond to this challenge, several possible PQC algorithms have been developed and standardized. NIST has selected Kyber for key encapsulation and Dilithium and SPHINCS+ for digital signatures, and other algorithms like FALCON and SABER are being evaluated for more specialized use. However, implementing these algorithms in embedded environments is quite tricky due to concrete hardware and software constraints like RAM restrictions, CPU power limits, and certainly vulnerability to other independent attacks. In summary, this work discusses the challenges mentioned above and outlines the migration strategies, including cryptographic inventory, hybrid approaches to adoption, and systems with cryptoagility. The report provides a view of how embedded systems can be made ready to become secure in a post-quantum future, relying on literature, governmental resolutions, and real-world implementations.
The rapid advancement of quantum computing poses a fundamental threat to classical cryptographic mechanisms that underpin modern digital security. Shor’s algorithm can efficiently solve integer factorization and discrete logarithm problems, thereby breaking widely used public-key cryptosystems such as RSA, ECC, and Diffie–Hellman. Grover’s algorithm also reduces the effective security of symmetric encryption and hash functions by half. This paper provides a systematic analysis of the impact of quantum attacks on current cryptographic infrastructures, including TLS, digital signatures, and blockchain. We then review the state of post-quantum cryptography (PQC) as standardized by NIST, focusing on three leading candidates: CRYSTALS-Kyber for key encapsulation, and CRYSTALS-Dilithium and FALCON for digital signatures. Through simulation using the Open Quantum Safe (liboqs) library on a standard x86_64 platform, we measure key generation time, encryption/signing speed, decryption/verification latency, and key/signature sizes. Our results show that Kyber-768 achieves key generation in <0.1 ms and produces public keys of about 1.2 KB, while Dilithium-3 generates signatures of ~2.7 KB with verification times under 0.3 ms. Compared to RSA-2048 and ECDSA-P256, PQC algorithms offer competitive performance at the cost of larger key and signature sizes. Based on these findings, we propose a hybrid transition roadmap that combines classical and PQC algorithms in parallel, minimizing risk while maintaining backward compatibility. The paper concludes that organizations should begin immediate preparations for the post-quantum era, especially for data requiring long-term confidentiality.
The introduction of quantum computers is moving fast and one issue that should nt be overlooked is that they would be capable of breaking modern cryptographic systems easily. This scenario is likely to become real because with the help of Shor's algorithm they could break the only widely used public-key systems (e.g. RSA and ECC) which would mean that the security of internet communications,digital signaturesand sensitive stored data could be compromised. Even if post-quantum cryptography (PQC) is the right direction of development, there are many problems with it like low performance, complex implementation plans, complicated migration approaches and uncertain security eventually. This paper highlights the risk that quantum computers pose to current encryptions and gives an overview of the top PQC solutions that have been standardized by NIST. It also pinpoints the main problems that are still unsolved and offers practical strategies for mitigating the risk in this area. Based on an extensive review of literature and a computational experiment on hybrid key exchange, the article points out that hybrid approaches are the most efficient ones, cryptographic agility is necessary, and migration should be phased, these measures are aimed at making the transition to the post-quantum era safe and smooth.
Quantum computing poses an existential threat to classical public-key cryptography, particularly RSA and elliptic-curve systems, which form the backbone of secure communication, authentication, and digital trust. Once scalable quantum computers emerge, algorithms such as Shor’s will be capable of breaking these schemes, jeopardizing confidentiality and integrity across the internet and enterprise systems. Post-quantum cryptography (PQC) offers a viable defense, providing quantum-resistant algorithms that can be implemented on today’s hardware and protocols. Recent standardization milestones—including NIST’s approval of ML-KEM (Kyber) for key establishment, ML-DSA (Dilithium) and SLH-DSA (SPHINCS+) for signatures, and the selection of HQC as a complementary KEM—mark a turning point for practical adoption. This paper surveys the quantum threat model, algorithm families, performance trade-offs, and integration patterns such as hybrid modes and crypto-agile architectures. It further outlines a phased migration roadmap for enterprises, emphasizing harvest-now-decrypt-later risks and compliance imperatives. By bridging technical, operational, and policy perspectives, the study provides actionable guidance to prepare organizations for a secure and quantum-resilient future.
Development of Quantum Computers are growing rapidly, the security of today’s cryptographic systems which are working with Public Key Infrastructure (PKI) is at serious risk. RSA and ECC algorithms are the backbone of secure communication and digital identity can be breakable by quantum algorithms such as Shor’s. Hence, a transition is required to Post-Quantum Cryptography (PQC), which is designed to handle quantum attacks. This work provides a detailed review of how PQC can be integrated with the existing PKI, with a special focus on the auto-enrollment process. Auto-enrollment is an essential process but often overlooked mechanism, responsible for automatically issuing and renewing digital certificates. First, we explored how current PKI systems are exposed to the quantum threats and the readiness. The performance of the algorithms that are standardized by NIST, such as Kyber and Dilithium were discussed. We analyze the technical and operational challenges of transitioning to PQC by referencing both research studies and real-world implementations from major industry players such as Google and Microsoft. These include large key size, certificate size, compatibility issues, complex computations and need for crypto-agility. We also examine the hybrid approaches that combine classical and post-quantum methods as traditional strategies. The survey concludes by outlining best practices, deployment considerations, and open research challenges that must be addressed for a smooth, secure, and scalable shift to quantum-safe PKI. This work aims to guide researchers, engineers, and policymakers in building the next generation of cryptographic infrastructure that can stand the test-time even in a quantum world.
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.
The threats are existential to the traditional cryptosystems of public keys, including RSA, Diffie-Hellman, and elliptic curve cryptography (ECC), due to the rapid progress in quantum computing. Such algorithms as the Shor and Grover algorithms prove that as soon as large scale quantum computers are achieved, these classical cryptographic protocols will not provide any privacy and integrity to online communication. This has created an emergency to find post-quantum cryptography (PQC), or quantum-safe cryptography, which will resist attacks by both classical and quantum attackers. The paper is a review of the latest research and development in post-quantum cryptographic algorithms and their implementation in current security systems. We organize quantum-safe methods into significant organizations such as lattice-based, hash-based, multivariate polynomial-based and code-based encrypted communications. Each type has been evaluated critically based on computational efficiency, key sizes, speed of encryption/decryption and security proofs. The survey also examines the current standardization activities happening in the world and especially the U.S. National Institute of Standards and Technology (NIST) PQC competition, which lists candidate algorithms that have advanced to standard adoption. Besides this, the paper addresses hybrid cryptographic designs that use both classical and post-quantum bases in ensuring a seamless migration in the transition phase. Internet security protocols like TLS, VPNs and blockchain consensus as applications of PQC are examined in detail. Lastly, we pinpoint open research issues, which include creating lightweight PQC to support resource-constrained IoT devices, balancing performance and strong security assurances, and interoperability between the new PQC algorithms and existing infrastructures. Through detailed survey we inform the future of researchers, practitioners, and policymakers on the preparation of the post-quantum era of secure digital communications.