English
Related papers

Related papers: Post-Quantum Security: Origin, Fundamentals, and A…

200 papers

Quantum Technologies is a term that is getting broader with every passing year. Nanotechnology and electronics operate in this realm. With the invention of industry-disrupting algorithms like Shor's algorithm that can break RSA encryption…

Digital Libraries · Computer Science 2021-02-10 Mathew Alex

Shor's factorisation algorithm is a combination of classical pre- and post-processing and a quantum period finding (QPF) subroutine which allows an exponential speed up over classical factoring algorithms. We consider the stability of this…

Quantum Physics · Physics 2009-09-29 Simon J. Devitt , Austin G. Fowler , Lloyd C. L. Hollenberg

Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed.…

Quantum Physics · Physics 2007-12-10 Steven Duplij , Illia Shapoval

The advancements in quantum computing are a threat to classical cryptographic systems. The traditional cryptographic methods that utilize factorization-based or discrete-logarithm-based algorithms, such as RSA and ECC, are some of these.…

Cryptography and Security · Computer Science 2025-05-12 Nahid Aliyev , Ozan Cetin , Emil Huseynov

Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…

Quantum Physics · Physics 2017-08-23 Wim van Dam , Yoshitaka Sasaki

We present a lattice-based scheme for homomorphic evaluation of quantum programs and proofs that remains secure against quantum adversaries. Classical homomorphic encryption is lifted to the quantum setting by replacing composite-order…

Quantum Physics · Physics 2025-05-01 Ben Goertzel

This paper presents a configurable lattice cryptography processor which enables quantum-resistant security protocols for IoT. Efficient sampling architectures, coupled with a low-power SHA-3 core, provide two orders of magnitude energy…

Cryptography and Security · Computer Science 2019-03-13 Utsav Banerjee , Abhishek Pathak , Anantha P. Chandrakasan

The rise of quantum computing threatens traditional cryptographic algorithms that secure Transportation Cyber-Physical Systems (TCPS). Shor's algorithm poses a significant threat to RSA and ECC, while Grover's algorithm reduces the security…

Cryptography and Security · Computer Science 2024-11-21 Abdullah Al Mamun , Akid Abrar , Mizanur Rahman , M Sabbir Salek , Mashrur Chowdhury

In recent decades, the field of quantum computing has experienced remarkable progress. This progress is marked by the superior performance of many quantum algorithms compared to their classical counterparts, with Shor's algorithm serving as…

Quantum Physics · Physics 2024-06-07 Siyi Wang , Xiufan Li , Wei Jie Bryan Lee , Suman Deb , Eugene Lim , Anupam Chattopadhyay

The software engineering community is facing challenges from quantum computers (QCs). In the era of quantum computing, Shor's algorithm running on QCs can break asymmetric encryption algorithms that classical computers practically cannot.…

Software Engineering · Computer Science 2023-05-16 Lei Zhang , Andriy Miranskyy , Walid Rjaibi , Greg Stager , Michael Gray , John Peck

Advanced Encryption Standard (AES) algorithm is considered as a secured algorithm. Still, some security issues lie in the S-Box and the key used. In this paper, we have tried to give focus on the security of the key used. Here, the proposed…

Cryptography and Security · Computer Science 2013-07-12 Chittaranjan Pradhan , Ajay Kumar Bisoi

Confidentiality, Integrity, and Availability are basic goals of security architecture. To ensure CIA, many authentication scheme has been introduced in several years. Currently deployment of Public Key Infrastructure (PKI) is a most…

Cryptography and Security · Computer Science 2015-12-08 Marmik Pandya

Since the security of post-quantum cryptography (PQC) algorithms is based on the hardness of mathematical problems, while the security of quantum key distribution (QKD) relies on the fundamental principles of quantum physics, each approach…

Cryptography and Security · Computer Science 2025-10-06 Abel C. H. Chen

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk are cryptocurrencies, a…

Quantum Physics · Physics 2020-06-07 Divesh Aggarwal , Gavin K. Brennen , Troy Lee , Miklos Santha , Marco Tomamichel

Sensitive digital data, such as health information or governmental archives, are often stored for decades or centuries. The processing of such data calls for long-term security. Secure channels on the Internet require robust key…

Shor's algorithm is one of the most important quantum algorithm proposed by Peter Shor [Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124--134]. Shor's algorithm can factor a large integer with…

Quantum Physics · Physics 2022-07-14 Ligang Xiao , Daowen Qiu , Le Luo , Paulo Mateus

Quantum computation represents a threat to many cryptographic protocols in operation today. It has been estimated that by 2035, there will exist a quantum computer capable of breaking the vital cryptographic scheme RSA2048. Blockchain…

Quantum Physics · Physics 2021-05-06 Joseph J. Kearney , Carlos A. Perez-Delgado

The emergence of noisy intermediate-scale quantum (NISQ) computers has important consequences for cryptographic algorithms. It is theoretically well-established that key algorithms used in cybersecurity are vulnerable to quantum computers…

Cryptography and Security · Computer Science 2023-06-06 Sahay Harshvardhan , Sanil Jain , James E. McClure , Caleb McIrvin , Ngoc Quy Tran

One of the most promising and versatile approaches to creating new quantum algorithms is based on the quantum hidden subgroup (QHS) paradigm, originally suggested by Alexei Kitaev. This class of quantum algorithms encompasses the…

Quantum Physics · Physics 2007-05-23 Samuel J. Lomonaco , Louis H. Kauffman

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

Cryptography and Security · Computer Science 2023-02-21 Randy Kuang