Predicate Aggregate Signatures and Applications

Tian Qiu; Qiang Tang

Paper 2023/1694

Predicate Aggregate Signatures and Applications

Tian Qiu, University of Sydney

Qiang Tang, University of Sydney

Abstract

Motivated by applications in anonymous reputation systems and blockchain governance, we initiate the study of predicate aggregate signatures (PAS), which is a new primitive that enables users to sign multiple messages, and these individual signatures can be aggregated by a combiner, preserving the anonymity of the signers. The resulting PAS discloses only a brief description of signers for each message and provides assurance that both the signers and their description satisfy the specified public predicate. We formally define PAS and give a construction framework to yield a logarithmic size signature, and further reduce the verification time also to logarithmic. We also give several instantiations for several concrete predicates that may be of independent interest. To showcase its power, we also demonstrate its applications to multiple settings including multi-signatures, aggregate signatures, threshold sig- natures, (threshold) ring signatures, attribute-based signatures, etc, and advance the state of the art in all of them.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published by the IACR in ASIACRYPT 2023
Contact author(s): tian qiu @ sydney edu au
qiang tang @ sydney edu au
History: 2023-11-03: approved; 2023-11-01: received; See all versions
Short URL: https://ia.cr/2023/1694
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1694,
      author = {Tian Qiu and Qiang Tang},
      title = {Predicate Aggregate Signatures and Applications},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1694},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1694}
}