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

Shingo Sato; Junji Shikata

Paper 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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Major revision. Advanced Information Networking and Applications (AINA 2019)
DOI: 10.1007/978-3-030-15032-7_110
Keywords: aggregate message authentication adaptive group testing message authentication code
Contact author(s): shingo-sato @ nict go jp
shikata-junji-rb @ ynu ac jp
History: 2020-10-06: received
Short URL: https://ia.cr/2020/1218
License: CC BY

BibTeX

@misc{cryptoeprint:2020/1218,
      author = {Shingo Sato and Junji Shikata},
      title = {Interactive Aggregate Message Authentication Equipped with Detecting Functionality from Adaptive Group Testing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/1218},
      year = {2020},
      doi = {10.1007/978-3-030-15032-7_110},
      url = {https://eprint.iacr.org/2020/1218}
}