Paper 2018/448

Non-adaptive Group-Testing Aggregate MAC Scheme

Shoichi Hirose and Junji Shikata

Abstract

This paper applies non-adaptive group testing to aggregate message authentication code (MAC) and introduces non-adaptive group-testing aggregate MAC. After formalization of its syntax and security requirements, simple and generic construction is presented, which can be applied to any aggregate MAC scheme formalized by Katz and Lindell in 2008. Then, two instantioations of the construction is presented. One is based on the aggregate MAC scheme by Katz and Lindell and uses addition for tag aggregate. The other uses cryptographic hashing for tag aggregate. Provable security of the generic construction and two instantiations are also discussed.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
message authenticationaggregategroup testingprovable security
Contact author(s)
hrs_shch @ u-fukui ac jp
History
2018-05-21: received
Short URL
https://ia.cr/2018/448
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/448,
      author = {Shoichi Hirose and Junji Shikata},
      title = {Non-adaptive Group-Testing Aggregate MAC Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2018/448},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/448}},
      url = {https://eprint.iacr.org/2018/448}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.