Paper 2009/452

Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

Christian Wieschebrink

Abstract

A new structural attack on the McEliece/Niederreiter public key cryptosystem based on subcodes of generalized Reed-Solomon codes proposed by Berger and Loidreau is described. It allows the reconstruction of the private key for almost all practical parameter choices in polynomial time with high probability.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
McEliece encryptionNiederreiter encryptionerror-correcting codesgeneralized Reed-Solomon codesSidelnikov-Shestakov attack
Contact author(s)
christian wieschebrink @ bsi bund de
History
2009-09-20: received
Short URL
https://ia.cr/2009/452
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/452,
      author = {Christian Wieschebrink},
      title = {Cryptanalysis of the Niederreiter Public Key Scheme Based on {GRS} Subcodes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/452},
      year = {2009},
      url = {https://eprint.iacr.org/2009/452}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.