[Resource Topic] 2009/452: Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

Welcome to the resource topic for 2009/452

Title:
Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

Authors: 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.

ePrint: https://eprint.iacr.org/2009/452

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .