G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

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

Abstract

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).
No file

Dates and versions

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

Licence

Attribution

Identifiers

  • HAL Id : hal-04334958 , version 1

Cite

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 View
0 Download

Share

Gmail Facebook X LinkedIn More