Paper 2011/453
Practical Complexity Differential Cryptanalysis and Fault Analysis of AES
Michael Tunstall
Abstract
This paper presents a survey of practical complexity differential cryptanalysis of AES and compares this to attacks that have been proposed for differential fault analysis. Naturally, the attacks in each vein of research are applicable in the other but use different models. In this paper we draw from both topics to improve attacks proposed in the literature. We re-evaluate the so-called Square attack and the use of impossible differentials in terms of differential fault analysis using a weaker model than previously considered in the literature. Furthermore, we propose two new attacks applicable to both differential cryptanalysis and differential fault analysis. The first is a differential cryptanalysis of four-round AES based on a differential that occurs with a non-negligible probability. The second is an application of the Square attack to a five-round AES that requires $2^8$ ciphertexts and a time complexity equivalent to approximately $2^{37}$ AES encryptions.
Note: To appear in the Journal of Cryptographic Engineering
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- tunstall @ cs bris ac uk
- History
- 2011-11-13: last of 2 revisions
- 2011-08-20: received
- See all versions
- Short URL
- https://ia.cr/2011/453
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2011/453,
author = {Michael Tunstall},
title = {Practical Complexity Differential Cryptanalysis and Fault Analysis of {AES}},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/453},
year = {2011},
url = {https://eprint.iacr.org/2011/453}
}
