A MAC Mode for Lightweight Block Ciphers

Atul Luykx, Bart Preneel, Elmar Wolfgang Tischhauser, Kan Yasuda

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

328 Downloads (Pure)

Abstract

Lightweight cryptography strives to protect communication in constrained environments without sacrificing security. However, security often conflicts with efficiency, shown by the fact that many new lightweight block cipher designs have block sizes as low as 64 or 32 bits. Such low block sizes lead to impractical limits on how much data a mode of operation can process per key. MAC (message authentication code) modes of operation frequently have bounds which degrade with both the number of messages queried and the message length. We present a MAC mode of operation, LightMAC, where the message length has no effect on the security bound, allowing an order of magnitude more data to be processed per key. Furthermore, LightMAC is incredibly simple, has almost no overhead over the block cipher, and is parallelizable. As a result, LightMAC not only offers compact authentication for resource-constrained platforms, but also allows high-performance parallel implementations. We highlight this in a comprehensive implementation study, instantiating LightMAC with PRESENT and the AES. Moreover, LightMAC allows flexible trade-offs between rate and maximum message length. Unlike PMAC and its many derivatives, LightMAC is not covered by patents. Altogether, this makes it a promising authentication primitive for a wide range of platforms and use cases.
Original languageEnglish
Title of host publicationRevised Selected Papers of the 23rd International Conference on Fast Software Encryption (FSE 2016)
PublisherSpringer
Publication date2016
Pages43-59
ISBN (Print)978-3-662-52992-8
ISBN (Electronic)978-3-662-52993-5
DOIs
Publication statusPublished - 2016
Event23rd International Conference on Fast Software Encryption (FSE 2016) - Bochum, Germany
Duration: 20 Mar 201623 Mar 2016
Conference number: 23
https://fse.rub.de/

Conference

Conference23rd International Conference on Fast Software Encryption (FSE 2016)
Number23
CountryGermany
CityBochum
Period20/03/201623/03/2016
Internet address
SeriesLecture Notes in Computer Science
Volume9783
ISSN0302-9743

Keywords

  • Lightweight
  • MAC
  • LightMAC
  • Message length
  • Birthday bound
  • Integrity
  • Verification

Cite this

Luykx, A., Preneel, B., Tischhauser, E. W., & Yasuda, K. (2016). A MAC Mode for Lightweight Block Ciphers. In Revised Selected Papers of the 23rd International Conference on Fast Software Encryption (FSE 2016) (pp. 43-59). Springer. Lecture Notes in Computer Science, Vol.. 9783 https://doi.org/10.1007/978-3-662-52993-5_3