International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Julien Devevey , ENS de Lyon, France
Alain Passelègue , ENS de Lyon, INRIA, CryptoLab Inc., France
Damien Stehlé , CryptoLab Inc., France
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2023
Abstract: 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 transfom, and enjoys smaller signature sizes (both asymptotically and for concrete security levels).
BibTeX
@inproceedings{asiacrypt-2023-33541,
  title={G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians},
  publisher={Springer-Verlag},
  author={Julien Devevey and Alain Passelègue and Damien Stehlé},
  year=2023
}