Towards security recommendations for public-key infrastructures for production environments in the post-quantum era

Abstract

Quantum computing technologies pose a significant threat to the currently employed public-key cryptography protocols. In this paper, we discuss the impact of the quantum threat on public key infrastructures (PKIs), which are used as a part of security systems for protecting production environments. We analyze security issues of existing models with a focus on requirements for a fast transition to post-quantum solutions. Although our primary focus is on the attacks with quantum computing, we also discuss some security issues that are not directly related to the used cryptographic algorithms but are essential for the overall security of the PKI. We attempt to provide a set of security recommendations regarding the PKI from the viewpoints of attacks with quantum computers.

arXiv comment24 pages, 1 figure

References in corpus (15)

• Quantum Cryptography
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• The Security of Practical Quantum Key Distribution
• Surface codes: Towards practical large-scale quantum computation
• Secure Quantum Key Distribution
• Practical challenges in quantum key distribution
• Semiclassical Fourier Transform for Quantum Computation
• The Impact of Quantum Computing on Present Cryptography
• Improved Analysis of Kannan's Shortest Lattice Vector Algorithm
• Quantum algorithms for computing short discrete logarithms and factoring RSA integers
• Shor's algorithm with fewer (pure) qubits
• Practical cryptographic strategies in the post-quantum era
• Detecting brute-force attacks on cryptocurrency wallets
• Flexible layout of surface code computations using AutoCCZ states

Cited by in corpus (5)

• Eurasian-Scale Experimental Satellite-based Quantum Key Distribution with Detector Efficiency Mismatch Analysis
• Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
• Pitfalls of the sublinear QAOA-based factorization algorithm
• Shaping a Quantum-Resistant Future: Strategies for Post-Quantum PKI
• Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor