Efficient implementation of code-based identification/signatures schemes

Pierre-Louis Cayrel (1) , Sidi Mohamed El Yousfi Alaoui (2) , Felix Gunther (2) , Gerhard Hoffmann (2) , Holger Rother (2)

1 LHC - Laboratoire Hubert Curien [Saint Etienne]
2 CASED - Center for Advanced Security Research Darmstadt [Darmstadt]

In this paper we present efficient implementations of several code-based identification schemes, namely the Stern scheme, the Véron scheme and the Cayrel-Véron-El Yousfi scheme. For a security of 80 bits, we obtain a signature in respectively 1.048 ms, 0.987 ms and 0.594 ms.

Keywords: Cryptography; Zero-knowledge identification; coding theory; efficient implementation.; efficient implementation

Domains: Computer Science [cs]; Cryptography and Security [cs.CR]

Pierre-Louis Cayrel, Sidi Mohamed El Yousfi Alaoui, Felix Gunther, Gerhard Hoffmann, Holger Rother. Efficient implementation of code-based identification/signatures schemes. Western European Workshop on Research in Cryptology, WEWoRC 2011, Jul 2011, Weimar, Germany. pp.1-17. ⟨ujm-00664895⟩