CAJ | 학술논문

3D密码是CANS 2008提出的新的分组密码算法，其设计思想是基于美国高级加密标准AES，但3D密码算法采用的是3维结构。该文根据3D算法的结构特点，构造出一类新的6轮不可能差分区分器，将3D密码的不可能差分攻击扩展到11轮。将10轮不可能差分攻击时间复杂度降为2318.8。该文中大量应用预计算技术，大大降低了时间复杂度，对于分组密码的实际攻击中的数据处理，提高运算效率过程，有很好的借鉴意义。
3D밀마시CANS 2008제출적신적분조밀마산법，기설계사상시기우미국고급가밀표준AES，단3D밀마산법채용적시3유결구。해문근거3D산법적결구특점，구조출일류신적6륜불가능차분구분기，장3D밀마적불가능차분공격확전도11륜。장10륜불가능차분공격시간복잡도강위2318.8。해문중대량응용예계산기술，대대강저료시간복잡도，대우분조밀마적실제공격중적수거처리，제고운산효솔과정，유흔호적차감의의。
The 3D cipher is a new block cipher proposed in CANS 2008. The design principles of 3D are built on the AES, but it is different from the other known block cipher as it uses the three dimensional structure. In this paper, some 6-round impossible differential distinguishers are created, and hence extended to breakable 11-round 3D cipher based on these distinguishers. As a result, the time complexity of 10-round impossible differential attack on 3D is reduced to 2318.8 . The technique of precomputation is widely applied, which offers a meaningful reference both on the actual attack of block cipher and to enhancement of efficient computation process.