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

Abstract

64-비트 블록 암호 KT-64는 CSPNs (Controlled Substitution-Permutation Networks)를 사용하여 FPGA와 같은 하드웨어 구현에 적합하도록 설계된 블록 암호이다. 본 논문에서는 블록 암호 KT-64의 전체 라운드에 대한 확장된 연관키 부메랑 공격을 제안한다. 본 논문에서 소개하는 공격은 KT-64에 대한 최초의 공격이며, <TEX>$2^{45.5}$</TEX>개의 연관키 선택 평문을 이용하여 <TEX>$2^{65.17}$</TEX>의 KT-64 암호화 연산을 수행하여 KT-64의 비밀키를 복구한다. 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 <TEX>$2^{45.5}$</TEX> related-key chosen plaintexts and <TEX>$2^{65.17}$</TEX> KT-64 encryptions. This work is the first known cryptanalytic result on KT-64.