Paper 2025/1350 Original: eprint.iacr.org/2025/1350 ↗
Rhyme: A Fiat-Shamir Lattice-based Signature with 3C Sampling
Abstract
In this paper, we propose a new postquantum lattice-based digital signature named Rhyme. The scheme is based on the Fiat-Shamir structure and does not rely on flooding, rejection sampling, or Gaussian convolution as previous methods. Instead, its security is based on a variant of LWE combined with a new sampling method (3C sampling). We prove its security in ROM/QROM and provide concrete parameters as well as reference implementation to show that our scheme enjoys high efficiency and very compact signature size compared with former results.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-07-24: last updated
- 2025-07-24: published
- Short URL
- https://ia.cr/2025/1350
- License
- https://creativecommons.org/licenses/by-nc-sa/4.0/
BibTeX
@misc{cryptoeprint:2025/1350,
author = {Zhongxiang Zheng and Anyu Wang and Chunhuan Zhao and Guangwu Xu and Zhengtao Jiang and Sibo Feng and Zhichen Yan and Shuang Sun and Xiaoyun Wang},
title = {Rhyme: A Fiat-Shamir Lattice-based Signature with 3C Sampling},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1350},
year = {2025},
url = {https://eprint.iacr.org/2025/1350}
}