Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / message authentication, aggregate, group testing, provable security

Date: received 13 May 2018

Contact author: hrs_shch at u-fukui ac jp

Available format(s): PDF | BibTeX Citation

Version: 20180521:161650 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]