Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

* Final gross prices may vary according to local VAT.

Get Access


In this paper 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.