Paper 2025/2153 Original: eprint.iacr.org/2025/2153 ↗
Semigroup-homomorphic Signature
Abstract
In 2002, Johnson et al. posed an open problem at the Cryptographers' Track of the RSA Conference: how to construct a secure homomorphic signature on a semigroup, rather than on a group. In this paper, we introduce, for the first time, a semigroup-homomorphic signature scheme. Under certain conditions, we prove that the security of this scheme is based on the hardness of the Short Integer Solution (SIS) problem and is tightly secure. Furthermore, we extend it to a linearly semigroup-homomorphic signature scheme over lattices, and this scheme can also ensure privacy.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-11-26: last updated
- 2025-11-26: published
- Short URL
- https://ia.cr/2025/2153
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/2153,
author = {Heng Guo and Kun Tian and Fengxia Liu and Zhiyong Zheng},
title = {Semigroup-homomorphic Signature},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/2153},
year = {2025},
url = {https://eprint.iacr.org/2025/2153}
}