International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Multimixer-128: Universal Keyed Hashing Based on Integer Multiplication

Authors:
Koustabh Ghosh , Digital Security Group, Radboud University, Nijmegen, The Netherlands
Parisa Amiri Eliasi , Digital Security Group, Radboud University, Nijmegen, The Netherlands
Joan Daemen , Digital Security Group, Radboud University, Nijmegen, The Netherlands
Download:
DOI: 10.46586/tosc.v2023.i3.1-24
URL: https://tosc.iacr.org/index.php/ToSC/article/view/11183
Search ePrint
Search Google
Abstract: In this paper we introduce a new keyed hash function based on 32-bit integer multiplication that we call Multimixer-128. In our approach, we follow the key-then-hash parallel paradigm. So, we first add a variable length input message to a secret key and split the result into blocks. A fixed length public function based on integer multiplication is then applied on each block and their results are added to form the digest. We prove an upper bound of 2−127 for the universality of Multimixer-128 by means of the differential probability and image probability of the underlying public function.There are vector instructions for fast 32-bit integer multiplication on many CPUs and in such platforms, Multimixer-128 is very efficient. We compare our implementation of Multimixer-128 with NH hash function family that offers similar levels of security and with two fastest NIST LWC candidates. To the best of our knowledge, NH hash function is the fastest keyed hash function on software and Multimixer-128 outperforms NH while providing same levels of security.
BibTeX
@article{tosc-2023-33493,
  title={Multimixer-128: Universal Keyed Hashing Based on Integer Multiplication},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2023, Issue 3},
  pages={1-24},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/11183},
  doi={10.46586/tosc.v2023.i3.1-24},
  author={Koustabh Ghosh and Parisa Amiri Eliasi and Joan Daemen},
  year=2023
}