PROGRAMMNAYA INGENERIA

Quantum Computer and Post-Quantum Cryptography

JSC Concern Avtomatika, Moscow, 127276, Russian Federation, S. А. Bukashkin, М. А. Cherepniov, MSU, Moscow, 115432, Russian Federation

Published Jul 14, 2021• 0 citations

Publisher

Abstract

An overview of the current state of the problem of building a quantum computer and its hypothetical use for breaking cryptographic protocols is presented. The necessary parameters are considered. An overview of existing quantum algorithms and post-quantum cryptographic protocols that are strong with respect to them is presented. The problem of constructing a quantum computer is considered in comparison with the development of the theory and practice of conventional mechanical and electronic computers. The results of contests on the topic of post-quantum cryptography are presented.

DOI: 10.17587/prin.12.171-178

Related papers

Post-Quantum Cryptography trends and perspectives

This paper devoted to overview impact of quantum computing to modern cryptography and to analyze possible trends of cryptography development in the next years.Quantum computing became more popular these days and performance obtained using quantum computers promises to be extremely high.This trend causes to the security risks of current cryptographic algorithms usage without sufficient feasibility and analysis.It means that extremely high performance of quantum computers will be able to break some of existing cryptographic algorithm and produce the risk in security at all.To avoid such situation many cryptography specialists within whole world start research in the direction of so-called Post-quantum Cryptographic algorithms.Currently there are several projects performing research in this direction.Actuality of this topic is confirmed by many scientific papers in this direction.So, this paper contains overview of cryptography trends considering quantum computing coming in the nearest future.

European Scientific e-JournalJan 1, 20211 citation

Post-Quantum Cryptography for Navigating Challenges and Exploring Opportunities

Tejinder Sharma, Shivangi, Rishab Sharma

The rise of quantum computing poses a significant threat to the security of such classical cryptographic systems, as they inherently depend on the computational difficulty of problems such as integer factorization and discrete logarithm. Examining Theoretical Foundations of Post-Quantum Cryptography: Challenges and Opportunities for Building Secure Cryptographic Protocols in the PostQuantum World This paper aims to explore how quantum computers will affect the current state of cryptography, contributing towards the ongoing discussion to upgrade our cryptographic systems' foundations in the face of potential quantum attacks and assessing the efforts for developing quantum-resilient algorithms. Quantum computers promise unprecedented computation power by harnessing the strange properties of quantum mechanics. While quantum algorithms still pose a significant threat to conventional cryptography, the emergence of post-quantum algorithms offer hope to secure our data in the quantum era

International Journal of Research and Review in Applied Science Humanities and TechnologyJan 30, 20253 citations

Quantum Cryptography in the Post-Quantum Era: Threats, Algorithms, and Implementation Challenges

Luca Romano

Quantum cryptography, a branch of cryptography that leverages the principles of quantum mechanics, has emerged as a critical field in the face of the looming quantum computing threat to classical cryptographic systems. This paper explores the current landscape of quantum cryptography, focusing on the threats posed by quantum computers, the development and evaluation of post-quantum cryptographic algorithms, and the challenges associated with their implementation. We provide a comprehensive overview of the theoretical and practical aspects of quantum cryptography, including quantum key distribution (QKD), quantum-resistant algorithms, and the integration of these technologies into existing communication infrastructures. The paper also discusses the future directions and potential advancements in the field, highlighting the importance of continued research and collaboration to ensure the security of cryptographic systems in the post-quantum era

International Journal of AI BigData Computational and Management StudiesJan 1, 20240 citations

ISSUE 29 ACTUAL ISSUES OF MODERN SCIENCE

European Scientific e-JournalJan 1, 20210 citations

Post-Quantum Cryptography Beyond Computational Security

T. Attema, Nicole Gervasoni, M.J.H. Marcus +1 more

The advent of a full-scale quantum computer will severely impact most currently-used cryptographic systems.The most well-known aspect of this impact lies in the computational-hardness assumptions that underpin the security of most current public-key cryptographic systems: a quantum computer can factor integers and compute discrete logarithms in polynomial time, thereby breaking systems based on these problems.However, simply replacing these problems by other which are (believed to be) impervious even to a quantum computer does not completely solve the issue.Indeed, many security proofs of cryptographic systems are no longer valid in the presence of a quantum-capable attacker; while this does not automatically implies that the affected systems would be broken by a quantum computer, it does raises questions on the exact security guarantees that they can provide.This overview document aims to analyze all aspects of the impact of quantum computers on cryptographic, by providing an overview of current quantum-hard computational problems (and cryptographic systems based on them), and by presenting the security proofs that are affected by quantum-attackers, detailing what is the current status of research on the topic and what the expected effects on security are.

Jan 1, 20210 citations

Post-Quantum Cryptography: Preparing for the Quantum Threat

Shashikala Gurpur

Post-quantum cryptography is essential for safeguarding digital communications against the emerging threat posed by quantum computers, which can potentially break traditional cryptographic algorithms. This paper explores the vulnerabilities of current cryptographic systems to quantum attacks and examines the development of post-quantum algorithms designed to resist such threats. We analyze various candidate cryptographic schemes, including lattice-based, code-based, and multivariate polynomial cryptography, highlighting their theoretical foundations and practical implementations. Additionally, the paper discusses the challenges of transitioning to post-quantum standards, including key management and integration with existing systems.

Computer Fraud & SecurityDec 21, 20244 citations