Quantum public-key algorithms to encrypt and authenticate quantum messages with information-theoretic security
arXiv:1205.2246
Abstract
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.
30 pages, 1 figures
References in corpus (16)
- A Two-Step Quantum Direct Communication Protocol Using Einstein-Podolsky-Rosen Pair Block
- Secure Direct Communication with a Quantum One-Time-Pad
- Randomizing quantum states: Constructions and applications
- Optimal Encryption of Quantum Bits
- Secure Direct Communication Based on Secret Transmitting Order of Particles
- Authentication of Quantum Messages
- Quantum asymmetric cryptography with symmetric keys
- Information Security and Quantum Mechanics: Security of Quantum Protocols
- Quantum public-key cryptosystems based on induced trapdoor one-way transformations
- Quantum Public-Key Cryptosystem Based on Classical NP-Complete Problem
- Quantum Public-Key Encryption with Information Theoretic Security
- Qubit-string-based bit commitment protocols with physical security
- Quantum Public-Key Encryption Schemes Based on Conjugate Coding
- Transmit Classical and Quantum Information Secretly
- Quantum message authentication based on classical NP-complete problem
- Quantum no-key protocols for secret transmission of quantum and classical message