Semigroup-homomorphic Signature
Cryptography and Security
2025-03-24 v1
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 linear semigroup-homomorphic signature scheme over lattices, and this scheme can also ensure privacy.
Keywords
Cite
@article{arxiv.2503.17137,
title = {Semigroup-homomorphic Signature},
author = {Heng Guo and Kun Tian and Fengxia Liu and Zhiyong Zheng},
journal= {arXiv preprint arXiv:2503.17137},
year = {2025}
}