Short McEliece-based digital signatures
Nicolas T. Courtois, Matthieu Finiasz, Nicolas Sendrier · 2003
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.