Title :
Short McEliece-based digital signatures
Author :
Courtois, Nicolas ; Finiasz, Matthieu ; Sendrier, Nicolas
Author_Institution :
Projet Codes, INRIA, Le Chesnay, France
Abstract :
The McEliece public key encryption scheme was invented in 1978. Although it is very secure (all known attacks are still exponential) it has not been very successful as far as applications are concerned. We show how this scheme could be used for a new application: short digital signatures.
Keywords :
Goppa codes; message authentication; public key cryptography; Goppa code; McEliece public key encryption; secure signature scheme; short digital signatures; Counting circuits; Decoding; Digital signatures; Error correction codes; Information security; Parity check codes; Public key; Public key cryptography;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023537
