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:1506.05944 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Indistinguishability and semantic security for quantum encryption scheme

Chong Xiang, Li Yang

Published Nov 29, 2012• 7 citations
arXivHTMLPDF

Abstract

We investigate the definition of security for encryption scheme in quantum context. We systematically define the indistinguishability and semantic security for quantum public-key and private-key encryption schemes, and for computational security, physical security and information-theoretic security. Based on our definition, we present a necessary and sufficient condition that leads to information-theoretic indistinguishability for quantum encryption scheme. The equivalence between the indistinguishability and semantic security of quantum encryption scheme is also proved.

DOI
10.1117/12.999846

Related papers

Secure Quantum Encryption

Michael St-Jules

To the field of cryptography, quantum mechanics is a game changer. The exploitation of quantum mechanical properties through the manipulation of quantum information, the information encoded in the state of quantum systems, would allow many protocols in use today to be broken as well as lead to the expansion of cryptography to new protocols. In this thesis, quantum encryption, i.e. encryption schemes for quantum data, is defined, along with several definitions of security, broadly divisible into semantic security and ciphertext indistinguishability, which are proven equivalent, in analogy to the foundational result by Goldwasser and Micali. Private- and public-key quantum encryption schemes are also constructed from quantum-secure cryptographic primitives, and their security is proven. Most of the results are in the joint paper Computational Security of Quantum Encryption, to appear in the 9th International Conference on Information Theoretic Security (ICITS2016).

•Jan 1, 2016•1 citation

Quantum public-key cryptosystem with two indistinguishable quantum states

Jiangyou Pan, Yang Li

We propose a definition for the information theoretic security of a quantum public-key encryption scheme, and present bit-oriented and two-bit-oriented encryption schemes satisfying our security definition via the introduction of a new public-key algorithm structure. We extend the scheme to a multi-bitoriented one, and conjecture that it is also information theoretically secure, depending directly on the structure of our new algorithm.

•Jun 2, 2010•0 citations

Quantum Public-Key Encryption with Information Theoretic Security

Jiangyou Pan, Li Yang

We propose a definition for the information theoretic security of a quantum public-key encryption scheme, and present bit-oriented and two-bit-oriented encryption schemes satisfying our security definition via the introduction of a new public-key algorithm structure. We extend the scheme to a multi-bitoriented one, and conjecture that it is also information theoretically secure, depending directly on the structure of our new algorithm.

arXiv:1006.0354•Jun 2, 2010•17 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•5 citations

A Quantum-Classical Scheme towards Quantum Functional Encryption

Aditya Ahuja

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext, given the ciphertext. In this paper, we give a novel one-bit secret-key quantum encryption scheme, a classical extension of which allows different key holders to learn different length subsequences of the plaintext from the ciphertext. We prove our quantum-classical scheme secure under the notions of quantum semantic security, quantum entropic indistinguishability, and recent security definitions from the field of functional encryption.

arXiv:1703.00207•Mar 1, 2017•0 citations

Quantum public-key encryption protocols with information-theoretic security

Li Yang, Biyao Yang, Jiangyou Pan

All of the widely used public-key encryption schemes will not remain their security in the environment of quantum computing. We present here two quantum public-key encryption protocols of classical message, and show that they can achieve information-theoretical security owing to a new type structure of public-key encryption algorithm.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Apr 10, 2012•21 citations
We investigate the definition of security for encryption scheme in quantum context. We systematically define the indistinguishability and semantic security for quantum public-key and private-key encryption schemes, and for computational security, physical security and information-theoretic security. Based on our definition, we present a necessary and sufficient condition that leads to information-theoretic indistinguishability for quantum encryption scheme. The equivalence between the indistinguishability and semantic security of quantum encryption scheme is also proved.
To the field of cryptography, quantum mechanics is a game changer. The exploitation of quantum mechanical properties through the manipulation of quantum information, the information encoded in the state of quantum systems, would allow many protocols in use today to be broken as well as lead to the expansion of cryptography to new protocols. In this thesis, quantum encryption, i.e. encryption schemes for quantum data, is defined, along with several definitions of security, broadly divisible into semantic security and ciphertext indistinguishability, which are proven equivalent, in analogy to the foundational result by Goldwasser and Micali. Private- and public-key quantum encryption schemes are also constructed from quantum-secure cryptographic primitives, and their security is proven. Most of the results are in the joint paper Computational Security of Quantum Encryption, to appear in the 9th International Conference on Information Theoretic Security (ICITS2016).
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 encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext, given the ciphertext. In this paper, we give a novel one-bit secret-key quantum encryption scheme, a classical extension of which allows different key holders to learn different length subsequences of the plaintext from the ciphertext. We prove our quantum-classical scheme secure under the notions of quantum semantic security, quantum entropic indistinguishability, and recent security definitions from the field of functional encryption.