English

Quantum McEliece public-key encryption scheme

Quantum Physics 2015-01-21 v1 Cryptography and Security

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.

Keywords

Cite

@article{arxiv.1501.04895,
  title  = {Quantum McEliece public-key encryption scheme},
  author = {Li Yang and Min Liang},
  journal= {arXiv preprint arXiv:1501.04895},
  year   = {2015}
}

Comments

18pages, no figures

R2 v1 2026-06-22T08:07:23.986Z