Journal of Computer Technology & Applications

A Practical Iterative Side Channel Cube Attack on AES-128/256

  1. Erfan Aghaee ✉
  2. Shahram Jamali
  3. Majid Rahimi
  4. Hamed Yusefi

Abstract

AbstractThe Side Channel Cube Attack (SCCA) is a kind of Algebraic Side Channel Attack(ASCA) consisting of theoretical and practical aspects. This paper presents a general framework for the SCCA (called an Iterative SCCA (ISCCA)) on block ciphers in which theoretical and practical aspects are explained and the requirements are listed. On the theoretical side, we use extraction of quadratic equations, recognition of iterated chosen plaintexts, and cube iteration to improve the SCCA on block ciphers. On the experimental side, we define a feasible scenario in which the ISCCA can be applied on block ciphers. Then, we implement the ISCCA on AES and verify the results on an ARM microcontroller.Finally, we compare the proposed SCCA (ISCCA) with the Simple Power Analysis, the previous SCCAs, and the previous attacks on AES. This comparison is based on template building and data, time, and memory complexity. We show that the SCCA can recover 128 and 256 key bits of the AES-128/256 only with data complexity 27.3, time complexity 215.74 and memory complexity 27.89 on AES-128, and data complexity 27.75, time complexity 216.2 and memory complexity 28.21 on AES-256. We show that only nine interesting points are needed for template matching phase. This is the most efficient SCCA on AES-128/256.Keywords: Side channel, cube attack, AES-128/256, Hamming weight, ·ARMmicrocontroller

References (24)

  1. Mangard S. A Simple Power -Analysis (SPA) Attack on Implementations of the AES Key Expansion ,Springer-Verlag Berlin Heidelberg. 2003; 343-58p.
  2. Dinur I, Shamir A. Cube Attacks on Tweakable Black Box Polynomials , EUROCRYPT 2009, LNCS 5479 . 2009; 278-99p.
  3. Dinur I, Shamir A. Side channel cube attacks on block ciphers , Cryptology ePrint Archive, http://eprint.iacr.org/2009/127.pdf.
  4. Yang L, Wang M, Qiao S. “Side Channel Cube Attack on PRESENT”, In Pro - ceeding of the 8th International Conference on Cryptology and Network Security- CANS. LNCS 2009; 5888: 379-91p.
  5. Abdul-Latip SF, Reyhanitabar MR, Susilo W, Seberry J. “Extended cubes enhancing the cube attack by extracting low -degree non-linear equations”, Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security ASIACCS2011, ACM Society . 2011; 296-305p.
  6. Zhao X, Guo S, Zhang F, Wang T, Shi Z, Liu H, Ji K, Huang J. “Efficient Hamming weight-based side-channel cube attacks on PRESENT”, J of Syst and Software. 2013; 86(3): 728-43p.
  7. Zhao X, Wang T, Guo S. Improved side channel cube attacks on PRESENT , Cryptology ePrint Archive, http://eprint.iacr.org/2011/165.pdf.
  8. Zhao X, Guo S, Zhang F, Wang T, Shi Z, Liu H, Ji K, Huang J. “ Black-Box Side Channel Cube Attacks on Present -Like Ciphers”, IMCCC ’13 Proceedings of the 2013 Third Inter national Conference on Instrumentation, Measurement, Computer, Communication and Control . 2013; 1352-58p.
  9. Li Z, Zhang B, Fan J, Verbauwhede I. A New Model for Error -Tolerant SideChannel Cube Attacks”,Cryptographic Hardware and Embedded Systems CHES 2013, Lecture Notes in Computer Science . 2013; 8086: 453–70p.
  10. Abdul-Latip SF, Reyhanitabar MR, Susilo W, Seberry J.On the Security of NOEKEON against side channel cube attacks In: Proceedings of the 5th Information Security Practice and Experience Conference. Future Conference ISPEC2010 , LNCS . 2010; 6047: 4555p.
  11. Bard NT , Courtois J , Nakahara P , Sepehrdad BZ . “Algebraic, AIDA/cube and side channel analysis of KATAN family of block ciphers”, In: Progress in Cryptology- indocryt, LNCS . 2013; 6498:176196p.
  12. Fan X, Gong G. ”On the security of Hummingbird-2 against side channel cube attacks”, In: Proceedings of WEWoRC 2011, 100-104p.
  13. Li Z, Zhang B, Yao Y, Lin D. “ Cube Cryptanalysis of LBlock with Noisy Leak- age”,Information Security and Cryptology ICISC 2012, Lectur e Notes in Computer Science. 2010; 7839: 141-155p.
  14. Islam S, Afzal AR . “ On the Security of LBlock against the Cube Attack and Side Channel Cube Attack”, Security Engineering and Intelligence Informatics, Lecture Notes in Computer Science . 2011; 8128: 105-21p.
  15. Kerchkoff A. “La Cryptographie Militaire.” Journal des Sciences Militaires. 1883; 9: 5-38p.
  16. Daemen LK, Rijmen V. “The Block Cipher SQUARE. Fast Sofware Encryption”, LNCS 1267, Springer - Verlag. 2013; 1997: 149-165p. Journal of Computer Technology & Applications Volume 5, Issue 3 ISSN: 2229-6964 (online), ISSN: 2347-7229 (print) JoCTA (2014) 31-45 © STM Journals 2014. All Rights Reserved Page 45
  17. Gilbert H, Minier M. “A collision attack on 7 rounds of Rijndael”. 3rd AES Candidate Conference , New York . April 13-14; 2000: 230-41p.
  18. Biham E, Keller N. “Cryptanalysis of Reduced Variants of Rijndael”. Submitted to the 3rd AES Candidate Conference , 2000. Available at: http://csrc.nist.gov/ encryption/aes/round2/conf3 /papers/35- ebiham.pdf.
  19. Wagner D.The Boomerang Attack . Fast Software Encryption 6, LNCS 1636, Springer-Verlag. 1999; 156-70p.
  20. Jakobsen T, Knudsen L. The interpolation attack on block ciphers. Fast Software Encryption. LNCS 1267, SpringerVerlag . 1997: 28-40p.
  21. Dobbertin H, Knudsen L, Robshaw M. “The Cryptanalysis of the AES A Brief Survey”. Advanced Encryption Standard AES: 4th International Confere nce, Bonn, Germany, 2004.
  22. Clavier C, Gaj K. Algebraic Side-Channel Attacks on the AES: Why Time also Matters in DPA, CHES 2009, LNCS 5747. 2009; 97111p.
  23. Luby MG, Mitzenmacher M, Shokrollahi MA, Spielman DA. Efficient erasure correcting codes. Information Theory, IEEE Transactions. 2001; 47(2): 569-84p.
  24. Mangard S, Oswald E, Popp R. Power Analysis Attacks. Springer, Berlin Heidel - berg, 2007.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support