基于减轮KASUMI的f9算法单密钥攻击
徐新龙* 韩文报
信息工程大学信息工程学院 郑州 450002
A Single Key Attack on Reduced-round KASUMI-based f9 Algorithm
Xu Xin-long Han Wen-bao
Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China
摘要 该文对4轮KASUMI的f9算法进行了单密钥攻击。把中间相遇攻击的思想用到f9算法攻击中，选取了基础密钥集与穷举密钥集，利用K 3 与明文之间的线性关系对f9算法进行了中间相遇攻击，同时利用碰撞与查表技术减少了计算复杂度。最后恢复所有128 bit密钥需要数据复杂度是232 ，优化后的计算复杂度是2125.85 ，存储复杂度是236 。
关键词 ：
密码学 ,
f9算法 ,
KASUMI算法 ,
中间相遇攻击
Abstract ：An attack on f9 algorithm based on 4-round KASUMI is given with a single-key method. The meet-in -the-middle thought is applied into the attack and the based key set and the exhaustive key set are chosen. Then f9 algorithm is attacked with the linear relationship between plaintext and K 3 . At the same time, collision properties and table-lookups are applied to reduce the time complexity. As a result, with 232 plaintexts with the corresponding MACs, the attack needs 2125.85 f9 calculations with 236 memory to recovery all the key.
Key words ：
Cryptography
f9 algorithm
KASUMI algorithm
Meet-in-the-middle attack
收稿日期: 2012-06-11
基金资助: 国家自然科学基金(61003291)资助课题
通讯作者:
徐新龙
E-mail: interestloong@163.com
[1]
路秀华,温巧燕,王励成, 杜蛟. 无陷门格基签密方案
[2]
杨小东,李亚楠,高国娟,王彩芬,鲁小勇. 标准模型下的服务器辅助验证代理重签名方案
[3]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进
[4]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案
[5]
潘森杉,胡予濮,王保仓. 齐次F5算法的简单终止性证明
[6]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击
[7]
张玉磊,李臣意,王彩芬,张永洁. 无证书聚合签名方案的安全性分析和改进
[8]
潘森杉, 胡予濮, 王保仓. 基于标签的矩阵型Gröbner基算法研究
[9]
张彦华, 胡予濮, 江明明, 来齐齐. 格上可撤销的基于身份的适应性安全的加密方案
[10]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析
[11]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法
[12]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用
[13]
沈璇, 李瑞林, 李超, 赵光耀. SHACAL-2算法中非线性函数的差分特性及其应用
[14]
付向群, 鲍皖苏, 史建红, 李发达. 基于多离散对数问题的公钥密码
[15]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度
2013, Vol. 35 
