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

Physica Scripta

Quantum public key encryption scheme with four states key

Zhixin Liu, Qiaoling Xie, Yongfu Zha, Yumin Dong

Published Feb 22, 2022• 4 citations
Publisher

Abstract

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.

DOI
10.1088/1402-4896/ac576c

Related papers

Quantum Public Key Encryption for NISQ Devices

Nishant Rodrigues, Walter O. Krawec, Brad Lackey +2 more

Quantum public-key encryption (PKE), where public-keys and/or ciphertexts can be quantum states, is an important primitive in quantum cryptography. Unlike classical PKE (e.g., RSA or ECC), quantum PKE can leverage quantumsecure cryptographic assumptions or the principles of quantum mechanics for security. It has great potential in providing for secure cryptographic systems under potentially weaker assumptions than is possible classically. In addition, it is of both practical and theoretical interest, opening the door to novel cryptographic systems not possible with classical information alone. While multiple quantum PKE schemes have been proposed, they require a large number of qubits acting coherently, and are not practical on current noisy quantum devices. In this paper, we design a practical quantum PKE scheme, taking into account the constraints of current NISQ devices. Specifically, we design a PKE scheme with quantum-classical public keys and classical ciphertexts, that is noise-resilient and only requires a small number of qubits acting coherently. In addition, our design provides tradeoffs in terms of efficiency and the number of qubits that are required.

arXiv:2509.17758•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•1 citation

Bit-oriented quantum public-key encryption

Chenmiao Wu, Li Yang

We propose a bit-oriented quantum public-key scheme which uses Boolean function as private-key and randomly changed pairs of quantum state and classical string as public-keys. Contrast to the typical classical public-key scheme, one private-key in our scheme corresponds to an exponential number of public-keys. The goal of our scheme is to achieve information-theoretic security, and the security analysis is also given.

arXiv:1501.05943•Jan 25, 2015•0 citations

Quantum public-key algorithms to encrypt and authenticate quantum messages with information-theoretic security

Min Liang, Li Yang

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an information-theoretic secure instance. Then, we propose a quantum public-key authentication scheme, which can protect the integrity of quantum messages. This scheme can both encrypt and authenticate quantum messages. It is information-theoretic secure with regard to encryption, and the success probability of tampering decreases exponentially with the security parameter with regard to authentication. Compared with classical public-key cryptosystems, one private-key in our schemes corresponds to an exponential number of public-keys, and every quantum public-key used by the sender is an unknown quantum state to the sender.

arXiv:1205.2246•May 10, 2012•1 citation

A novel quantum asymmetric key encryption scheme based on exact quantum search algorithm

Shi-Jin Zhong, Jin-Huan Li, Ying-Nan Zhao +2 more

Abstract The quantum asymmetric key encryption (QAKE) is a prominent research frontier in quantum information. In this paper, we propose a quantum asymmetric key encryption scheme based on the exact quantum search algorithm (QAKE-EQSA). Leveraging EQSA’s deterministic amplitude amplification and a unique three-oracle structure, comprising an auxiliary oracle, its inverse, and a message-dependent oracle, the proposed QAKE-EQSA scheme guarantees a 100% decryption success rate. Within the scheme, the public key is generated by applying the auxiliary oracle to a specific quantum superposition state and subsequently shared via a public key center; the private key is constructed using a phase-matching diffusion operator; and the message is encoded into a unique target state within the search space, ensuring that only the legitimate receiver can recover it exactly. Furthermore, we demonstrate a 4-qubit instantiation of the QAKE-EQSA scheme on the MindQuantum platform and conduct a comprehensive analysis encompassing its security, qubit efficiency, and practical performance. Our analysis demonstrates that, in comparison to several existing QPKE schemes, the proposed QAKE-EQSA scheme achieves exact decryption, optimal qubit efficiency, and enhanced resistance against quantum attacks.

Chinese Physics B•May 11, 2026•0 citations

Quantum Public-Key Encryption Schemes Based on Conjugate Coding

