|Aggregate Message Authentication Codes with Detecting Functionality from Biorthogonal Codes
|Yoshinori Ogawa, Yokohama National University, Japan; Shingo Sato, National Institute of Information and Communications Technology, Japan; Junji Shikata, Yokohama National University, Japan; Hideki Imai, JAPAN DATACOM CO., LTD., Japan
|Cryptography, Security and Privacy
|Click here to download the manuscript
|Click here to watch in the Virtual Symposium
|Message authentication code (MAC) is one of the most fundamental cryptographic primitives, and aggregate message authentication code (AMAC) is an authentication technique that can compress multiple MAC tags into a short tag for messages from multiple senders. Although AMAC cannot specify an invalid message, AMAC with detecting functionality (AMAD) enables us to compress multiple MAC tags and to identify an invalid message. In this paper, we propose construction of AMAD from biorthogonal codes, and show that our AMAD achieves a better compression rate than other constructions of AMAD.