Abstract
We present two architectures for protecting a hardware implementation of AES against side-channel attacks known as Differential Fault Analysis attacks. The first architecture, which is efficient for faults of higher multiplicity, partitions the design into linear (XOR gates only) and nonlinear blocks and uses different protection schemes for these blocks. We protect the linear blocks with linear codes and the nonlinear with a complimentary nonlinear operation resulting in robust protection. The second architecture uses systematic nonlinear (cubic) robust error detecting codes and provides for high fault detection for faults of low and high multiplicities but has higher hardware overhead.
This work was supported by the Academy of Finland, Project No 44876 (Finish Center of Excellence Program (2000–2005))
Chapter PDF
Similar content being viewed by others
References
P. Kocher, “Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems,” Crypto 96, Proceedings, Lecture Notes In Computer Science ol. 1109, N. Koblitzed., Springer-Verlag, 1996.
P. Kocher, J. Jaffe, B. Jun, “Differential Power Analysis,” Advances in Cryptology-Crypto 99 Proceedings, Lecture Notes In Computer Science Vol. 1666, M. Wiener ed., Springer-Verlag, 1999.
J. Kelsey, B. Schneier, D. Wagner, and C. Hall, Side Channel Cryptanalysis of Product Ciphers, ESORICS’ 98 Proceedings, 1998, pp. 97–110.
FIPS PUB 197: Advanced Encryption Standard, http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
C.N. Chen and S.-M. Yen, Differential Fault Analysis on AES Key Schedule and Some Countermeasures, ACISP 2003, LNCS 2727, pp.118–129, 2003
P. Dusart, G. Letourneux, O. Vivolo, Differential Fault Analysis on AES, Cryptology ePrint Archive, Report 2003/010. Available: http://eprint.iacr.org/2003/010.pdf
C. Giraud. DFA on AES. Cryptology ePrint Archive, Report 2003/008. Available: http://eprint.iacr.org and http://citeseer.nj.nec.com/558158.html
Johannes Blömer, Jean-Pierre Seifert: Fault Based Cryptanalysis of the Advanced Encryption Standard (AES). Financial Cryptography 2003: pp. 162–181
Jean-Jacques Quisquater, Gilles Piret, “A Differential Fault Attack Technique Against SPN Structures, with Application to the AES and KHAZAD”, (CHES 2003), Volume 2779 of Lecture Notes in Computer Science, pages 77–88, Springer-Verlag, September 2003
Ramesh Karri, Kaijie Wu, Piyush Mishra, Yongkook Kim, Concurrent Error Detection of Fault Based Side-Channel Cryptanalysis of 128-Bit Symmetric Block Ciphers. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol.21, No.12, pp. 1509–1517, 2002
G. Bertoni, L. Breveglieri, I. Koren, P. Maistri and V. Piuri, Error Analysis and Detection Procedures for a Hardware Implementation of the Advanced Encryption Standard, IEEE Transactions on Computers, VOL. 52, NO. 4, 2003
Ramesh Karri, Grigori Kuznetsov, Michael Gössel: Parity-Based Concurrent Error Detection of Substitution-Permutation Network Block Ciphers. CHES 2003. pp.113–124
M.G. Karpovsky and A. Taubin, “A New Class of Nonlinear Systematic Error Detecting Codes”, to be published in IEEE Info Theory, 2004
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this paper
Cite this paper
Karpovsky, M., Kulikowski, K.J., Taubin, A. (2004). Differential Fault Analysis Attack Resistant Architectures for the Advanced Encryption Standard. In: Quisquater, JJ., Paradinas, P., Deswarte, Y., El Kalam, A.A. (eds) Smart Card Research and Advanced Applications VI. IFIP International Federation for Information Processing, vol 153. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8147-2_12
Download citation
DOI: https://doi.org/10.1007/1-4020-8147-2_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8146-0
Online ISBN: 978-1-4020-8147-7
eBook Packages: Springer Book Archive