Cryptology ePrint Archive: Report 2017/206
Revised Quantum Resistant Public Key Encryption Scheme RLCE and IND-CCA2 Security for McEliece Schemes
Abstract: Recently, Wang (2016) introduced a random linear code based quantum resistant
public encryption 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 compared to
binary Goppa code based McEliece encryption schemes for corresponding security levels. The paper further investigates message padding schemes for RLCE to achieve IND-CCA2 security.
Practical RLCE parameters for the security levels of $128, 192$, and $256$ are
recommended. Furthermore, we point out that the algorithm proposed by
Sendrier (ISIT 2005) for encoding extra information symbols within error locations
of McEliece encryption scheme is incorrect.
Category / Keywords: public-key cryptography / code based public key encryption
Date: received 28 Feb 2017, last revised 4 Mar 2017
Contact author: yonwang at uncc edu
Available format(s): PDF | BibTeX Citation
Version: 20170304:140650 (All versions of this report)
Short URL: ia.cr/2017/206
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]