Cryptology ePrint Archive: Report 2009/581

A Diagonal Fault Attack on the Advanced Encryption Standard

Dhiman Saha and Debdeep Mukhopadhyay and Dipanwita RoyChowdhury

Abstract: The present paper develops an attack on the AES algorithm, exploiting multiple byte faults in the state matrix. The work shows that inducing a random fault anywhere in one of the four diagonals of the state matrix at the input of the eighth round of the cipher leads to the deduction of the entire AES key. We also propose a more generalized fault attack which works if the fault induction does not stay confined to one diagonal. To the best of our knowledge, we present for the first time actual chip results for a fault attack on an iterative AES hardware running on a Xilinx FPGA platform. We show that when the fault stays within a diagonal, the AES key can be deduced with a brute force complexity of approximately $2^{32}$, which was successfully performed in about $400$ seconds on an Intel Xeon Server with $8$ cores. We show further that even if the fault induction corrupts two or three diagonals, $2$ and $4$ faulty ciphertexts are necessary to uniquely identify the correct key.

Category / Keywords: implementation / Fault Based Cryptanalysis

Date: received 30 Nov 2009

Contact author: debdeep at cse iitkgp ernet in,debdeep mukhopadhyay@gmail com

Available format(s): PDF | BibTeX Citation

Version: 20091201:050711 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]