McEliece Public Key Cryptosystem
- Nicolas SendrierAffiliated withProject-Team SECRET, INRIA Paris-Rocquencourt
The McEliece PKC is a public-key encryption scheme based on error correcting codes. The cryptogram is a code word of a binary Goppa code to which errors are added. Only the legal user, who knows the hidden algebraic structure of the code, can remove those errors and recover the cleartext.
It was introduced by Robert J. McEliece in 1978  and is among the oldest public-key encryption schemes. Its security is related to hard algorithmic problems of algebraic coding theory. Its main advantages are very efficient encryption and decryption procedures and a good practical and theoretical security. On the other hand, its main drawbacks are a public key of large size and a ciphertext which is larger than the cleartext.
The cleartext of k binary digits is encoded into a code word of n > k binary digits by means of some encoder of a t-error correctin ...
- McEliece Public Key Cryptosystem
- Reference Work Title
- Encyclopedia of Cryptography and Security
- pp 767-768
- 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.