View Related Documents

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

Fulltext Preview

Image of the first page of the fulltext document