Practical Cryptanalysis of SFLASH

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 : mardi 17 avril 2018 - 11:31:37
Document(s) archivé(s) le : mardi 6 novembre 2012 - 11:40:22

Fichier

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

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

150