[Resource Topic] 2006/441: General Distinguishing Attacks on NMAC and HMAC with Birthday Attack Complexity

Welcome to the resource topic for 2006/441

Title:
General Distinguishing Attacks on NMAC and HMAC with Birthday Attack Complexity

Authors: Donghoon Chang, Mridul Nandi

Abstract:

Kim {\em et al}. \cite{KiBiPrHo06} and Contini {\em et al}. \cite{CoYi06} studied on the security of HMAC and NMAC based on HAVAL, MD4, MD5, SHA-0 and SHA-1. Especially, they considered the distinguishing attacks. However, they did not describe generic distinguishing attacks on NMAC and HMAC. In this paper, we describe the generic distinguishers to distinguish NMAC and HMAC with the birthday attack complexity and we prove the security bound when the underlying compression function is the random oracle.

ePrint: https://eprint.iacr.org/2006/441

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 .