From Identification Using Rejection Sampling to Signatures via the Fiat-Shamir Transform: Application to the BLISS Signature - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

From Identification Using Rejection Sampling to Signatures via the Fiat-Shamir Transform: Application to the BLISS Signature

Résumé

In this paper, we present a reduction from non-lossy/lossy identification scheme using rejection sampling to signature in the Random Oracle Model (ROM). The rejection sampling is used to ensure that the last step in the identification scheme does not leak information about the secret key of the scheme. This last step may fail, and to hide these failures to an adversary we use a Fiat-Shamir transform where we rerun the identification protocol until we get a valid output. We also apply our result for non-lossy identification scheme to the well-known BLISS signature [DDLL13] and compare with the original proof.
Fichier principal
Vignette du fichier
18BR_author.pdf (442.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01878519 , version 1 (21-09-2018)

Identifiants

Citer

Pauline Bert, Adeline Roux-Langlois. From Identification Using Rejection Sampling to Signatures via the Fiat-Shamir Transform: Application to the BLISS Signature. IWSEC2018, Sep 2018, Sendai, Japan. pp.297 - 312, ⟨10.1007/978-3-319-97916-8_19⟩. ⟨hal-01878519⟩
103 Consultations
361 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More