Skip to main content

2016 | OriginalPaper | Buchkapitel

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

verfasst von : Lingyue Qin, Huaifeng Chen, Xiaoyun Wang

Erschienen in: Information Security and Privacy

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat AlKhzaimi, H., Lauridsen, M.M.: Cryptanalysis of the simon family of block ciphers. IACR Cryptology ePrint Archive, 2013:543 (2013) AlKhzaimi, H., Lauridsen, M.M.: Cryptanalysis of the simon family of block ciphers. IACR Cryptology ePrint Archive, 2013:543 (2013)
6.
Zurück zum Zitat Ashur, T.: Improved linear trails for the block cipher simon. IACR Cryptology ePrint Archive, 2015:285 (2015) Ashur, T.: Improved linear trails for the block cipher simon. IACR Cryptology ePrint Archive, 2015:285 (2015)
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Kölbl, S., Roy, A.: A brief comparison of simon and simeck. Technical report, Cryptology ePrint Archive, Report 2015/706 (2015) Kölbl, S., Roy, A.: A brief comparison of simon and simeck. Technical report, Cryptology ePrint Archive, Report 2015/706 (2015)
13.
Zurück zum Zitat Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994) Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)
14.
Zurück zum Zitat Nyberg, K.: Linear approximation of block ciphers. In: Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 439–444. Springer, Heidelberg (1995) Nyberg, K.: Linear approximation of block ciphers. In: Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 439–444. Springer, Heidelberg (1995)
15.
Zurück zum Zitat 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/ 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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/ 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/​
Metadaten
Titel
Linear Hull Attack on Round-Reduced Simeck with Dynamic Key-Guessing Techniques
verfasst von
Lingyue Qin
Huaifeng Chen
Xiaoyun Wang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40367-0_26