G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians

Résumé

We describe an adaptation of Schnorr’s signature to the lattice setting, which relies on Gaussian convolution rather than flooding or rejection sampling as previous approaches. It does not involve any abort, can be proved secure in the ROM and QROM using existing analyses of the Fiat-Shamir transform, and enjoys smaller signature sizes (both asymptotically and for concrete security levels).
Fichier non déposé

Dates et versions

hal-04334958 , version 1 (11-12-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04334958 , version 1

Citer

Alain Passelègue, Julien Devevey, Damien Stehlé. G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians. Asiacrypt 2023, Dec 2023, Guangzhou (Canton), China. ⟨hal-04334958⟩
51 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More