Quantum Resistant Public Key Encryption Scheme RLCE and IND-CCA2 Security for McEliece Schemes

Yongge Wang

Paper 2017/206

Quantum Resistant Public Key Encryption Scheme RLCE and IND-CCA2 Security for McEliece Schemes

Yongge Wang

Abstract

Recently, Wang (2016) introduced a random linear code based quantum resistant public key encryp- tion scheme RLCE which is a variant of McEliece encryption scheme. In this paper, we introduce a revised version of the RLCE encryption scheme. The revised RLCE schemes are more efficient than the original RLCE scheme. Specifically, it is shown that RLCE schemes have smaller public key sizes com- pared to binary Goppa code based McEliece encryption schemes for corresponding security levels. The paper further proposes message padding schemes for RLCE to achieve IND-CCA2 security. Practical RLCE parameters for the security levels of 128, 192, and 256 bits and for the quantum security levels of 80, 110, and 144 are recommended. The implementation of the RLCE encryption scheme and software packages for analyzing the security strength of RLCE parameters are available at http://quantumca.org/

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: code based public key encryption
Contact author(s): yonwang @ uncc edu
History: 2017-12-24: last of 7 revisions; 2017-03-01: received; See all versions
Short URL: https://ia.cr/2017/206
License: CC BY

BibTeX

@misc{cryptoeprint:2017/206,
      author = {Yongge Wang},
      title = {Quantum Resistant Public Key Encryption Scheme RLCE and IND-CCA2 Security for McEliece Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2017/206},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/206}},
      url = {https://eprint.iacr.org/2017/206}
}