FPGA Implementation of a Recently Published Signature Scheme

Jean-Luc Beuchat 1 Nicolas Sendrier 1 Arnaud Tisserand 1 Gilles Villard 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-5158, INRIA. 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00077045
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 11:58:57
Dernière modification le : mardi 16 janvier 2018 - 15:50:58
Document(s) archivé(s) le : lundi 5 avril 2010 - 21:34:37

Fichiers

Identifiants

  • HAL Id : inria-00077045, version 1

Collections

Citation

Jean-Luc Beuchat, Nicolas Sendrier, Arnaud Tisserand, Gilles Villard. FPGA Implementation of a Recently Published Signature Scheme. [Research Report] RR-5158, INRIA. 2004. 〈inria-00077045〉

Partager

Métriques

Consultations de la notice

286

Téléchargements de fichiers

536