[Resource Topic] 2008/516: Distinguishing and Forgery Attacks on Alred and Its AES-based Instance Alpha-MAC

Welcome to the resource topic for 2008/516

Title:
Distinguishing and Forgery Attacks on Alred and Its AES-based Instance Alpha-MAC

Authors: Zheng Yuan, Keting Jia, Wei Wang, Xiaoyun Wang

Abstract:

In this paper, we present new distinguishers of the MAC construction \textsc{Alred} and its specific instance \textsc{Alpha}-MAC based on AES, which is proposed by Daemen and Rijmen in 2005. For the \textsc{Alred} construction, we describe a general distinguishing attack which leads to a forgery attack directly. The complexity is 2^{64.5} chosen messages and 2^{64.5} queries with success probability 0.63. We also use a two-round collision differential path for \textsc{Alpha}-MAC, to construct a new distinguisher with about 2^{65.5} queries. The most important is that the new distinguisher can be used to recover the internal state, which is an equivalent secret subkey, and leads to a second preimage attack. Moreover, the distinguisher on \textsc{Alred} construction is also applicable to the MACs based on CBC and CFB encryption mode.

ePrint: https://eprint.iacr.org/2008/516

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 .