Quantum public-key cryptosystems based on induced trapdoor one-way transformations

Abstract

A concept named induced trapdoor one-way quantum transformation (OWQT) has been introduced, and a theoretical framework of public-key encryption (PKE) of quantum message is presented based on it. Then several kinds of quantum public-key encryption (QPKE) protocols, such as quantum version PKE of RSA, ElGamal, Goldwasser-Micali, elliptic curve, McEliece, Niederreiter and Okamoto-Tanaka-Uchiyama, are given within this framework. Though all of these protocols are only computationally secure, the last three are probably secure in post-quantum era. Besides, theoretical frameworks for public-key authentication and signature of quantum message are also given based on the induced trapdoor OWQT. As examples, a public-key authentication protocol of quantum message based on SN-S authentication scheme and two quantum digital signature protocols based on RSA and McEliece algorithms respectively are presented.

26 pages, 1 figures

References in corpus (3)

• Applications of single-qubit rotations in quantum public-key cryptography
• Quantum Public-Key Cryptosystem Based on Classical NP-Complete Problem
• Quantum message authentication based on classical NP-complete problem

Cited by in corpus (6)

• Quantum fully homomorphic encryption scheme based on quantum fault-tolerant construction
• Quantum McEliece public-key encryption scheme
• A note on quantum McEliece public-key cryptosystem
• Cryptography based on operator theory (I): quantum no-key protocols
• Quantum public-key algorithms to encrypt and authenticate quantum messages with information-theoretic security
• Bit-oriented quantum public-key encryption