Cryptography, Security and Privacy
P.2.5
Lecture
Cryptography

Aggregate Message Authentication Codes with Detecting Functionality from Biorthogonal Codes

Yoshinori Ogawa, Shingo Sato, Junji Shikata, Hideki Imai

Date & Time

01:00 am – 01:00 am

Abstract

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.


Presenters

Yoshinori Ogawa

Yokohama National University

Shingo Sato

National Institute of Information and Communications Technology

Junji Shikata

Yokohama National University

Hideki Imai

JAPAN DATACOM CO., LTD.

Session Chair

Michael Langberg

State University of New York at Buffalo