Welcome to the resource topic for 2022/304
Title:
Multi-User BBB Security of Public Permutations Based MAC
Authors: Yu Long Chen, Avijit Dutta, Mridul Nandi
Abstract:At CRYPTO 2019, Chen et al. have shown a beyond the birthday bound secure n-bit to n-bit PRF based on public random permutations. Followed by the work, Dutta and Nandi have proposed a beyond the birthday bound secure nonce based MAC \textsf{nEHtM}_p based on public random permutation. In particular, the authors have shown that \textsf{nEHtM}_p achieves tight 2n/3-bit security ({\em with respect to the state size of the permutation}) in the single-user setting, and their proven bound gracefully degrades with the repetition of the nonces. However, we have pointed out that their security proof is not complete (albeit it does not invalidate their security claim). In this paper, we propose a minor variant of \textsf{nEHtM}_p construction, called \textsf{nEHtM}^*_p and show that it achieves a tight 2n/3 bit security in the multi-user setting. Moreover, the security bound of our construction also degrades gracefully with the repetition of nonces. Finally, we have instantiated our construction with the PolyHash function to realize a concrete beyond the birthday bound secure public permutation-based MAC, \textsf{nEHtM}_p^+ in the multi-user setting.
ePrint: https://eprint.iacr.org/2022/304
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .