Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/112318
Title: | EliMAC: Speeding Up LightMAC by around 20% | Authors: | Dobraunig, Christoph Mennink, Bart Neves, Samuel |
Keywords: | universal hashing; MAC; EliHash; EliMAC; length independence | Issue Date: | 2023 | Project: | Netherlands Organisation for Scientific Research (NWO) under grant VI.Vidi.203.099 | Serial title, monograph or event: | IACR Transactions on Symmetric Cryptology | Abstract: | Universal hash functions play a prominent role in the design of message authentication codes and the like. Whereas it is known how to build highly efficient sequential universal hash functions, parallel non-algebraic universal hash function designs are always built on top of a PRP. In such case, one employs a relatively strong primitive to obtain a function with a relatively weak security model. In this work, we present EliHash, a construction of a parallel universal hash function from non-compressing universal hash functions, and we back it up with supporting security analysis. We use this construction to design EliMAC, a message authentication code similar to LightMAC. We consider a heuristic instantiation of EliMAC with roundreduced AES, and argue that this instantiation of EliMAC is much more efficient than LightMAC, it is around 21% faster, and additionally allows for precomputation of the keys, albeit with a stronger assumption on the AES primitive than in LightMAC. These observations are backed up with an implementation of our scheme. | URI: | https://hdl.handle.net/10316/112318 | ISSN: | 2519-173X | DOI: | 10.46586/tosc.v2023.i2.69-93 | Rights: | openAccess |
Appears in Collections: | FCTUC Eng.Informática - Artigos em Revistas Internacionais I&D CISUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
EliMAC-Speeding-Up-LightMAC-by-around-20IACR-Transactions-on-Symmetric-Cryptology.pdf | 580.36 kB | Adobe PDF | View/Open |
Page view(s)
38
checked on Oct 16, 2024
Download(s)
24
checked on Oct 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License