Cryptology ePrint Archive: Report 2020/1219

Aggregate Signature with Detecting Functionality from Group Testing

Shingo Sato and Junji Shikata and Tsutomu Matsumoto

Abstract: In this paper, we comprehensively study aggregate signatures with detecting functionality, that have functionality of both keyless aggregation of multiple signatures and identifying an invalid message from the aggregate signature, in order to reduce a total amount of signature-size for lots of messages. Our contribution is (i) to formalize strong security notions for both non-interactive and interactive protocols by taking into account related work such as fault-tolerant aggregate signatures and (non-)interactive aggregate MACs with detecting functionality (i.e., symmetric case); and (ii) to construct aggregate signatures with the functionality from group testing-protocols in a generic and comprehensive way. As instantiations, pairing-based constructions are provided.

Category / Keywords: public-key cryptography / Aggregate signature, Digital signature, Group testing

Date: received 4 Oct 2020, last revised 4 Oct 2020

Contact author: shingo-sato at nict go jp,shikata-junji-rb@ynu ac jp,tsutomu@ynu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20201006:094406 (All versions of this report)

Short URL: ia.cr/2020/1219


[ Cryptology ePrint archive ]