International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A Flaw in The Internal State Recovery Attack on ALPHA-MAC

Authors:
Shengbao Wu
Mingsheng Wang
Zheng Yuan
Download:
URL: http://eprint.iacr.org/2010/160
Search ePrint
Search Google
Abstract: An distinguisher was constructed by utilizing a 2-round collision differential path of ALPHA-MAC, with about $2^{65.5}$ chosen messages and $2^{65.5}$ queries. Then, this distinguisher was used to recover the internal state(\cite{Yuan1},\cite{Yuan2}). However, a flaw is found in the internal state recovery attack. The complexity of recovering the internal state is up to $2^{81}$ exhaustive search. And the complexity of the whole attack will be up to $2^{67}$ chosen messages and $2^{81}$ exhaustive search. To repair the flaw, a modified 2-round differential path of ALPHA-MAC is present and a new distinguisher based on this path is proposed. Finally, an attack with about $2^{65.5}$ chosen messages and $2^{65.5}$ queries is obtained under the new distinguisher.
BibTeX
@misc{eprint-2010-23061,
  title={A Flaw in The Internal State Recovery Attack on ALPHA-MAC},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Distinguishing attack, Internal state recovery, ALPHA-MAC, Differential path},
  url={http://eprint.iacr.org/2010/160},
  note={ wushengbao@is.iscas.ac.cn 14693 received 24 Mar 2010, last revised 24 Mar 2010},
  author={Shengbao Wu and Mingsheng Wang and Zheng Yuan},
  year=2010
}