Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

Abstract. In this paper a new structural attack on the McEliece/Niederreiter public key cryptosystem based on subcodes of generalized ReedSolomon 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. Keywords. Public key cryptography, McEliece encryption, Niederreiter encryption, error-correcting codes, generalized Reed-Solomon codes, Sidelnikov-Shestakov attack

• Type: Conference
• Year: 2010
• Where: PQCRYPTO
• Authors: Christian Wieschebrink
• Keywords: Cryptology, Generalized Reedsolomon Codes, PQCRYPTO 2010, Public Key, Public Key Cryptosystem