Li Yang, Biyao Yang, Chong Xiang

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are extended to two kinds of QPKE schemes orienting multi-bits. The novel structure of these protocols ensures they are information-theoretically secure with, probably, a bound greater than any given polynomial of $n$. Finally, we describe a way to conceal the classical part of the public key with quantum state, this idea is expected to enhance a scheme to be information-theoretically secure.

arXiv:1112.0421•Dec 2, 2011•7 citations

Quantum asymmetric key crypto scheme using Grover iteration

Chun Seok Yoon, Changho Hong, Min Sung Kang +2 more

Here, we propose a quantum asymmetric key cryptography scheme using Grover's quantum search algorithm. In the proposed scheme, Alice generates a pair of public and private keys, keeps the private keys safe, and only discloses public keys to the outside. Bob uses Alice's public key to send a secret message to Alice and Alice uses her private key to decrypt the secret message. Furthermore, we discuss the safety of quantum asymmetric key encryption techniques based on quantum mechanical properties.

Scientific Reports•Mar 7, 2023•19 citations
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.
Quantum public-key encryption (PKE), where public-keys and/or ciphertexts can be quantum states, is an important primitive in quantum cryptography. Unlike classical PKE (e.g., RSA or ECC), quantum PKE can leverage quantumsecure cryptographic assumptions or the principles of quantum mechanics for security. It has great potential in providing for secure cryptographic systems under potentially weaker assumptions than is possible classically. In addition, it is of both practical and theoretical interest, opening the door to novel cryptographic systems not possible with classical information alone. While multiple quantum PKE schemes have been proposed, they require a large number of qubits acting coherently, and are not practical on current noisy quantum devices. In this paper, we design a practical quantum PKE scheme, taking into account the constraints of current NISQ devices. Specifically, we design a PKE scheme with quantum-classical public keys and classical ciphertexts, that is noise-resilient and only requires a small number of qubits acting coherently. In addition, our design provides tradeoffs in terms of efficiency and the number of qubits that are required.
Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an information-theoretic secure instance. Then, we propose a quantum public-key authentication scheme, which can protect the integrity of quantum messages. This scheme can both encrypt and authenticate quantum messages. It is information-theoretic secure with regard to encryption, and the success probability of tampering decreases exponentially with the security parameter with regard to authentication. Compared with classical public-key cryptosystems, one private-key in our schemes corresponds to an exponential number of public-keys, and every quantum public-key used by the sender is an unknown quantum state to the sender.
Abstract The quantum asymmetric key encryption (QAKE) is a prominent research frontier in quantum information. In this paper, we propose a quantum asymmetric key encryption scheme based on the exact quantum search algorithm (QAKE-EQSA). Leveraging EQSA’s deterministic amplitude amplification and a unique three-oracle structure, comprising an auxiliary oracle, its inverse, and a message-dependent oracle, the proposed QAKE-EQSA scheme guarantees a 100% decryption success rate. Within the scheme, the public key is generated by applying the auxiliary oracle to a specific quantum superposition state and subsequently shared via a public key center; the private key is constructed using a phase-matching diffusion operator; and the message is encoded into a unique target state within the search space, ensuring that only the legitimate receiver can recover it exactly. Furthermore, we demonstrate a 4-qubit instantiation of the QAKE-EQSA scheme on the MindQuantum platform and conduct a comprehensive analysis encompassing its security, qubit efficiency, and practical performance. Our analysis demonstrates that, in comparison to several existing QPKE schemes, the proposed QAKE-EQSA scheme achieves exact decryption, optimal qubit efficiency, and enhanced resistance against quantum attacks.
We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are extended to two kinds of QPKE schemes orienting multi-bits. The novel structure of these protocols ensures they are information-theoretically secure with, probably, a bound greater than any given polynomial of nnn. Finally, we describe a way to conceal the classical part of the public key with quantum state, this idea is expected to enhance a scheme to be information-theoretically secure.
Here, we propose a quantum asymmetric key cryptography scheme using Grover's quantum search algorithm. In the proposed scheme, Alice generates a pair of public and private keys, keeps the private keys safe, and only discloses public keys to the outside. Bob uses Alice's public key to send a secret message to Alice and Alice uses her private key to decrypt the secret message. Furthermore, we discuss the safety of quantum asymmetric key encryption techniques based on quantum mechanical properties.