Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1602.01404 · International Journal of Quantum Information

Quantum walk public-key cryptographic system

Chrysoula Vlachou, J. Rodrigues, Paulo Mateus, Nikola Paunković, A. Souto

Published Oct 1, 2015• 41 citations
arXivHTMLPDF

Abstract

Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for quantum information processing. In this paper, we present a quantum public-key cryptographic system based on quantum walks. In particular, in the proposed protocol the public-key is given by a quantum state generated by performing a quantum walk. We show that the protocol is secure and analyze the complexity of public key generation and encryption/decryption procedures.

DOI
10.1142/s0219749915500501

Related papers

Quantum Public Key Cryptography

Devang Pandya, P.S. Solanki, Rakeshkumar Vanzara +1 more

Cryptography is not for secure the sensitive data but now days it is compulsory in many applications like IoT, Cloud Platform, business systems and so on. A new area of advanced information technology called quantum-computing uses the unique characteristics of quantum physics to solve complex problems, which are beyond the powers of even the most robust classical/powerful computers. Security is the major concern in the area of quantum computing environment. Quantum cryptography, in addition, merely practices the ideologies of quantum mechanism to encrypt/decrypt data and transmit it in a way that cannot be hacked by anyone. This chapter explores the area of quantum public key cryptography, which seeks to create cryptographic building blocks that can withstand attacks from a quantum computing-enabled adversary. Chapter begins with fundamental principles of quantum mechanics, cryptography, quantum cryptography, quantum public key cryptography and, core families of quantum-resistant public key schemes.

Advances in information security, privacy, and ethics book series•Nov 27, 2024•0 citations

Quantum public key encryption scheme with four states key

Zhixin Liu, Qiaoling Xie, Yongfu Zha +1 more

Abstract Asymmetric encryption has some important applications in the field of communication. In classical computers, most public key encryption schemes are designed based on computational assumption. In other words, they can ensure computational security. When the computing power is large enough, it will pose a threat to these encryption schemes. We propose a quantum public key encryption scheme which based on properties of quantum physics. Our scheme realizes encryption and decryption with few resources and does not rely on any computational assumption. The key in our scheme consists of classical bits and qubits. Where the private key are classical bit and public key are qubits. The public key are generated through private key. We analyze the performance and security of the scheme. Our scheme ensures the information-theoretic secure and can be implemented easily.

Physica Scripta•Feb 22, 2022•4 citations

Cryptography from Quantum Mechanical Viewpoint

Minal Lopes, Nisha Sarwade

Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to communication. The cryptographic systems which perform these tasks are designed to keep the key secret while assuming that the algorithm used for encryption and decryption is public. Thus key exchange is a very sensitive issue. In modern cryptographic algorithms this security is based on the mathematical complexity of the algorithm. But quantum computation is expected to revolutionize computing paradigm in near future. This presents a challenge amongst the researchers to develop new cryptographic techniques that can survive the quantum computing era. This paper reviews the radical use of quantum mechanics for cryptography.

arXiv:1407.2357•International Journal on Cryptography and Information Security•Jun 30, 2014•11 citations

Quantum computing and the security of public key cryptography

Kai Li, Pei-Gen Yan, Qing-yu Cai

Compared with electronic computers, quantum parallelism has led to a significant increase in the computing power of quantum computers.However, the computing power of quantum computers will also be limited by the laws of physics, and hence there is no doubt that the computing power of quantum computers is not unlimited.For an algorithm, we need to consider both its space complexity and time complexity.This not only requires quantum computers to achieve large-scale integration, but also requires the quantum coherence time to be sufficiently long.If either of the above two conditions is not met, the task cannot be completed.Shor's algorithm [1] reduced the computational complexity of large integer factorization to the polynomial level.This complexity is of the same order as that of the encryption and decryption for the RSA public key cryptography protocol, which leads to the insecurity of the RSA in universal quantum computing.In addition, some other quantum algorithms show different kinds of enhanced speeds for solving different problems, such as the Grover's search algorithm [2] and its improved works [ 3 , 4 ], and the HHL algorithm [5] .With the remarkable computational power of these quantum algorithms, physicists have begun to seek suitable physical systems for the implementation of quantum computing.The implementation of quantum computing includes several basic technologies, such as preparation, precise control, measurement of the physical qubits, and construction of logical qubits.At present, there are many experimental candidate quantum computing platforms, including the superconducting system [6] , trapped ions system [7] , nitrogenvacancy centers in diamonds [8] , and ultra-cold atoms [9] .Recently, Google experimentally demonstrated quantum supremacy with a superconducting quantum computer [10] , thus placing the research on quantum computing at the forefront.With the booming development of quantum computing technology, the public key cryptosystem also needs to be updated periodically.Thus, cryptographers have to constantly look for public key protocols to resist quantum computing attacks, which leads to the emergence of postquantum cryptography.It is worth noting that although the name of post-quantum cryptography contains the word 'quantum', it essentially consists of protocols of classical cryptography.The current research on post-quantum cryptography mainly includes protocols based on the following four frameworks: the protocols based on Hash function, the pro- * Corresponding author.

