Differential Fault Attack on SIMON with Very Few Faults

  • Ravi AnandEmail author
  • Akhilesh Siddhanti
  • Subhamoy Maitra
  • Sourav Mukhopadhyay
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11356)


SIMON, a block cipher proposed by NSA (2013), has received a lot of attention from the cryptology community. Several cryptanalytic results have been presented on its reduced-round variants. In this work, we evaluate the cipher against Differential Fault Attack (DFA). Our analysis shows that SIMON32/64, SIMON48/96 and SIMON64/128 can be attacked by injecting as little as 4, 6 and 9 faults respectively. We first describe the process of identifying the fault locations after injecting random faults. This exploits statistical correlations. Then we show how one can recover the complete key using SAT solvers. To the best of our knowledge, our results are much superior in terms of minimal number of faults compared to the existing results. We also show our results are superior in terms of injecting the faults in the earlier rounds compared to the existing works.


Block cipher Correlation Cryptanalysis Differential fault attack Simon 


  1. 1.
    Banik, S., Maitra, S., Sarkar, S.: A differential fault attack on the grain family of stream ciphers. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 122–139. Springer, Heidelberg (2012). Scholar
  2. 2.
    Banik, S., Maitra, S., Sarkar, S.: Improved differential fault attack on MICKEY 2.0. J. Cryptogr. Eng. 5(1), 13–29 (2015). Scholar
  3. 3.
    Beaulieu, R., Shors, D., Smith, J., Treatman-Clark, S., Weeks, B., Wingers, L.: The Simon and Speck families of lightweight block ciphers. Technical report, Cryptology ePrint Archive, Report 2013/404 (2013).
  4. 4.
    Biham, E., Shamir, A.: A new cryptanalytic attack on DES, preprint, pp. 10–96 (1996)Google Scholar
  5. 5.
    Biham, E., Shamir, A.: Differential fault analysis of secret key cryptosystems. In: Kaliski, B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 513–525. Springer, Heidelberg (1997). Scholar
  6. 6.
    Chen, H., Feng, J., Rijmen, V., Liu, Y., Fan, L., Li, W.: Improved fault analysis on Simon block cipher family. In: 2016 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC), pp. 16–24. IEEE (2016)Google Scholar
  7. 7.
    Hojsík, M., Rudolf, B.: Differential fault analysis of Trivium. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol. 5086, pp. 158–172. Springer, Heidelberg (2008). Scholar
  8. 8.
    Maitra, S., Siddhanti, A., Sarkar, S.: A differential fault attack on plantlet. IEEE Trans. Comput. 66(10), 1804–1808 (2017). Scholar
  9. 9.
    Takahashi, J., Fukunaga, T.: Fault analysis on SIMON family of lightweight block ciphers. In: Lee, J., Kim, J. (eds.) ICISC 2014. LNCS, vol. 8949, pp. 175–189. Springer, Cham (2015). Scholar
  10. 10.
    Tupsamudre, H., Bisht, S., Mukhopadhyay, D.: Differential fault analysis on the families of Simon and Speck ciphers. In: Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC), pp. 40–48. IEEE (2014)Google Scholar
  11. 11.
    Vasquez, J.d.C.G., Borges, F., Portugal, R., Lara, P.: An efficient one-bit model for differential fault analysis on SIMON family. In: 2015 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC), pp. 61–70. IEEE (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Ravi Anand
    • 1
    Email author
  • Akhilesh Siddhanti
    • 2
  • Subhamoy Maitra
    • 3
  • Sourav Mukhopadhyay
    • 1
  1. 1.Indian Institute of Technology KharagpurKharagpurIndia
  2. 2.Department of Computer Science and Mathematics, BITS Pilani, Goa CampusGoaIndia
  3. 3.Applied Statistics Unit, Indian Statistical InstituteKolkataIndia

Personalised recommendations