The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Security Analysis of Block Cipher KT-64

블록 암호 KT-64에 대한 안전성 분석

  • 강진건 (고려대학교 정보보호대학원) ;
  • 정기태 (고려대학교 정보보호연구원) ;
  • 이창훈 (한신대학교 컴퓨터공학부)
  • Received : 2011.10.21
  • Accepted : 2011.11.29
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

KT-64 is a 64-bit block cipher which use CSPNs suitable for the efficient FPGA implementation. In this paper, we propose a related-key amplified boomerang attack on the full-round KT-64. The attack on the full-round KT-64 requires $2^{45.5}$ related-key chosen plaintexts and $2^{65.17}$ KT-64 encryptions. This work is the first known cryptanalytic result on KT-64.

64-비트 블록 암호 KT-64는 CSPNs (Controlled Substitution-Permutation Networks)를 사용하여 FPGA와 같은 하드웨어 구현에 적합하도록 설계된 블록 암호이다. 본 논문에서는 블록 암호 KT-64의 전체 라운드에 대한 확장된 연관키 부메랑 공격을 제안한다. 본 논문에서 소개하는 공격은 KT-64에 대한 최초의 공격이며, $2^{45.5}$개의 연관키 선택 평문을 이용하여 $2^{65.17}$의 KT-64 암호화 연산을 수행하여 KT-64의 비밀키를 복구한다.

Keywords

References

  1. N. Goots, A. Moldovyan and N. Moldovyan, "Fast Encryption Algorithm Spectr-H64," MMM-ACNS'01, LNCS 2052, pp.275-286, 2001.
  2. A. Moldovyan and N. Moldovyan, "A cipher Based on Data-Dependent Permutations," Journal of Cryptology, Vol.15, No.1, pp.61-72, 2002. https://doi.org/10.1007/s00145-001-0012-9
  3. N. Goots, B. Izotov, A. Moldovyan and N. Moldovyan, "Modern cryptography: Protect Your Data with Fast Block Ciphers," Wayne, A-LIST Publish., 2003.
  4. N. Goots, N. Moldovyan, P. Moldovyanu and D.Summerville, "Fast DDP-Based Ciphers: From Hardware to Software," 46th IEEE Midwest International Symposium on Circuits and Systems, 2003.
  5. N. Sklavos, N. Moldovyan and O. Koufopavlou, "High Speed Networking Security: Design and Implementation of Two New DDP-Based Ciphers," Mobile Networks and Applications-MONET, Kluwer Academic Publishers, Vol.25, Issue1-2, pp.219-231, 2005.
  6. N. Moldovyan, A. Moldovyan, M.Eremeev and D.Summerville, "Wireless Networks Security and Cipher Design Based on Data- Dependent Operations: Classification of the FPGA Suitable Controlled Elements," CCCT'04, Vol.VII, pp.123-128, Texas, USA, 2004.
  7. N.Moldovyan, A.Moldovyan, M. Eremeev and N. Sklavos, "New Class of Cryptographic Primitives and Cipher Design for Networks Security," International Journal of Network Security, Vol.2, No.2, pp.114-225, 2006.
  8. N. Moldovyan, "On Cipher Design Based on Switchable Controlled Operations," MMM-ACNS'03, LNCS 2776, pp.316-327, 2003.
  9. Y. Ko, D. Hong, S. Hong, S. Lee and J. Lim, "Linear Cryptanalysis on SPECTR-H64 with Higher Order Differential Property," MMM-ACNS'03, LNCS 2776, pp.298-307, 2003.
  10. Y. Ko, C. Lee, S. Hong and S.Lee, "Related Key Differential Cryptanalysis of Full-Round SPECTR-H64 and CIKS-1," ACISP'04, LNCS 3108, pp.137-148, 2004.
  11. Y. Ko, C. Lee, S. Hong, J. Sung and S. Lee, "Related-Key Attacks on DDP based Ciphers: CIKS-128 and CIKS-128H," Indocrypt'04, LNCS 3348, pp.191-205, 2004.
  12. C. Lee, D. Hong, S. Lee, S. Lee, H. Yang and J. Lim, "A Chosen Plaintext Linear Attack on Block Cipher CIKS-1," ICICS'02, LNCS 2513, pp.456-468, 2002.
  13. C. Lee, J. Kim, S. Hong, J. Sung and S. Lee, "Related-Key Differential Attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b," MYCRYPT'05, LNCS 3715, pp.245-263, 2005.
  14. C. Lee, J. Kim, J. Sung, S. Hong and S. Lee, "Related-Key Differential Attacks on Cobra-H64 and Cobra-H128," CCC'05, LNCS 3796, pp.201-219, 2005.
  15. J. Lu, C. Lee and J. Kim, "Related-Key Attacks on the Full-Round Cobra-F64a and Cobra-F64b," SCN'06, LNCS 4116, pp.95-110, 2006.
  16. K. Jeong, C. Lee, J. Sung, S. Hong and J. Lim, "Related-Key Amplified Boomerang Attacks on the Full-Round Eagle-64 and Eagle-128," ACISP'07, LNCS 4586, pp.143-157, 2007.
  17. K. Jeong, C. Lee, J. Kim and S. Hong, "Security analysis of the SCO-family using key schedules," Information Sciences, Vol.179, pp.4232-4242, 2009. https://doi.org/10.1016/j.ins.2009.08.009
  18. N. Minh, N. Luan and L. Dung, "KT-64: A New Block Cipher Suitable to Efficient FPGA Implementation," IJCSNS, Vol.19, No.1, pp.10-18, 2010.