International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Corrigendum to Fast AES-Based Universal Hash Functions and MACs

Authors:
Augustin Bariant
Jules Baudrin
Gaëtan Leurent
Clara Pernot
Léo Perrin
Thomas Peyrin
Download:
DOI: 10.46586/tosc.v2025.i1.623-628
URL: https://tosc.iacr.org/index.php/ToSC/article/view/12089
Search ePrint
Search Google
Abstract: In ToSC 2024(2), Bariant et al. proposed a new framework for designing efficient AES-based Universal Hash Functions (UHFs) and Message Authentification Codes (MACs). They proposed two MAC instances aiming for 128-bit security, PetitMac and LeMac, based on two different UHF candidates. The security of the UHF candidates was evaluated with Mixed Integer Linear Programing (MILP) modeling, to find the minimum number of active S-boxes in differential trails from a non-zero message difference to a zero state difference. The designers claimed at least 26 active S-boxes for the UHF of LeMac.In this corrigendum, we point out that there was a mistake when writing the LeMac specification from the MILP model. The UHF candidate of LeMac presented in the paper does not correspond to the construction analysed with the MILP solver. In particular, the erroneous candidate only guarantees 25 active S-boxes rather than 26. Therefore, we propose to rename the candidate from the original paper to LeMac-0, and propose a fixed version of LeMac, with the correct underlying UHF candidate. The change of specification of LeMac is motivated by the fact that the new specification possesses better security guarantees than LeMac-0 for similar performances.
BibTeX
@article{tosc-2025-35406,
  title={Corrigendum to Fast AES-Based Universal Hash Functions and MACs},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2025},
  pages={623-628},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/12089},
  doi={10.46586/tosc.v2025.i1.623-628},
  author={Augustin Bariant and Jules Baudrin and Gaëtan Leurent and Clara Pernot and Léo Perrin and Thomas Peyrin},
  year=2025
}