Paper 2020/1218 Original: eprint.iacr.org/2020/1218 ↗
Interactive Aggregate Message Authentication Equipped with Detecting Functionality from Adaptive Group Testing
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
- Preprint.
- History
- 2020-10-06: last updated
- 2020-10-06: published
- Short URL
- https://ia.cr/2020/1218
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2020/1218}
}