Semigroup-homomorphic Signature

Heng Guo; Kun Tian; Fengxia Liu; Zhiyong Zheng

Paper 2025/2153

Semigroup-homomorphic Signature

Heng Guo

, Renmin University of China

Kun Tian, Renmin University of China

Fengxia Liu, Great Bay University

Zhiyong Zheng, Great Bay University

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.
Keywords: Semigroup homomorphic signature lattice tightly secure
Contact author(s): guoheng @ ruc edu cn
tkun19891208 @ ruc edu cn
shunliliu @ gbu edu cn
zhengzy @ ruc edu cn
History: 2025-11-29: approved; 2025-11-26: received; See all versions
Short URL: https://ia.cr/2025/2153
License: CC BY

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}
}