Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / McEliece encryption, Niederreiter encryption, error-correcting codes, generalized Reed-Solomon codes, Sidelnikov-Shestakov attack

Date: received 14 Sep 2009

Contact author: christian wieschebrink at bsi bund de

Available format(s): PDF | BibTeX Citation

Version: 20090920:044325 (All versions of this report)

Short URL: ia.cr/2009/452

Discussion forum: Show discussion | Start new discussion