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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2011/453}},
      url = {https://eprint.iacr.org/2011/453}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.