An Attack on a Modified Niederreiter Encryption Scheme

  • Christian Wieschebrink
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3958)

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 

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

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

Personalised recommendations