Practical Cryptanalysis of SFLASH

Vivien Dubois 1 Pierre-Alain Fouque 1, 2, 3 Adi Shamir 1, 4 Jacques Stern 1
1 ENS Paris - École normale supérieure - Paris
2 LIENS - Laboratoire d'informatique de l'école normale supérieure
3 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
4 Weizmann Institute of Science
Abstract : In this paper, we present a practical attack on the signature scheme SFLASH proposed by Patarin, Goubin and Courtois in 2001 following a design they had introduced in 1998. The attack only needs the public key and requires about one second to forge a signature for any message, after a one-time computation of several minutes. It can be applied to both SFLASHv2 which was accepted by NESSIE, as well as to SFLASHv3 which is a higher security version.
Type de document :
Communication dans un congrès
Alfred Menezes. Advances in Cryptology - CRYPTO 2007: 27th Annual International Cryptology Conference, 2007, Santa Barbara, California, United States. Springer, 4622, pp.1-12, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-74143-5_1〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00556691
Contributeur : Pierre-Alain Fouque <>
Soumis le : lundi 17 janvier 2011 - 15:38:36
Dernière modification le : jeudi 7 février 2019 - 16:56:42
Document(s) archivé(s) le : mardi 6 novembre 2012 - 11:40:22

Fichier

crypto07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | ENS-PARIS | PSL | INRIA-ROCQ

Citation

Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern. Practical Cryptanalysis of SFLASH. Alfred Menezes. Advances in Cryptology - CRYPTO 2007: 27th Annual International Cryptology Conference, 2007, Santa Barbara, California, United States. Springer, 4622, pp.1-12, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-74143-5_1〉. 〈inria-00556691〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

327

Téléchargements de fichiers

218

Contact


archive-ouverte@inria.fr