Advertisement

Differential Fault Attack on Grain v1, ACORN v3 and Lizard

  • Akhilesh Siddhanti
  • Santanu Sarkar
  • Subhamoy Maitra
  • Anupam Chattopadhyay
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10662)

Abstract

Differential Fault Attack (DFA) is a very well known technique to evaluate security of a stream cipher. This considers that the stream cipher can be weakened by injection of the fault. In this paper we study DFA on three ciphers, namely Grain v1, Lizard and ACORN v3. We show that Grain v1 (an eStream cipher) can be attacked with injection of only 5 faults instead of 10 that has been reported in 2012. For the first time, we have mounted the fault attack on Lizard, a very recent design and show that one requires only 5 faults to obtain the state. ACORN v3 is a third round candidate of CAESAR and there is only one hard fault attack on an earlier version of this cipher. However, the ‘hard fault’ model requires a lot more assumption than the generic DFA. In this paper, we mount a DFA on ACORN v3 that requires 9 faults to obtain the state. In case of Grain v1 and ACORN v3, we can obtain the secret key once the state is known. However, that is not immediate in case of Lizard. While we have used the basic framework of DFA that appears in literature quite frequently, specific tweaks have to be explored to mount the actual attacks that were not used earlier. To the best of our knowledge, these are the best known DFAs on these three ciphers.

Keywords

Differential Fault Attack Stream cipher Grain v1 ACORN v3 Lizard 

Notes

Acknowledgements

The first author would like to thank Department of Science and Technology DST-FIST Level-1 Program Grant No. SR/FST/MSI-092/2013 for providing the computational facilities.

References

  1. 1.
    Babbage, S., Dodd, M.: The stream cipher MICKEY 2.0. ECRYPT stream cipher project report. http://ecrypt.eu.org/stream/p3ciphers/mickey/mickey_p3.pdf
  2. 2.
    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_8 CrossRefGoogle Scholar
  3. 3.
    Banik, S., Maitra, S.: A differential fault attack on MICKEY 2.0. In: Bertoni, G., Coron, J.-S. (eds.) CHES 2013. LNCS, vol. 8086, pp. 215–232. Springer, Heidelberg (2013).  https://doi.org/10.1007/978-3-642-40349-1_13 CrossRefGoogle Scholar
  4. 4.
    Banik, S., Maitra, S., Sarkar, S.: Improved differential fault attack on MICKEY 2.0. J. Cryptogr. Eng. 5(1), 13–29 (2015).  https://doi.org/10.1007/s13389-014-0083-9 CrossRefGoogle Scholar
  5. 5.
    Banik, S., Isobe, T.: Some cryptanalytic results on Lizard. http://eprint.iacr.org/2017/346.pdf
  6. 6.
    Barenghi, A., Breveglieri, L., Koren, I., Naccache, D.: Fault Injection attacks on cryptographic devices: theory, practice, and countermeasures. Proc. IEEE 100(11), 3056–3076 (2012).  https://doi.org/10.1109/JPROC.2012.2188769 CrossRefGoogle Scholar
  7. 7.
    De Cannire, C., Preneel, B.: TRIVIUM specifications. eSTREAM, ECRYPT Stream Cipher Project, ReportGoogle Scholar
  8. 8.
    Dey, P., Rohit, R.S., Adhikari, A.: Full key recovery of ACORN with a single fault. J. Inf. Secur. Appl. 29(C), 57–64 (2016).  https://doi.org/10.1016/j.jisa.2016.03.003. Elsevier Science Inc. New York, NY, USAGoogle Scholar
  9. 9.
    Hamann, M., Krause, M., Meier, W.: LIZARD - a lightweight stream cipher for power-constrained devices. IACR Trans. Symmetric Cryptol. 2017(1), 45–79 (2017). http://tosc.iacr.org/index.php/ToSC/article/view/584 Google Scholar
  10. 10.
    Hell, M., Johansson, T., Meier, W.: Grain - a stream cipher for constrained environments. ECRYPT stream cipher project report 2005/001 (2005). http://www.ecrypt.eu.org/stream
  11. 11.
    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_10 CrossRefGoogle Scholar
  12. 12.
    Hojsík, M., Rudolf, B.: Floating fault analysis of Trivium. In: Chowdhury, D.R., Rijmen, V., Das, A. (eds.) INDOCRYPT 2008. LNCS, vol. 5365, pp. 239–250. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-89754-5_19 CrossRefGoogle Scholar
  13. 13.
    Hu, Y., Gao, J., Liu, Q., Zhang, Y.: Fault analysis of Trivium. Des. Codes Cryptograph. 62(3), 289–311 (2012)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Maitra, S., Siddhanti, A., Sarkar, S.: A dierential fault attack on plantlet. IEEE Trans. Comput. 66(10), 1804–1808 (2017).  https://doi.org/10.1109/TC.2017.2700469. An earlier version is available at Cryptology ePrint Archive: Report 2017/088, 4 February 2017. http://eprint.iacr.org/2017/088 CrossRefGoogle Scholar
  15. 15.
    Maitra, S., Sarkar, S., Baksi, A., Dey, P.: Key recovery from state information of sprout: application to cryptanalysis and fault attack (2015). http://eprint.iacr.org/2015/236
  16. 16.
    Mikhalev, V., Armknecht, F., Müller, C.: On ciphers that continuously access the non-volatile key. In: FSE 2017. TOSC, vol. 2016, no. 2, pp. 52–79 (2016). http://tosc.iacr.org/index.php/ToSC/article/view/565/507
  17. 17.
    Sugawara, T., Suzuki, D., Fujii, R., Tawa, S., Hori, R., Shiozaki, M., Fujino, T.: Reversing stealthy dopant-level circuits. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 112–126. Springer, Heidelberg (2014).  https://doi.org/10.1007/978-3-662-44709-3_7 Google Scholar
  18. 18.
    Sarkar, S., Banik, S., Maitra, S.: Dierential fault attack against grain family with very few faults and minimal assumptions. IEEE Trans. Comput. 64(6), 1647–1657 (2015)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Stein, W.: Sage Mathematics Software. Free Software Foundation, Inc., (2009). http://www.sagemath.org. (Open source project initiated by W. Stein and contributed by many)
  20. 20.
    The ECRYPT stream cipher project. eSTREAM portfolio of stream ciphers. http://www.ecrypt.eu.org/stream/
  21. 21.
    The project CAESAR on authenticated ciphers. http://competitions.cr.yp.to/caesar.html
  22. 22.
    Wu, H.: ACORN: a lightweight authenticated cipher (v3) (2016). https://competitions.cr.yp.to/round3/acornv3.pdf

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Akhilesh Siddhanti
    • 1
  • Santanu Sarkar
    • 2
  • Subhamoy Maitra
    • 3
  • Anupam Chattopadhyay
    • 4
  1. 1.BITS Pilani KK Birla Goa CampusZuarinagarIndia
  2. 2.Department of MathematicsIIT MadrasChennaiIndia
  3. 3.Applied Statistics UnitISI KolkataKolkataIndia
  4. 4.School of Computer EngineeringNTUSingaporeSingapore

Personalised recommendations