International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Distinguishing Attacks on MAC/HMAC Based on A New Dedicated Compression Function Framework

Authors:
Zheng Yuan
Xiaoqiu Ren
Jintao Liu
Download:
URL: http://eprint.iacr.org/2010/216
Search ePrint
Search Google
Abstract: By the birthday attack, a new distinguisher with an inner partial collision is first presented. Using the distinguisher can attack on MAC/HMAC based on a dedicated compression function framework proposed in ChinaCrypt2008, with $2^{16.5}$ data complexity and $2^{16.5}$ MAC queries. More important, using the new distinguishing attack can recover the secret key of NMAC with the data complexities of $2^{16.5}$.
BibTeX
@misc{eprint-2010-23117,
  title={Distinguishing Attacks on MAC/HMAC Based on A New Dedicated Compression Function Framework},
  booktitle={IACR Eprint archive},
  keywords={distinguishing attacks, an inner partial collision, a dedicated compression function framework, hash function, MAC, HMAC.},
  url={http://eprint.iacr.org/2010/216},
  note={ yuanzheng@besti.edu.cn;zyuan@mail.tsinghua.edu.cn 14718 received 18 Apr 2010},
  author={Zheng Yuan and Xiaoqiu Ren and Jintao Liu},
  year=2010
}