Total Break of the l-IC Signature Scheme

Abstract : In this paper, we describe efficient forgery and full-key recovery attacks on the l-IC- signature scheme recently proposed at PKC 2007. This cryptosystem is a multivariate scheme based on a new internal quadratic primitive which avoids some drawbacks of previous multivariate schemes: the scheme is extremely fast since it requires one exponentiation in a finite field of medium size and the public key is shorter than in many multivariate signature schemes. Our attacks rely on the recent cryptanalytic tool developed by Dubois et al. against the SFLASH signature scheme. However, the final stage of the attacks require the use of Grobner basis techniques to conclude to actually forge a signature (resp. to recover the secret key). For the forgery attack, this is due to the fact that Patarin's attack is much more difficult to mount against l-IC. The key recovery attack is also very efficient since it is faster to recover equivalent secret keys than to forge.
Type de document :
Communication dans un congrès
Ronald Cramer. Public Key Cryptography - PKC 2008, 11th International Workshop on Practice and Theory in Public-Key Cryptography, Mar 2008, Barcelona, Spain. 4939, pp.1-17, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-78440-1_1〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00556688
Contributeur : Pierre-Alain Fouque <>
Soumis le : lundi 17 janvier 2011 - 15:38:08
Dernière modification le : jeudi 22 novembre 2018 - 14:25:26
Document(s) archivé(s) le : mardi 6 novembre 2012 - 11:37:50

Fichier

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

Identifiants

Citation

Pierre-Alain Fouque, Gilles Macario-Rat, Ludovic Perret, Jacques Stern. Total Break of the l-IC Signature Scheme. Ronald Cramer. Public Key Cryptography - PKC 2008, 11th International Workshop on Practice and Theory in Public-Key Cryptography, Mar 2008, Barcelona, Spain. 4939, pp.1-17, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-78440-1_1〉. 〈inria-00556688〉

Partager

Métriques

Consultations de la notice

418

Téléchargements de fichiers

139