Aggregate message authentication codes (AMACs) with on-the-fly verification

作者：Chen Yu Shian^*; Lei Chin Laung

来源：International Journal of Information Security, 2013, 12(6): 495-504.

DOI：10.1007/s10207-013-0202-0

• Authentication
• Aggregation
• Bloom filters
• Broadcast authentication
• Merkle tree

Aggregate message authentication codes (AMACs) merge multiple authenticators for multiple receivers in multicast networks. We investigate this security notion, revise the definition, derive the lower bound, and present a generic construction through Bloom filters. Different from former research, we especially focus on the new property of AMACs: on-the-fly verification, which means that given the aggregated tag, each single message can be verified without obtaining other messages, i.e., the time for verifying a single message takes time complexity , compared to regular MAC schemes. We derive the security lower bound of such type of AMACs and present a generic approach to build them from essentially any standard MAC scheme by Bloom filter technique. Moreover, we achieve the theoretical lower bound on security strength by adopting optimal compressed Bloom filters.

• 出版日期2013-11