Distinguishing Attack and Second-Preimage Attack on the CBC-like MACs ⋆
by
Keting Jia
,
Xiaoyun Wang
,
Zheng Yuan
,
Guangwu Xu
| Citations: | 1 - 1 self |
BibTeX
@MISC{Jia_distinguishingattack,
author = {Keting Jia and Xiaoyun Wang and Zheng Yuan and Guangwu Xu},
title = {Distinguishing Attack and Second-Preimage Attack on the CBC-like MACs ⋆},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 secondpreimage 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.
Citations
| 163 | The security of the cipher block chaining message authentication code - Bellare, Kilian, et al. |
| 65 | Mdx-mac and building fast macs from hash functions - Preneel, Oorschot - 1995 |
| 48 | CBC MACs for arbitrary-length messages: The three-key constructions - Black, Rogaway |
| 35 | CBC MAC for real-time data sources - Petrank, Rackoff - 2000 |
| 30 | A leakage-resilient mode of operation - Pietrzak - 2009 |
| 9 | How to Swindle - Yuval - 1979 |
| 4 | Financial Institution Retail Message Authentication - 19 - 1986 |
| 4 | MacDES: MAC algorithm based - Preneel, Knudsen - 1997 |
| 3 | M.: New Distinguishing Attack on MAC using Secret-Prefix Method - Wang, Wang, et al. - 2009 |
| 2 | Recommendation for block cipher modes of operation: The CMAC mode for authentication - NIST |
| 1 | A New MAC Construction Alred and A - Daemen - 2005 |
| 1 | Provably Secure MACs from Differentially-Uniform Permutations and AES-Based - Minematsu, Tsunoo - 2006 |
| 1 | Distinguishing and Forgery Attacks on Alred and Its AES-based Instance Alpha-MAC - Yuan, Jia, et al. |
