Efficient code-based one-time signature from automorphism groups with syndrome compatibility - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Efficient code-based one-time signature from automorphism groups with syndrome compatibility

Philippe Gaborit
  • Fonction : Auteur
  • PersonId : 918137
DMI
Julien Schreck
  • Fonction : Auteur
DMI

Résumé

In this paper we propose a new one-time signature algorithm based on coding theory. The algorithm uses properties of automorphism group of certain codes to dramatically decrease the size of the public key of the scheme. By considering the action of cyclic shifts or the action of the group PSL2(p) we obtain public keys of less than 18 kilobits for a signature of 7 kilobits. Overall the scheme we propose is perfectly fitted to be used with Merkle tree and proposes a very good trade-off between size of key and size of signatures compared to other code-based signature schemes, with multi-time signatures of size 28kb.
Fichier non déposé

Dates et versions

hal-00913728 , version 1 (04-12-2013)

Identifiants

Citer

Philippe Gaborit, Julien Schreck. Efficient code-based one-time signature from automorphism groups with syndrome compatibility. ISIT 2012 - IEEE International Symposium on Information Theory Proceedings (ISIT), Jul 2012, Cambridge, Massachusetts, United States. pp.1982-1986, ⟨10.1109/ISIT.2012.6283646⟩. ⟨hal-00913728⟩

Collections

UNILIM CNRS XLIM
100 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More