Public Key Infrastructure (PKI) generates and distributes digital certificates to provide the root of trust for securing digital networking systems. To continue securing digital networking in the quantum era, PKI should transition to use quantum-resistant cryptographic algorithms. The cryptography community is developing quantum-resistant primitives/algorithms, studying, and analyzing them for cryptanalysis and improvements. National Institute of Standards and Technology (NIST) selected finalist algorithms for the post-quantum digital signature cipher standardization, which are Dilithium, Falcon, and Rainbow. We study and analyze the feasibility and the processing performance of these algorithms in memory/size and time/speed when used for PKI, including the key generation from the PKI end entities (e.g., a HTTPS/TLS server), the signing, and the certificate generation by the certificate authority within the PKI. The transition to post-quantum from the classical ciphers incur changes in the parameters in the PKI, for example, Rainbow I significantly increases the certificate size by 163 times when compared with RSA 3072. Nevertheless, we learn that the current X.509 supports the NIST post-quantum digital signature ciphers and that the ciphers can be modularly adapted for PKI. According to our empirical implementations-based study, the post-quantum ciphers can increase the certificate verification time cost compared to the current classical cipher and therefore the verification overheads require careful considerations when using the post-quantum-cipher-based certificates.
Public Key Infrastructure (PKI) generates and distributes digital certificates to provide the root of trust for securing digital networking systems. To continue securing digital networking in the quantum era, PKI should transition to use quantum-resistant cryptographic algorithms. The cryptography community is developing quantum-resistant primitives/algorithms, studying, and analyzing them for cryptanalysis and improvements. National Institute of Standards and Technology (NIST) selected finalist algorithms for the post-quantum digital signature cipher standardization, which are Dilithium, Falcon, and Rainbow. We study and analyze the feasibility and the processing performance of these algorithms in memory/size and time/speed when used for PKI, including the key generation from the PKI end entities (e.g., a HTTPS/TLS server), the signing, and the certificate generation by the certificate authority within the PKI. The transition to post-quantum from the classical ciphers incur changes in the parameters in the PKI, for example, Rainbow I significantly increases the certificate size by 163 times when compared with RSA 3072. Nevertheless, we learn that the current X.509 supports the NIST post-quantum digital signature ciphers and that the ciphers can be modularly adapted for PKI. According to our empirical implementations-based study, the post-quantum ciphers can increase the certificate verification time cost compared to the current classical cipher and therefore the verification overheads require careful considerations when using the post-quantum-cipher-based certificates.
Quantum computing challenges the mathematical problems anchoring the security of the classical public key algorithms. For quantum-resistant public key algorithms, the National Institute of Standards and Technology (NIST) has undergone a multi-year standardization process and selected the post-quantum cryptography (PQC) public key digital signatures of Dilithium, Falcon, and SPHINCS+. Finding common ground to compare these algorithms can be difficult because of their design differences, including the fundamental math problems (lattice-based vs. hash-based). We use a visualization model to show the key/signature size vs. security trade-offs for all PQC algorithms. Our performance analyses compare the algorithms’ computational loads in the execution time. Building on the individual algorithms’ analyses, we analyze the communication costs and implementation overheads when integrated with Public Key Infrastructure (PKI) and with Transport Layer Security (TLS) and Transmission Control Protocol (TCP)/Internet Protocol (IP). Our results show that the lattice-based algorithms of Dilithium and Falcon induce lower computational overheads than the hash-based algorithms of SPHINCS+. In addition, the lattice-based PQC can outperform the classical algorithm with comparable security strength; for example, Dilithium 2 and Falcon 512 outperform RSA 4096 in the TLS handshake time duration.
Recent advancements in quantum computing threaten the cryptographic foundations of Public Key Infrastructure (PKI). Although the National Institute of Standards and Technology (NIST) has standardized three post-quantum digital signature algorithms, namely ML-DSA, SLH-DSA, and FALCON, fourteen additional candidates are currently under evaluation, to diversify the collection of available post-quantum signature schemes. This work presents a comprehensive performance analysis of the fourteen ‘Round 2’ digital signature candidates within a functional X. 509 PKI environment. Unlike prior studies focused on isolated benchmarking, we evaluate the complete PKI life cycle, key generation, CSR creation, as well as certificate signing and verification. Our empirical results indicate that several candidates perform competitively with current standards; notably, eight schemes outperform SLH-DSA in signing efficiency, with HAWK and CROSS approaching the performance levels of ML-DSA and FALCON. However, memory analysis reveals critical trade-offs. While HAWK and CROSS maintain high efficiency, multivariate schemes like UOV and FAEST incur significantly higher memory overheads. These observed performance characteristics provide a stronger basis for selecting suitable post-quantum signatures in practical PKI environments.
Public Key Infrastructure (PKI) allows the issuance, management, and validation of digital certificates to establish trust between entities in networked systems. The security of PKI relies on cryptography and the underlying hardness problems. Recent advances in quantum computing pose significant threats to the cryptographic algorithms currently used in digital networking, including PKI. NIST launched the Post-Quantum Cryptography (PQC) project and standardized three post-quantum digital signature algorithms (ML-DSA, SLH-DSA, and FALCON). To diversify the PQC portfolio, NIST is now evaluating 14 additional digital signature candidates. In this work, we present a comprehensive performance analysis of these 14 additional signature candidates, evaluating their integration and operational overhead within a functional X. 509 PKI environment. Our empirical results show that several additional candidates perform competitively with standardized schemes in PKI operations. Eight of the fourteen Round 2 candidates outperform SLH-DSA in signing efficiency, with schemes such as HAWK and CROSS achieving performance levels that approach those of ML-DSA and FALCON. These findings identify which of the candidate schemes are practical alternatives for securing PKI against quantum threats.
As the quantum computing era approaches, securing classical cryptographic protocols becomes imperative. Public key cryptography is widely used for signature and key exchange but it’s the type of cryptography more threatened by quantum computing. Its application typically requires support via a public-key certificate, which is a signed data structure and must therefore face twice the quantum challenge: for the certified keys and for the signature itself. We present the latest developments in selecting robust Post-Quantum algorithms and investigate their applicability in the Public Key Infrastructure context. Our contribution entails defining requirements for a secure transition to a quantum-resistant Public Key Infrastructure, with a focus on adaptations for the X.509 certificate format. Additionally, we explore transitioning Certificate Revocation List and Online Certificate Status Protocol to support quantum-resistant algorithms. Through comparative analysis, we elucidate the complex transition to a quantum-resistant PKI.
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.
Quantum computing is developing quickly, and that's a big problem for traditional encryption techniques such as RSA and elliptic curve cryptography. Shor's algorithm, a quantum algorithm, specifically calls into question the long-term security that Public Key Infrastructures (PKIs) currently rely on. So, this thesis investigates how new post-quantum cryptography methods can be integrated into the public key infrastructure that businesses already use. This thesis examines the problems, both theoretical and practical, that arise when switching to cryptography resistant to quantum attacks. This thesis specifically examines how the NIST-selected algorithms, Kyber and Dilithium, are used in hybrid X.509 certificates that combine classical and post-quantum signatures.A test PKI environment was set up using OpenSSL-OQS and OpenXPKI to facilitate the testing process. Important PKI processes were examined in this setting, including TLS handshakes, certificate issuance, validation, and revocation. The results show that integrating PQC increases key and certificate sizes and also causes a moderate performance overhead. However, hybrid approaches offer a practical way to switch over. Lattice-based algorithms are particularly advantageous because they provide a strong balance of security, speed, and compatibility with existing systems. Using this information, a method was developed to help organizations gradually transition to a more secure system for managing their digital keys. This thesis connects advanced cryptography research with how businesses actually use it. It offers useful ideas and advice for companies getting ready for an age after quantum computing.