Paper 2020/1219

Aggregate Signature with Detecting Functionality from Group Testing

Shingo Sato, 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Aggregate signatureDigital signatureGroup testing
Contact author(s)
shingo-sato @ nict go jp
shikata-junji-rb @ ynu ac jp
tsutomu @ ynu ac jp
History
2020-10-06: received
Short URL
https://ia.cr/2020/1219
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1219,
      author = {Shingo Sato and Junji Shikata and Tsutomu Matsumoto},
      title = {Aggregate Signature with Detecting Functionality from Group Testing},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1219},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1219}},
      url = {https://eprint.iacr.org/2020/1219}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.