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

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 (5)

• Randomizing quantum states: Constructions and applications
• Secure Direct Communication Based on Secret Transmitting Order of Particles
• Quantum public-key cryptosystems based on induced trapdoor one-way transformations
• Quantum Public-Key Cryptosystem Based on Classical NP-Complete Problem
• Quantum message authentication based on classical NP-complete problem