Interactive aggregate message authentication equipped with detecting functionality from adaptive group testing

• Published in: Designs, codes, and cryptography Vol. 92; no. 12; pp. 4423 - 4451
• Main Authors: Minematsu, Kazuhiko, Sato, Shingo, Shikata, Junji
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.12.2024; Springer Nature B.V
• Subjects: Adaptive algorithms; Authentication; Coding and Information Theory; Computer Science; Cryptology; Discrete Mathematics in Computer Science; Messages; Message authentication code; 68; Aggregate message authentication; Adaptive group testing

In this paper, we propose a formal security model and a construction methodology of interactive aggregate message authentication codes with detecting functionality (IAMDs). The IAMD is an interactive aggregate MAC protocol which can identify invalid messages with a small amount of tag-size. Several...