KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Finding Impossible Differentials for Rijndael-like and 3D-like Structures

  • Cui, Ting (Information Science and Technology Institute) ;
  • Jin, Chen-Hui (Information Science and Technology Institute)
  • Received : 2012.10.14
  • Accepted : 2013.03.19
  • Published : 2013.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Impossible Differential Cryptanalysis (IDC) uses impossible differentials to discard wrong subkeys for the first or the last several rounds of block ciphers. Thus, the security of a block cipher against IDC can be evaluated by impossible differentials. This paper studies impossible differentials for Rijndael-like and 3D-like ciphers, we introduce methods to find 4-round impossible differentials of Rijndael-like ciphers and 6-round impossible differentials of 3D-like ciphers. Using our methods, various new impossible differentials of Rijndael and 3D could be searched out.

Keywords

References

  1. E. Biham, A. Biryukov and A. Shamir, "Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials," Journal of Cryptology, vol.18, no.4, pp.291-311. September 2005. https://doi.org/10.1007/s00145-005-0129-3
  2. W. Zhang, W. Wu, and D. Feng, "New results on impossible differential cryptanalysis of reduced AES," in Proc. of ICISC'07, pp. 239-250, November 29-30, 2007.
  3. J. Lu, J. Kim, N. Keller, O. Dunkelman, "Improving the efficiency of impossible differential cryptanalysis of reduced Camellia and MISTY1," in Proc. of CT-RSA 2008, pp. 370-386, April 8-11, 2008.
  4. J. Kim, S. Hong, J. Sung, S. Lee and J. Lim, "Impossible differential cryptanalysis for block cipher structures," in Proc. of INDOCRYPT 2003, pp. 82-96, December 8-10, 2003.
  5. Yiyuan Luo, Zhongming Wu, Xuejia Lai, "A unified method for finding impossible differentials of block cipher structures," Cryptology ePrint Archive, Report 2009/627.
  6. Ruilin Li, Bing Sun, Chao Li, "Impossible differential cryptanalysis of SPN ciphers," IET Information Security, vol.5, issue.2, pp.111-120, June, 2011. https://doi.org/10.1049/iet-ifs.2010.0174
  7. J. Daemen and V. Rijmen. The design of Rijndael: AES - the advanced encryption standard. Springer-verlag, 2002.
  8. Nakahara J Jr. "3D: A three-dimensional block cipher" in Proc. of CANS 2008, pp. 252-267, December 2-4, 2008.
  9. E.Biham,N Keller. "Cryptanalysis of reduced variants of Rijndael," in Proc. of 3rd AES Conference, April 13-14, 2000.
  10. Hamid Mala, Mohammad Dakhilalian,Vincent Rijmen, et al, "Improved impossible differential cryptanalysis of 7-round AES-128," in Proc. of INDOCRYPT 2010 , pp. 282-291, December 12-15, 2010.
  11. Tang Xue-hai ,Li Chao, Wang Mei-yi, "Impossible differential attack on 3D cipher," Journal of Electronics & Information Technology. vol.32, no.10, pp. 2516-2520. October, 2010. (in Chinese) https://doi.org/10.3724/SP.J.1146.2009.01375
  12. Kang Ju-sung, Hong Seokhie, Lee Sangjin, et al, "Practical and provable security against differential and linear cryptanalysis for substitution-permutation networks," ETRI Journal, vol. 23, no. 4, pp.158-167. April, 2001. https://doi.org/10.4218/etrij.01.0101.0402
  13. Ruilin Li, Bing Sun, Peng Zhang and Chao Li, "New impossible differential cryptanalysis of ARIA," Cryptology ePrint Archive, Report 2008/227.
  14. L. Knudsen, "DEAL-a 128-bit block cipher," Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway, Feb. 1998.
  15. Jorge Nakahara Jr, "New impossible differential and known-key distinguishers for the 3D cipher," in Proc. of ISPEC 2011, pp. 208-221, May 30 - June 1, 2011.
  16. Takuma Koyama, LeiWang, Yu Sasaki, Kazuo Sakiyama, and Kazuo Ohta, "New truncated differential cryptanalysis on 3D block cipher," in Proc. of ISPEC 2012, pp. 109-125, April 9-12, 2012.
  17. Jie Chen, Yupu Hu, Yueyu Zhang, "Impossible differential cryptanalysis of advanced encryption standard" Sci China Ser F-Inf Sci, vol. 50, no.3, pp. 342-350. June, 2007. https://doi.org/10.1007/s11432-007-0035-4
  18. Andrey Bogdanov, Dmitry Khovratovich, and Christian Rechberger, "Biclique cryptanalysis of the full AES," in Proc. of ASIACRYPT 2011, pp. 344-371, December 4-8, 2011.

Cited by

  1. A non-alternate 3D structure and its practical security evaluation against differential and linear cryptanalysis vol.61, pp.5, 2013, https://doi.org/10.1007/s11432-017-9181-4