International Workshop on Public Key Cryptography

PKC 2006: Public Key Cryptography - PKC 2006 pp 14-26

An Attack on a Modified Niederreiter Encryption Scheme

  • Christian Wieschebrink
Conference paper

DOI: 10.1007/11745853_2

Volume 3958 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Wieschebrink C. (2006) An Attack on a Modified Niederreiter Encryption Scheme. In: Yung M., Dodis Y., Kiayias A., Malkin T. (eds) Public Key Cryptography - PKC 2006. PKC 2006. Lecture Notes in Computer Science, vol 3958. Springer, Berlin, Heidelberg

Abstract

In [1] a Niederreiter-type public-key cryptosystem based on subcodes of generalized Reed-Solomon codes is presented. In this paper an algorithm is proposed which is able to recover the private key of the aforementioned system from the public key and which is considerably faster than a brute force attack. It is shown that the example parameters proposed in [1] are insecure.

Keywords

Public key cryptography McEliece encryption Niederreiter encryption error-correcting codes generalized Reed-Solomon codes Sidelnikov-Shestakov attack 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

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