Paper 2024/899

Monotone-Policy Aggregate Signatures

Maya Farber Brodsky, Tel Aviv University
Arka Rai Choudhuri, NTT Research
Abhishek Jain, NTT Research, Johns Hopkins University
Omer Paneth, Tel Aviv University
Abstract

The notion of aggregate signatures allows for combining signatures from different parties into a short certificate that attests that *all* parties signed a message. In this work, we lift this notion to capture different, more expressive signing policies. For example, we can certify that a message was signed by a (weighted) threshold of signers. We present the first constructions of aggregate signatures for monotone policies based on standard polynomial-time cryptographic assumptions. The aggregate signatures in our schemes are succinct, i.e., their size is *independent* of the number of signers. Moreover, verification is also succinct if all parties sign the same message (or if the messages have a succinct representation). All prior work requires either interaction between the parties or non-standard assumptions (that imply SNARKs for NP). Our signature schemes are based on non-interactive batch arguments (BARGs) for monotone policies [Brakerski-Brodsky-Kalai-Lombardi-Paneth, Crypto'23]. In contrast to previous constructions, our BARGs satisfy a new notion of *adaptive* security which is instrumental to our application. Our new BARGs for monotone policies can be constructed from standard BARGs and other standard assumptions.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A major revision of an IACR publication in EUROCRYPT 2024
DOI
10.1007/978-3-031-58737-5_7
Keywords
Proof SystemsAggregate Signatures
Contact author(s)
mayaf2003 @ gmail com
arkarai choudhuri @ gmail com
abhishek @ cs jhu edu
omerpa @ gmail com
History
2024-06-06: approved
2024-06-05: received
See all versions
Short URL
https://ia.cr/2024/899
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/899,
      author = {Maya Farber Brodsky and Arka Rai Choudhuri and Abhishek Jain and Omer Paneth},
      title = {Monotone-Policy Aggregate Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/899},
      year = {2024},
      doi = {10.1007/978-3-031-58737-5_7},
      url = {https://eprint.iacr.org/2024/899}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.