Niederreiter Encryption Scheme
- Nicolas SendrierAffiliated withProject-Team SECRET, INRIA Paris-Rocquencourt
The Niederreiter PKC is a public-key encryption scheme based on error correcting codes. The cryptogram is a syndrome of an error pattern relatively to a parity check matrix of some linear code. Only the legal user, who knows the hidden algebraic structure of this code, can recover the error pattern, the cleartext, from the syndrome.
The system was introduced by Harald Niederreiter in 1986 . Its security is, as for the McEliece public-key cryptosystem, related to difficult algorithmic problems of algebraic coding theory. It has the same advantages (efficient encryption and decryption) and drawbacks (public-key size, information rate) as the McEliece system. The block size, however, is smaller.
The cryptogram is a linear combination of t columns of a parity check matrix ...
- Niederreiter Encryption Scheme
- Reference Work Title
- Encyclopedia of Cryptography and Security
- pp 842-843
- Print ISBN
- Online ISBN
- Springer US
- Copyright Holder
- Springer Science+Business Media, LLC
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 376. Department of Mathematics and Computing Science, Eindhoven University of Technology
- 377. Center for Secure Information Systems, George Mason University
- Nicolas Sendrier (1)
- Author Affiliations
- 1. Project-Team SECRET, INRIA Paris-Rocquencourt, B.P. 105, 78153, Le Chesnay, France
To view the rest of this content please follow the download PDF link above.