Predicate Aggregate Signatures and Applications

Tian Qiu, Qiang Tang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 signatures, (threshold) ring signatures, attribute-based signatures, etc, and advance the state of the art in all of them.

Original languageEnglish (US)
Title of host publicationAdvances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
EditorsJian Guo, Ron Steinfeld
PublisherSpringer Science and Business Media Deutschland GmbH
Pages279-312
Number of pages34
ISBN (Print)9789819987238
DOIs
StatePublished - 2023
Externally publishedYes
Event29th Annual International Conference on the Theory and Application of Cryptology and Information Security, Asiacrypt 2023 - Guangzhou, China
Duration: Dec 4 2023Dec 8 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14439 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference29th Annual International Conference on the Theory and Application of Cryptology and Information Security, Asiacrypt 2023
Country/TerritoryChina
CityGuangzhou
Period12/4/2312/8/23

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Predicate Aggregate Signatures and Applications'. Together they form a unique fingerprint.

Cite this