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 authenticationadaptive group testingmessage 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2020/1218}},
      url = {https://eprint.iacr.org/2020/1218}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.