Wave: A New Code-Based Signature Scheme - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Wave: A New Code-Based Signature Scheme

Résumé

We present here Wave the first "hash-and-sign" code-based signature scheme which strictly follows the GPV strategy [GPV08]. It uses the family of ternary generalized (U, U + V) codes. We prove that Wave achieves existential unforgeability under adaptive chosen message attacks (EUF-CMA) in the random oracle model (ROM) with a tight reduction to two assumptions from coding theory: one is a distinguishing problem that is related to the trapdoor we insert in our scheme, the other one is DOOM, a multiple target version of syndrome decoding. The algorithm produces uniformly distributed signatures through a suitable rejection sampling. Our scheme enjoys efficient signature and verification algorithms. For 128 bits of classical security, signature are 8 thousand bits long and the public key size is slightly smaller than one megabyte. Furthermore, with our current choice of parameters, the rejection rate is limited to one rejection every 3 or 4 signatures.
Fichier principal
Vignette du fichier
final.pdf (867.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01958175 , version 1 (17-12-2018)

Identifiants

  • HAL Id : hal-01958175 , version 1

Citer

Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich. Wave: A New Code-Based Signature Scheme. 2018. ⟨hal-01958175⟩

Collections

INRIA INRIA2 ANR
145 Consultations
563 Téléchargements

Partager

Gmail Facebook X LinkedIn More