International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Distinguishing Attack and Second-Preimage Attack on the CBC-like MACs

Authors:
Keting Jia
Xiaoyun Wang
Zheng Yuan
Guangwu Xu
Download:
URL: http://eprint.iacr.org/2008/542
Search ePrint
Search Google
Abstract: In this paper, we first present a new distinguisher on the CBC-MAC based on a block cipher in Cipher Block Chaining (CBC) mode. It can also be used to distinguish other CBC-like MACs from random functions. The main results of this paper are on the second-preimage attack on CBC-MAC and CBC-like MACs include TMAC, OMAC, CMAC, PC-MAC and MACs based on three-key encipher CBC mode. Instead of exhaustive search, this attack can be performed with the birthday attack complexity.
BibTeX
@misc{eprint-2008-18077,
  title={Distinguishing Attack and Second-Preimage Attack on the CBC-like MACs},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / CBC, MAC, Distinguishing attack,  Second preimage},
  url={http://eprint.iacr.org/2008/542},
  note={ xiaoyunwang@mail.tsinghua.edu.cn 14257 received 26 Dec 2008, last revised 12 Jan 2009},
  author={Keting Jia and Xiaoyun Wang and Zheng Yuan and Guangwu Xu},
  year=2008
}