Skip to main content
SpringerLink
Log in

Linear Hull Attack on Round-Reduced Simeck with Dynamic Key-Guessing Techniques

  • Conference paper
  • First Online:
Information Security and Privacy (ACISP 2016)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 9723))

Included in the following conference series:

Abstract

Simeck is a new family of lightweight block cipher proposed by Yang \(et\ al.\) in CHES’15, which performs efficiently in hardware implementation. In this paper, we search out Simeck’s differentials with low Hamming weight and high probability using Kölbl’s tool, then exploit the links between differentials and linear characteristics to construct linear hulls for Simeck. We give improved linear hull attack with dynamic key-guessing techniques on Simeck on the basis of round function’s property. Our results cover Simeck 32/64 reduced to 23 rounds, Simeck 48/96 reduced to 30 rounds, Simeck 64/128 reduced to 37 rounds, which are the best known results so far for any variant of Simeck.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abdelraheem, M.A., Alizadeh, J., Alkhzaimi, H.A., Aref, M.R., Bagheri, N., Gauravaram, P.: Improved linear cryptanalysis of reduced-round simon-32 and simon-48. In: Biryukov, A., Goyal, V. (eds.) Progress in Cryptology-INDOCRYPT 2015. LNCS, pp. 153–179. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  2. Abdelraheem, M.A., Alizadeh, J., Alkhzaimi, H.A., Aref, M.R., Bagheri, N., Gauravaram, P., Lauridsen, M.M.: Improved linear cryptanalysis of reduced-round simon. Technical report, Cryptology ePrint Archive, Report 2014/681 (2014). http://eprint.iacr.org

  3. Abed, F., List, E., Lucks, S., Wenzel, J.: Differential cryptanalysis of round-reduced simon and speck. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 525–545. Springer, Heidelberg (2015)

    Google Scholar 

  4. Alizadeh, J., Alkhzaimi, H.A., Aref, M.R., Bagheri, N., Gauravaram, P., Kumar, A., Lauridsen, M.M., Sanadhya, S.K.: Cryptanalysis of SIMON variants with connections. In: Sadeghi, A.-R., Saxena, N. (eds.) RFIDSec 2014. LNCS, vol. 8651, pp. 90–107. Springer, Heidelberg (2014)

    Google Scholar 

  5. AlKhzaimi, H., Lauridsen, M.M.: Cryptanalysis of the simon family of block ciphers. IACR Cryptology ePrint Archive, 2013:543 (2013)

    Google Scholar 

  6. Ashur, T.: Improved linear trails for the block cipher simon. IACR Cryptology ePrint Archive, 2015:285 (2015)

    Google Scholar 

  7. Bagheri, N.: Linear cryptanalysis of reduced-round simeck variants. In: Goyal, V., Biryukov, A. (eds.) Progress in Cryptology-INDOCRYPT 2015. LNCS, pp. 140–152. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  8. Ray, B., Douglas, S., Jason, S., Stefan, T.-C., Bryan, W., Louis, W.: The simon and speck families of lightweight block ciphers. IACR Cryptology ePrint Archive, 2013:404 (2013)

    Google Scholar 

  9. Biryukov, A., Roy, A., Velichkov, V.: Differential analysis of block ciphers SIMON and SPECK. In: Cid, C., Rechberger, C. (eds.) FSE 2014. LNCS, vol. 8540, pp. 546–570. Springer, Heidelberg (2015)

    Google Scholar 

  10. Chen, H., Wang, X.: Improved linear hull attack on round-reduced simon with dynamickey-guessing techniques.Technical report, Cryptology ePrint Archive, Report 2015/666, July 2015. http://eprint.iacr.org/2015/666.pdf

  11. Kölbl, S., Leander, G., Tiessen, T.: Observations on the simon block cipher family. In: Gennaro, R., Robshaw, M. (eds.) Advances in Cryptology-CRYPTO 2015. LNCS, pp. 161–185. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  12. Kölbl, S., Roy, A.: A brief comparison of simon and simeck. Technical report, Cryptology ePrint Archive, Report 2015/706 (2015)

    Google Scholar 

  13. Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)

    Google Scholar 

  14. Nyberg, K.: Linear approximation of block ciphers. In: Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 439–444. Springer, Heidelberg (1995)

    Google Scholar 

  15. Qiao, K., Hu, L., Sun, S.: Differential analysis on simeck and simon with dynamic key-guessing techniques. Cryptology ePrint Archive, Report 2015/902 (2015). http://eprint.iacr.org/

  16. Selçuk, A.A., Biçak, A.: On Probability of Success in Linear and Differential Cryptanalysis. In: Cimato, S., Galdi, C., Persiano, G. (eds.) SCN 2002. LNCS, vol. 2576, pp. 174–185. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Shi, D., Hu, L., Sun, S., Song, L., Qiao, K., Ma, X.: Improved linear (hull) cryptanalysis of round-reduced versions of simon. Technical report, IACR Cryptology ePrint Archive, Report 2014/973 (2014). http://eprint.iacr.org/2014/973

  18. Wang, N., Wang, X., Jia, K., Zhao, J.: Differential attacks on reduced simon versions with dynamic key-guessing techniques. Technical report, Cryptology ePrint Archive, Report 2014/448 (2014)

    Google Scholar 

  19. Yang, G., Zhu, B., Suder, V., Aagaard, M.D., Gong, G.: The simeck family of lightweight block ciphers. In: Güneysu, T., Handschuh, H. (eds.) CHES 2015. LNCS, vol. 9293, pp. 307–329. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  20. Zhang, K., Guan, J., Hu, B., Lin, D.: Security evaluation on simeck against zero correlation linear cryptanalysis. Cryptology ePrint Archive, Report 2015/911 (2015). http://eprint.iacr.org/

Download references

Acknowledgement

This research was partially supported by the National Natural Science Foundation of China (Grant No. 61133013) and also supported by National Key Basic Research Program of China (Grant No. 2013CB834205).

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Lingyue Qin

  2. Institute of Advanced Study, Tsinghua University, Beijing, 100084, China

    Xiaoyun Wang

  3. Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, 250100, China

    Huaifeng Chen & Xiaoyun Wang

Authors
  1. Lingyue Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huaifeng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoyun Wang .

Editor information

Editors and Affiliations

  1. Monash University , Melbourne, Victoria, Australia

    Joseph K. Liu

  2. Monash University , Melbourne, Victoria, Australia

    Ron Steinfeld

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Qin, L., Chen, H., Wang, X. (2016). Linear Hull Attack on Round-Reduced Simeck with Dynamic Key-Guessing Techniques. In: Liu, J., Steinfeld, R. (eds) Information Security and Privacy. ACISP 2016. Lecture Notes in Computer Science(), vol 9723. Springer, Cham. https://doi.org/10.1007/978-3-319-40367-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40367-0_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40366-3

  • Online ISBN: 978-3-319-40367-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation