改进的对KTANTAN32算法的3维中间相遇攻击  

Improved 3-dimensional Meet-in-the-middle Cryptanalysis of KTANTAN32

作　　者：王高丽[1,2] 蒋莎莎[1] 申延召 李悦[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201600 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《四川大学学报（工程科学版）》2013年第6期8-14,共7页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(61103238);中央高校基本科研业务费专项资金项目

摘　　要：3维中间相遇攻击将密码算法分为3个独立且连续的区间,猜测算法的2个中间状态,分别对3个区间独立的运用中间相遇攻击进行分析。讨论了一种针对KTANTAN32算法的3维中间相遇攻击,其数据复杂度为3个明密文对,时间复杂度为267.63次加密运算。在此基础上,结合数据预处理和缓存技术,减少了攻击过程中重复计算的次数,将时间复杂度降低至265.17次加密运算。为3维中间相遇攻击分析其他分组密码提供了一种通用的分析手段。A 3-dimensional meet-in-the-middle （3D-MITM） attack on block cipher KTANTAN32 was proposed, which divided the al- gorithm to three segments by guessing two certain intermediate states and applied meet-in-the-middie attack on each segment respectively. This attack worked with a time complexity 2^67.63 in terms of full round encryptions and used only 3 plaintext/ciphertext pairs. Furthermore, KTANTAN32 could be broken with a time complexity of 2^65.17 if combining 3D-MITM attack with data preprocess- ing and caching techniques, which avoided the repetition calculation. The results provided a general method for analyzing the security of other block ciphers by 3D-MITM attack.

关 键 词：密码分析 中间相遇攻击 分组密码 KTANTAN算法 分段-连接 间接部分匹配 

分 类 号：TN918.1[电子电信—通信与信息系统]