[Resource Topic] 2023/1477: G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians

Welcome to the resource topic for 2023/1477

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

Authors: Julien Devevey, Alain Passelègue, Damien Stehlé

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

ePrint: https://eprint.iacr.org/2023/1477

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .