International Workshop on Post-Quantum Cryptography

PQCrypto 2010: Post-Quantum Cryptography pp 61-72

Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes

  • Christian Wieschebrink
Conference paper

DOI: 10.1007/978-3-642-12929-2_5

Volume 6061 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Wieschebrink C. (2010) Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes. In: Sendrier N. (eds) Post-Quantum Cryptography. PQCrypto 2010. Lecture Notes in Computer Science, vol 6061. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Public key cryptography McEliece encryption Niederreiter encryption error-correcting codes generalized Reed-Solomon codes Sidelnikov-Shestakov attack 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Christian Wieschebrink
    • 1
  1. 1.Federal Office for Information Security (BSI)BonnGermany