Sciweavers

Share
PQCRYPTO
2010

Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

9 years 2 months ago
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
Christian Wieschebrink
Added 14 Aug 2010
Updated 14 Aug 2010
Type Conference
Year 2010
Where PQCRYPTO
Authors Christian Wieschebrink
Comments (0)
books