Fundamental Research•Jan 1, 2021•23 citations

Cryptography from Quantum Mechanical Viewpoint

Lopes1, Minal

Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to communication. The cryptographic systems which perform these tasks are designed to keep the key secret while assuming that the algorithm used for encryption and decryption is public. Thus key exchange is a very sensitive issue. In modern cryptographic algorithms this security is based on the mathematical complexity of the algorithm. But quantum computation is expected to revolutionize computing paradigm in near future. This presents a challenge amongst the researchers to develop new cryptographictechniques that can survive the quantum computing era. This paper reviews the radical use of quantum mechanics for cryptography.

•Jun 8, 2014•0 citations

Quantum-Inspired Cryptography with Entangled State Analysis

Jincheng Zhang

This paper presents a novel approach to quantum-inspired cryptography leveraging the complexities of entangled quantum states. Current quantum-inspired schemes often utilize simplified models, which lack the inherent security guarantees provided by genuine quantum phenomena. This research proposes a cryptographic protocol fundamentally rooted in the analysis and manipulation of entanglement. The core mechanism involves developing sophisticated techniques for measuring and controlling entangled states to generate key exchange and encryption/decryption processes. We demonstrate that this approach, utilizing the full potential of quantum mechanics, results in a significantly more robust and secure system compared to existing quantum-inspired methods. The protocol incorporates novel methods for key distribution based on the probabilistic nature of entanglement measurements and employs a multi-level security approach to mitigate potential vulnerabilities. The analysis presented focuses on the mathematical underpinnings of the protocol, detailing the operations performed on entangled states and the resultant security properties. We provide a comprehensive theoretical framework for evaluating the security of the proposed system, exploring potential attacks and demonstrating the protocol's resilience. The key contributions of this work include the formalization of the entanglement-based key exchange process and the development of a security model specifically tailored to the unique characteristics of entangled quantum states.

