A Practical-time Attack on Reduced-round MISTY1

Nobuyuki Sugio, Yasutaka Igarashi, Toshinobu Kaneko, Kenichi Higuchi

2016

Abstract

MISTY1 is one of the symmetric key algorithms which have been standardized by ISO and that its modified version is used in GSM and 3G mobile network. MISTY1 is a 64-bit block cipher supporting key length of 128-bit. In this paper, we focused on evaluating the security of MISTY1 against higher order differential attack. We show 6-round MISTY1 with 4 FL layers is attackable with $2^{43}$ blocks of chosen plaintexts and $2^{43.31}$ times of data encryption.

References

  1. Bar-On, A. (2015a). A 270 attack on the full misty1. In IACR ePrint Archive, 2015/746. IACR.
  2. Bar-On, A. (2015b). Improved higher-order dierential attacks on misty1. In Fast Software Encryption 22nd International Workshop. Springer.
  3. CRYPTREC (2013). CRYPTREC ciphers list, http://www.cryptrec.go.jp/english/method.html.
  4. Dunkelman, O. and Keller, N. (2008). An improved impossible differential attack on misty1. In ASIACRYPT, volume 5350 of LNCS, pages 441-454. Springer.
  5. Dunkelman, O. and Keller, N. (2013). Practical-time attacks against reduced variants of misty1. In IACR ePrint Archive, 2013/431. IACR.
  6. H. Tanaka, K. H. and Kaneko, T. (1999). Strength of misty1 without fl function for higher order differential attack. In Applied Algebra, Algebraic Algorithms and ErrorCorrecting Codes, volume 1719 of LNCS, pp 221-230. Springer.
  7. Igarashi, Y. and Kaneko, T. (2008). The 32nd-order differential attack on misty1 without fl functions. In 2008 International Symposium on Information Theory and its Applications, No.W-TI-4-4, pages 1503-1508. IEICE.
  8. ISO (2010). ISO/IEC 18033-3 information technology - security techniques - encryption algorithms - part 3: Block ciphers.
  9. Jia, K. and Li, L. (2012). Impossible differential attacks on reduced-round misty1. In 13th International Workshop, WISA, volume 7690 of LNCS pages 1527. Springer.
  10. Lai, X. (1994). Higher order derivatives and differential cryptanalysis. In Communications and Cryptography, pages 227-233.
  11. Matsui, M. (1997). New block encryption algorithm misty. In Fast Software Encryption 4th International Workshop. Springer.
  12. T. Shimoyama, Siho Moriai, T. K. and Tsujii, S. (1999). Improving higher order differential attack and its application to nyberg-knudesen's designed block cipher. In IEIEC Transactions, Fundamentals, Vol.E82-A, No.9, pages 1971-1980. IEICE.
  13. Todo, Y. (2015). Integral cryptanalysis on full misty1. In CRYPTO 2015 volume 9215 of LNCS, pages 413-432. Springer.
  14. Y. Hatano, H. T. and Kaneko, T. (2004). Optimization for the algebraic method and its application to an attack of misty1. In IEIEC Transactions, Fundamentals, Vol.E87-A, No.1, pages 18-27. IEICE.
  15. Y. Tsunoo, Teruo Saito, M. S. and Kawabata, T. (2008). Higher order differential attacks on reduced-round misty1. In ICISC, volume 5461 of LNCS, pages 415- 431. Springer.
  16. Yi, W. and Chen, S. (2014). Multidimensional zerocorrelation linear attacks on reduced-round misty1. In CoRR, abs/1410.4312.
Download


Paper Citation


in Harvard Style

Sugio N., Igarashi Y., Kaneko T. and Higuchi K. (2016). A Practical-time Attack on Reduced-round MISTY1 . In Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-167-0, pages 235-242. DOI: 10.5220/0005652202350242


in Bibtex Style

@conference{icissp16,
author={Nobuyuki Sugio and Yasutaka Igarashi and Toshinobu Kaneko and Kenichi Higuchi},
title={A Practical-time Attack on Reduced-round MISTY1},
booktitle={Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2016},
pages={235-242},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005652202350242},
isbn={978-989-758-167-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - A Practical-time Attack on Reduced-round MISTY1
SN - 978-989-758-167-0
AU - Sugio N.
AU - Igarashi Y.
AU - Kaneko T.
AU - Higuchi K.
PY - 2016
SP - 235
EP - 242
DO - 10.5220/0005652202350242