MergeMAC : A MAC for Authentication with Strict Time Constraints and Limited Bandwidth. / Ankele, Ralph; Böhl, Florian ; Friedberger, Simon.

ACNS 2018 Applied Cryptography & Network security. ed. / Bart Preneel; Frederik Vercauteren. Vol. 10892 Leuven, Belgium : Springer International Publishing, 2018. p. 381-399 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

E-pub ahead of print

Documents

  • 342

    Accepted author manuscript, 520 KB, PDF-document

Abstract

This paper presents MergeMAC, a MAC that is particularly suitable for environments with strict time requirements and extremely limited bandwidth. MergeMAC computes the MAC by splitting the message into two parts. We use a pseudorandom function (PRF) to map messages to random bit strings and then merge them with a very efficient keyless function. The advantage of this approach is that the outputs of the PRF can be cached for frequently needed message parts. We demonstrate the merits of MergeMAC for authenticating messages on the CAN bus where bandwidth is extremely limited and caching can be used to recover parts of the message counter instead of transmitting it. We recommend an instantiation of the merging function MERGE and analyze the security of our construction. Requirements for a merging function are formally defined and the resulting EUF-CMA security of MergeMAC is proven.
Original languageEnglish
Title of host publicationACNS 2018 Applied Cryptography & Network security
EditorsBart Preneel, Frederik Vercauteren
Place of PublicationLeuven, Belgium
PublisherSpringer International Publishing
Pages381-399
Number of pages19
Volume10892
ISBN (Electronic)978-3-319-93387-0
ISBN (Print)978-3-319-93386-3
DOIs
StateE-pub ahead of print - 10 Jun 2018

Publication series

NameLecture Notes in Computer Science
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 29983934