Non-adaptive Group-Testing Aggregate MAC Scheme
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 instantiations 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.
KeywordsMessage authentication Aggregate Group testing Provable security
This research was conducted under a contract of Research and Development for Expansion of Radio Wave Resources funded by the Ministry of Internal Affairs and Communications, Japan.
- 5.FIPS PUB 198-1: The keyed-hash message authentication code (HMAC) (2008)Google Scholar
- 10.Ma, D., Tsudik, G.: Extended abstract: forward-secure sequential aggregate authentication. In: IEEE Symposium on Security and Privacy, pp. 86–91. IEEE Computer Society (2007). Also published as IACR Cryptology ePrint Archive: Report 2007/052, http://eprint.iacr.org/
- 13.NIST Special Publication 800-38B: Recommendation for block cipher modes of operation: the CMAC mode for authentication (2005)Google Scholar