FPGA Implementation of a Recently Published Signature Scheme - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2004

FPGA Implementation of a Recently Published Signature Scheme

Nicolas Sendrier
Arnaud Tisserand
Gilles Villard

Résumé

An algorithm producing cryptographic digital signatures less than 100 bits long with a security level matching nowadays standards has been recently proposed by Courtois, Finiasz, and Sendrier. This scheme is based on error correcting codes and consists in generating a large number of instances of a decoding problem until one of them is solved (about 9!=362880 attempts are needed). A careful software implementation requires more than one minute on a 2GHz Pentium 4 for signing. We propose a first hardware architecture which allows to sign a document in 0.86 second on an XCV300E-7 FPGA, hence making the algorithm practical.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5158.pdf (283.12 Ko) Télécharger le fichier
RR2004-14.pdf (453.78 Ko) Télécharger le fichier

Dates et versions

inria-00077045 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00077045 , version 1

Citer

Jean-Luc Beuchat, Nicolas Sendrier, Arnaud Tisserand, Gilles Villard. FPGA Implementation of a Recently Published Signature Scheme. [Research Report] RR-5158, LIP RR-2004-14, INRIA, LIP. 2004. ⟨inria-00077045⟩
176 Consultations
460 Téléchargements

Partager

More