Quantum public-key cryptosystems based on induced trapdoor one-way transformations
arXiv:1012.5249
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 (7)
- Strengths and Weaknesses of Quantum Computing
- Authentication of Quantum Messages
- Applications of single-qubit rotations in quantum public-key cryptography
- Quantum asymmetric cryptography with symmetric keys
- Quantum Public-Key Cryptosystem Based on Classical NP-Complete Problem
- Quantum Public-Key Encryption with Information Theoretic Security
- Quantum message authentication based on classical NP-complete problem
Cited by in corpus (8)
- 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
- Quantum no-key protocols for secret transmission of quantum and classical message
- Cryptography based on operator theory (I): quantum no-key protocols
- Indistinguishability and semantic security for quantum encryption scheme
- Quantum public-key algorithms to encrypt and authenticate quantum messages with information-theoretic security
- Bit-oriented quantum public-key encryption