eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20180604:211851 of this paper. See the latest version.

Paper 2018/528

Recovering short secret keys of RLCE in polynomial time

Alain Couvreur and Matthieu Lequesne and Jean-Pierre Tillich

Abstract

We present a key recovery attack against Y. Wang's Random Linear Code Encryption (RLCE) scheme recently submitted to the NIST call for post-quantum cryptography. This attack recovers the secret key for all the short key parameters proposed by the author.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Code-based CryptographyMcEliece encryption schemekey recovery attackgeneralised Reed Solomon codesSchur product of codes
Contact author(s)
matthieu lequesne @ inria fr
History
2018-06-04: received
Short URL
https://ia.cr/2018/528
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.