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

DOI: 10． 3969 / j． issn． 1671-0673． 2012． 05． 004 轮 算法单密钥攻击改进 8 KASUMI 徐新龙，孔凡杰，韩文报 ( 信息工程大学 网络空间安全学院，河南 郑州 450001) 摘要: 文章对 8 轮 KASUMI 算法的中间相遇攻击结果进行了改进。主要通过改变给定密钥集 和穷举密钥集，在多重循环的算法中，增加外层循环的计算量，使得减小了最内层循环的计算 量。结果将 0． 25 次 FI 函数的计算从最内层循环移到外层循环中，使得计算量降低了 4． 1% ; 同时存储量从 249 块降到了 242 块。 关键词: KASUMI; 单密钥攻击; 中间相遇攻击 中图分类号: TN918． 1 文献标识码: A 文章编号: 1671-0673( 2012) 05-0531-09 Improving the Single-Key Attack on the 8-Round KASUMI XU Xin-long，KONG Fan-jie，HAN Wen-bao ( Institute of Cyberspace Security，Information Engineering University，Zhengzhou 450001，China) Abstract: 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 249 to 242 ． Key words: KASUMI; single-key attack; meet-in-middle attack 引言 0 KASUMI［1］分组密码由欧洲标准机构 ETSI 下属的安全算法组在 1999 年设计，目前被用于 3GPP( 3 rd generation partnership project) 移动通信系统里的加密算法 f8 和完整性认证算法 f9 中。它是在 MISTY 结构 基础上的一种修改，在理论上可以给出其对于差分与线性攻击的安全证明。整个算法采用 Feistel 结构， 一共有 8 轮组成，整体是 64-bits 进 64-bits 出。并且硬件实现足够快，可以用不超过 10000 个门实现整个 算法。对差分与线性的安全性以及速度上的优势是它被用于移动通信系统中的主要原因。 关于 KASUMI 的密码学性质的分析有很多种方法: 相关密钥差分攻击［2］、相关密钥飞去来器攻击、 相关密钥矩形攻击［3］、相关密钥“三明治”攻击［4］、不可能差分攻击［5］、高阶差分攻击［6-8］，中间相遇攻 击［9］等。 由于 KASUMI 算法对于差分与线性攻击被证明是安全的，因此在最初的很长一???时间里，对于 KASU- MI 的攻击都是在比较强的条件下，比如相关密钥攻击，有的针对部分轮有的针对全轮。攻击的结果如 表 1。 收稿日期: 2011-12-26; 修回日期: 2012-05-18 基金项目: 国家自然科学基金资助项目( 作者简介: 徐新龙( 1988 － ) ，男，硕士生，主要研究方向为分组密码的应用与分析。 表 1 KASUMI 相关密钥攻击的结果 轮数 数据复杂度( 对) 计算复杂度 方法 结果 219 218 213 255 226 233 次 5 轮 KASUMI 计算 2113 次 6 轮 KASUMI 计算 213 次 6 轮 KASUMI 计算 276 次 8 轮 KASUMI 计算 232 次 8 轮 KASUMI 计算 相关密钥差分攻击 相关密钥差分攻击 相关密钥飞来去器攻击 相关密钥矩形攻击 相关密钥“三明治”攻击 恢复 128-bis 密钥 恢复 128-bis 密钥 恢复 16-bis 密钥 恢复 128-bis 密钥 恢复 128-bis 密钥 5 6 6 8 8 相关密钥攻击中最好的