Non-adaptive Group-Testing Aggregate MAC Scheme

Shoichi Hirose; Junji Shikata

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 authentication aggregate group testing provable security
Contact author(s): hrs_shch @ u-fukui ac jp
History: 2018-05-21: received
Short URL: https://ia.cr/2018/448
License: 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},
      url = {https://eprint.iacr.org/2018/448}
}