Advertisement

Differential Fault Attack on SIMON with Very Few Faults

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

Abstract

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.

Keywords

Block cipher Correlation Cryptanalysis Differential fault attack Simon 

References

  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).  https://doi.org/10.1007/978-3-642-33027-8_8CrossRefGoogle 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). http://link.springer.com/article/10.1007%2Fs13389-014-0083-9CrossRefGoogle 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). http://eprint.iacr.org
  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).  https://doi.org/10.1007/BFb0052259CrossRefGoogle 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).  https://doi.org/10.1007/978-3-540-71039-4_10CrossRefGoogle Scholar
  8. 8.
    Maitra, S., Siddhanti, A., Sarkar, S.: A differential fault attack on plantlet. IEEE Trans. Comput. 66(10), 1804–1808 (2017).  https://doi.org/10.1109/TC.2017.2700469MathSciNetCrossRefzbMATHGoogle 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).  https://doi.org/10.1007/978-3-319-15943-0_11CrossRefGoogle 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
  • 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