Cryptology ePrint Archive: Report 2017/206

Revised 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 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 classical security levels of 128, 192, and 256 and for the quantum security levels of 85, 100, 120, and 150 are recommended.

Software packages available at:

Category / Keywords: public-key cryptography / code based public key encryption

Date: received 28 Feb 2017, last revised 11 Apr 2017

Contact author: yonwang at uncc edu

Available format(s): PDF | BibTeX Citation

Version: 20170411:125336 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]