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

Shengbao Wu; Mingsheng Wang; Zheng Yuan

Paper 2010/160

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

Shengbao Wu, Mingsheng Wang, and Zheng Yuan

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 exhaustive search. And the complexity of the whole attack will be up to chosen messages and 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 chosen messages and queries is obtained under the new distinguisher.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Distinguishing attack Internal state recovery ALPHA-MAC Differential path
Contact author(s): wushengbao @ is iscas ac cn
History: 2010-03-27: received
Short URL: https://ia.cr/2010/160
License: CC BY

BibTeX

@misc{cryptoeprint:2010/160,
      author = {Shengbao Wu and Mingsheng Wang and Zheng Yuan},
      title = {A Flaw in The Internal State Recovery Attack on {ALPHA}-{MAC}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/160},
      year = {2010},
      url = {https://eprint.iacr.org/2010/160}
}