Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

摘要

In this paper a new structural attack on the McEliece/Nieder-reiter 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.