[Resource Topic] 2015/159: Leaked-State-Forgery Attack Against The Authenticated Encryption Algorithm ALE

Welcome to the resource topic for 2015/159

Title:
Leaked-State-Forgery Attack Against The Authenticated Encryption Algorithm ALE

Authors: Shengbao Wu, Hongjun Wu, Tao Huang, Mingsheng Wang, Wenling Wu

Abstract:

ALE is a new authenticated encryption algorithm published at FSE 2013. The authentication component of ALE is based on the strong Pelican MAC, and the authentication security of ALE is claimed to be 128-bit. In this paper, we propose the leaked-state-forgery attack (LSFA) against ALE by exploiting the state information leaked from the encryption of ALE. The LSFA is a new type of differential cryptanalysis in which part of the state information is known and exploited to improve the differential probability. Our attack shows that the authentication security of ALE is only 97-bit. And the results may be further improved to around 93-bit if the whitening key layer is removed. We implemented our attacks against a small version of ALE (using 64-bit block size instead of 128-bit block size). The experimental results match well with the theoretical results.

ePrint: https://eprint.iacr.org/2015/159

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 .