English

Pointcheval-Sanders Signature-Based Synchronized Aggregate Signature

Cryptography and Security 2023-04-04 v1

Abstract

Synchronized aggregate signature is a special type of signature that all signers have a synchronized time period and allows aggregating signatures which are generated in the same period. This signature has a wide range of applications for systems that have a natural reporting period such as log and sensor data, or blockchain protocol. In CT-RSA 2016, Pointcheval and Sanders proposed the new randomizable signature scheme. Since this signature scheme is based on type-3 pairing, this signature achieves a short signature size and efficient signature verification. In this paper, we design the Pointchcval-Sanders signature-based synchronized aggregate signature scheme and prove its security under the generalized Pointcheval-Sanders assumption in the random oracle model. Our scheme offers the most efficient aggregate signature verification among synchronized aggregate signature schemes based on bilinear groups.

Keywords

Cite

@article{arxiv.2304.00265,
  title  = {Pointcheval-Sanders Signature-Based Synchronized Aggregate Signature},
  author = {Masayuki Tezuka and Keisuke Tanaka},
  journal= {arXiv preprint arXiv:2304.00265},
  year   = {2023}
}