Paper 2026/943 Original: eprint.iacr.org/2026/943 ↗
Optimized G+G Signature
Abstract
At ASIACRYPT 2023, Devevey, Passelègue and Stehlé proposed the G+G signature, which is designed based on the Fiat-Shamir transform without rejection sampling technique. However, the optimization of the G+G signature have not been studied as extensively as those of Lyubashevsky-type signatures. The contribution of this work is the integration of the Asymmetric Learning with Errors (ALWE) problem into the key generation phase of the G+G signature. We present a more precise estimation method for the largest singular value of the secret key and introduce a new non-spherical Gaussian distribution to characterize the signature distribution. Experimental results demonstrate that, under parameters ensuring the same security level, our optimized G+G variant reduces the signature size by approximately 25%.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2026-05-27: last updated
- 2026-05-13: published
- Short URL
- https://ia.cr/2026/943
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2026/943,
author = {Renjie Jin and Shuoqu Jian and Longjiang Qu},
title = {Optimized G+G Signature},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/943},
year = {2026},
url = {https://eprint.iacr.org/2026/943}
}