Quantum McEliece public-key encryption scheme

Abstract

This paper investigates a quantum version of McEliece public-key encryption (PKE) scheme, and analyzes its security. As is well known, the security of classical McEliece PKE is not stronger than the onewayness of related classical one-way function. We prove the security of quantum McEliece PKE ranks between them. Moreover, we propose the double-encryption technique to improve its security, and the security of the improved scheme is proved to be between the original scheme and the quantum one-time pad.

18pages, no figures

References in corpus (3)

• Applications of single-qubit rotations in quantum public-key cryptography
• Quantum public-key cryptosystems based on induced trapdoor one-way transformations
• A note on quantum McEliece public-key cryptosystem

Cited by in corpus (1)

• Quantum fully homomorphic encryption scheme based on quantum fault-tolerant construction