8轮KASUMI算法单密钥攻击改进  

Improving the Single-Key Attack on the 8-Round KASUMI

作　　者：徐新龙[1] 孔凡杰 韩文报[1] 

机构地区：[1]信息工程大学网络空间安全学院,河南郑州450001

出　　处：《信息工程大学学报》2012年第5期531-539,共9页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61003291)

摘　　要：文章对8轮KASUMI算法的中间相遇攻击结果进行了改进。主要通过改变给定密钥集和穷举密钥集,在多重循环的算法中,增加外层循环的计算量,使得减小了最内层循环的计算量。结果将0.25次FI函数的计算从最内层循环移到外层循环中,使得计算量降低了4.1%;同时存储量从249块降到了242块。The meet-in-middle attack on the 8-round KASUMI algorithm is enhanced in this paper. By modifying the given key set and the exhaustive key set, more computation is conducted in outer loops, and hence the computation in the most inner loop is reduced. With 0.25 FI function compu- tation moved from the most inner loop to outer loops, the computation complexity is reduced by 4. 1% , and the memory demand is changed from 2^49 to 2^42.

关 键 词：KASUMI 单密钥攻击 中间相遇攻击 

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