The Niederreiter cryptosystem is a variation of the McEliece Cryptosystem and is equivalent to McEliece from a security point of view, but encryption using Niederreiter is about ten times faster than encryption with McEliece.

Niederreiter applies the same idea as to the parity check matrix H of a linear code. It uses a syndrome as ciphertext and the message is an error pattern. Niederreiter can be used to construct a digital signature scheme.

The cryptosystem was developed and published by Harald Niederreiter in 1986.

"Knapsack-type cryptosystems and algebraic coding theory" by H. Niederreiter (1986).
in Problems of Control and Information Theory. Problemy Upravlenija i Teorii Informacii 15
Pages 159–166.

history | show excerpt | excerpt history