•Sep 6, 2026•0 citations
Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for quantum information processing. In this paper, we present a quantum public-key cryptographic system based on quantum walks. In particular, in the proposed protocol the public-key is given by a quantum state generated by performing a quantum walk. We show that the protocol is secure and analyze the complexity of public key generation and encryption/decryption procedures.
Cryptography is not for secure the sensitive data but now days it is compulsory in many applications like IoT, Cloud Platform, business systems and so on. A new area of advanced information technology called quantum-computing uses the unique characteristics of quantum physics to solve complex problems, which are beyond the powers of even the most robust classical/powerful computers. Security is the major concern in the area of quantum computing environment. Quantum cryptography, in addition, merely practices the ideologies of quantum mechanism to encrypt/decrypt data and transmit it in a way that cannot be hacked by anyone. This chapter explores the area of quantum public key cryptography, which seeks to create cryptographic building blocks that can withstand attacks from a quantum computing-enabled adversary. Chapter begins with fundamental principles of quantum mechanics, cryptography, quantum cryptography, quantum public key cryptography and, core families of quantum-resistant public key schemes.
Abstract Asymmetric encryption has some important applications in the field of communication. In classical computers, most public key encryption schemes are designed based on computational assumption. In other words, they can ensure computational security. When the computing power is large enough, it will pose a threat to these encryption schemes. We propose a quantum public key encryption scheme which based on properties of quantum physics. Our scheme realizes encryption and decryption with few resources and does not rely on any computational assumption. The key in our scheme consists of classical bits and qubits. Where the private key are classical bit and public key are qubits. The public key are generated through private key. We analyze the performance and security of the scheme. Our scheme ensures the information-theoretic secure and can be implemented easily.
Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to communication. The cryptographic systems which perform these tasks are designed to keep the key secret while assuming that the algorithm used for encryption and decryption is public. Thus key exchange is a very sensitive issue. In modern cryptographic algorithms this security is based on the mathematical complexity of the algorithm. But quantum computation is expected to revolutionize computing paradigm in near future. This presents a challenge amongst the researchers to develop new cryptographic techniques that can survive the quantum computing era. This paper reviews the radical use of quantum mechanics for cryptography.
Compared with electronic computers, quantum parallelism has led to a significant increase in the computing power of quantum computers.However, the computing power of quantum computers will also be limited by the laws of physics, and hence there is no doubt that the computing power of quantum computers is not unlimited.For an algorithm, we need to consider both its space complexity and time complexity.This not only requires quantum computers to achieve large-scale integration, but also requires the quantum coherence time to be sufficiently long.If either of the above two conditions is not met, the task cannot be completed.Shor's algorithm [1] reduced the computational complexity of large integer factorization to the polynomial level.This complexity is of the same order as that of the encryption and decryption for the RSA public key cryptography protocol, which leads to the insecurity of the RSA in universal quantum computing.In addition, some other quantum algorithms show different kinds of enhanced speeds for solving different problems, such as the Grover's search algorithm [2] and its improved works [ 3 , 4 ], and the HHL algorithm [5] .With the remarkable computational power of these quantum algorithms, physicists have begun to seek suitable physical systems for the implementation of quantum computing.The implementation of quantum computing includes several basic technologies, such as preparation, precise control, measurement of the physical qubits, and construction of logical qubits.At present, there are many experimental candidate quantum computing platforms, including the superconducting system [6] , trapped ions system [7] , nitrogenvacancy centers in diamonds [8] , and ultra-cold atoms [9] .Recently, Google experimentally demonstrated quantum supremacy with a superconducting quantum computer [10] , thus placing the research on quantum computing at the forefront.With the booming development of quantum computing technology, the public key cryptosystem also needs to be updated periodically.Thus, cryptographers have to constantly look for public key protocols to resist quantum computing attacks, which leads to the emergence of postquantum cryptography.It is worth noting that although the name of post-quantum cryptography contains the word 'quantum', it essentially consists of protocols of classical cryptography.The current research on post-quantum cryptography mainly includes protocols based on the following four frameworks: the protocols based on Hash function, the pro- * Corresponding author.
Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to communication. The cryptographic systems which perform these tasks are designed to keep the key secret while assuming that the algorithm used for encryption and decryption is public. Thus key exchange is a very sensitive issue. In modern cryptographic algorithms this security is based on the mathematical complexity of the algorithm. But quantum computation is expected to revolutionize computing paradigm in near future. This presents a challenge amongst the researchers to develop new cryptographictechniques that can survive the quantum computing era. This paper reviews the radical use of quantum mechanics for cryptography.
This paper presents a novel approach to quantum-inspired cryptography leveraging the complexities of entangled quantum states. Current quantum-inspired schemes often utilize simplified models, which lack the inherent security guarantees provided by genuine quantum phenomena. This research proposes a cryptographic protocol fundamentally rooted in the analysis and manipulation of entanglement. The core mechanism involves developing sophisticated techniques for measuring and controlling entangled states to generate key exchange and encryption/decryption processes. We demonstrate that this approach, utilizing the full potential of quantum mechanics, results in a significantly more robust and secure system compared to existing quantum-inspired methods. The protocol incorporates novel methods for key distribution based on the probabilistic nature of entanglement measurements and employs a multi-level security approach to mitigate potential vulnerabilities. The analysis presented focuses on the mathematical underpinnings of the protocol, detailing the operations performed on entangled states and the resultant security properties. We provide a comprehensive theoretical framework for evaluating the security of the proposed system, exploring potential attacks and demonstrating the protocol's resilience. The key contributions of this work include the formalization of the entanglement-based key exchange process and the development of a security model specifically tailored to the unique characteristics of entangled quantum states.