New Integral Characteristics of KASUMI Derived by Division Property | SpringerLink
Skip to main content
Springer Nature Link
Log in

New Integral Characteristics of KASUMI Derived by Division Property

  • Conference paper
  • First Online:
Information Security Applications (WISA 2016)

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

Included in the following conference series:

Abstract

Integral cryptanalysis is one of the most powerful attacks on symmetric key ciphers. Todo proposed a novel technique named the division property to find efficient integral characteristics. In this paper, we apply this technique to the symmetric key block cipher KASUMI which was developed by modifying MISTY1. It has been used worldwide in the 3-rd generation mobile communication networks. As a result, we found new 4 and 5-round integral characteristics of KASUMI with FL and 6-round characteristics of KASUMI without FL for the first time. We show that 6-round KASUMI with FL is attackable with \(2^{57}\) data complexity and \(2^{58}\) encryptions. The attack of 6-round KASUMI by integral cryptanalysis is the best in terms of time complexity.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

Notes

  1. 1.

    We regard that a complexity for one MFDT look-up equals a complexity for one S-box look-up.

References

  1. 3GPP. Specification of the 3GPP confidentiality and integrity algorithms; document 2: KASUMI specification. 3rd Generation Partnership Project Technical Specification 35.202

    Google Scholar 

  2. Biham, E., Shamir, A.: Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, Heidelberg (1993)

    Book  MATH  Google Scholar 

  3. Biham, E., Dunkelman, O., Keller, N.: A related-key rectangle attack on the full KASUMI. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 443–461. Springer, Heidelberg (2005). doi:10.1007/11593447_24

    Chapter  Google Scholar 

  4. Daemen, J., Knudsen, L., Rijmen, V.: The block cipher square. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 149–165. Springer, Heidelberg (1997). doi:10.1007/BFb0052343

    Chapter  Google Scholar 

  5. Dunkelman, O., Keller, N., Shamir, A.: A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony. In: Rabin, T. (ed.) CRYPTO 2010. LNCS, vol. 6223, pp. 393–410. Springer, Heidelberg (2010). doi:10.1007/978-3-642-14623-7_21

    Chapter  Google Scholar 

  6. Jia, K., Li, L., Rechberger, C., Chen, J., Wang, X.: Improved cryptanalysis of the block cipher KASUMI. In: Knudsen, L.R., Wu, H. (eds.) SAC 2012. LNCS, vol. 7707, pp. 222–233. Springer, Heidelberg (2013). doi:10.1007/978-3-642-35999-6_15

    Chapter  Google Scholar 

  7. Jia, K., Rechberger, C., Wang, X.: Green cryptanalysis: meet-in-the-middle key-recovery for the full KASUMI cipher. International Association for Cryptologic Research (IACR), Cryptology ePrint Archive: Report 2011/466

    Google Scholar 

  8. Knudsen, L., Wagner, D.: Integral cryptanalysis. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, pp. 112–127. Springer, Heidelberg (2002). doi:10.1007/3-540-45661-9_9

    Chapter  Google Scholar 

  9. Kühn, U.: Cryptanalysis of reduced-round MISTY. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, pp. 325–339. Springer, Heidelberg (2001). doi:10.1007/3-540-44987-6_20

    Chapter  Google Scholar 

  10. Lucks, S.: The saturation attack — a bait for twofish. In: Matsui, M. (ed.) FSE 2001. LNCS, vol. 2355, pp. 1–15. Springer, Heidelberg (2002). doi:10.1007/3-540-45473-X_1

    Chapter  Google Scholar 

  11. Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994). doi:10.1007/3-540-48285-7_33

    Chapter  Google Scholar 

  12. Matsui, M.: New block encryption algorithm MISTY. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 54–68. Springer, Heidelberg (1997). doi:10.1007/BFb0052334

    Chapter  Google Scholar 

  13. NIST: Advanced encryption standard (AES). National Institute of Standards and Technology (NIST), Federal Information Processing Standard (FIPS) Publication 197 (2001)

    Google Scholar 

  14. Shimoyama, T., Moriai, S., Kaneko, T., Tsujii, S.: Improving higher order differential attack and its application to Nyberg-Knudesens designed block cipher. IEIEC Trans. Fundam. E82–A(9), 1971–1980 (1999)

    Google Scholar 

  15. Saito, T.: A single-key attack on 6-round KASUMI. International Association for Cryptologic Research (IACR), Cryptology ePrint Archive: Report 2011/584

    Google Scholar 

  16. Sugio, N., Aono, H., Hongo, S., Kaneko, T.: A study on higher order differential attack of KASUMI. IEICE Trans. Fundam. E90–A(1), 14–21 (2007)

    Article  Google Scholar 

  17. Todo, Y.: Structural evaluation by generalized integral property. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. LNCS, vol. 9056, pp. 287–314. Springer, Heidelberg (2015). doi:10.1007/978-3-662-46800-5_12

    Google Scholar 

  18. Todo, Y.: Integral cryptanalysis on full MISTY1. International Association for Cryptologic Research (IACR), Cryptology ePrint Archive: Report 2015/682

    Google Scholar 

  19. Yi, W., Chen, S.: Multidimensional zero-correlation linear cryptanalysis of the block cipher KASUMI. J. IET Inf. Secur. 1–7 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NTT DOCOMO, INC., Tokyo, Japan

    Nobuyuki Sugio

  2. Tokyo University of Science, Tokyo, Japan

    Yasutaka Igarashi, Toshinobu Kaneko & Kenichi Higuchi

Authors
  1. Nobuyuki Sugio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasutaka Igarashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Toshinobu Kaneko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kenichi Higuchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Nobuyuki Sugio , Yasutaka Igarashi or Toshinobu Kaneko .

Editor information

Editors and Affiliations

  1. ETRI, Daejeon, Korea (Republic of)

    Dooho Choi

  2. Secure-IC, S.A.S., Paris, France

    Sylvain Guilley

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Sugio, N., Igarashi, Y., Kaneko, T., Higuchi, K. (2017). New Integral Characteristics of KASUMI Derived by Division Property. In: Choi, D., Guilley, S. (eds) Information Security Applications. WISA 2016. Lecture Notes in Computer Science(), vol 10144. Springer, Cham. https://doi.org/10.1007/978-3-319-56549-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-56549-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-56548-4

  • Online ISBN: 978-3-319-56549-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation