Paper 2018/448 Original: eprint.iacr.org/2018/448 ↗

Non-adaptive Group-Testing Aggregate MAC Scheme

Shoichi Hirose
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.
History
2018-05-21: last updated
2018-05-21: published
Short URL
https://ia.cr/2018/448
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2018/448}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.