Cryptology ePrint Archive: Report 2020/1218

Interactive Aggregate Message Authentication Equipped with Detecting Functionality from Adaptive Group Testing

Shingo Sato and Junji Shikata

Abstract: In this paper, we propose a formal security model and a construction methodology of interactive aggregate message authentication with detecting functionality (IAMD). The IAMD is an interactive aggregate MAC protocol which can identify invalid messages with a small amount of tag-size. Several aggregate MAC schemes that can specify invalid messages has been proposed so far by using non-adaptive group testing in the prior work. In this paper, we utilize adaptive group testing to construct IAMD scheme, and we show that the resulting IAMD scheme can identify invalid messages with a small amount of tag-size compared to the previous schemes.

Category / Keywords: secret-key cryptography / aggregate message authentication, adaptive group testing, message authentication code

Original Publication (with major differences): Advanced Information Networking and Applications (AINA 2019)

Date: received 4 Oct 2020

Contact author: shingo-sato at nict go jp,shikata-junji-rb@ynu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20201006:094345 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]