对KATAN算法的相关密钥条件差分分析

• 作者: 张少武 魏长河
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: KATAN算法 条件差分 相关密钥 非线性移位寄存器
• 年，卷（期）: 2015,（3）
• 页码范围: 197-206
• 页数: 10页
• 分类号: TP309.7
• 字数: 5349字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000071

摘要

在2010年亚密会上,Simon Knellwolf和WilliMeier等人针对基于非线性移位寄存器设计的密码算法,提出了条件差分分析方法,随后Simon Knellwolf等人又结合相关密钥分析方法,分别攻击KATAN32/48/64算法到120轮、103轮、90轮.本文给出了一种更优的密钥差分选取算法,对原有的相关密钥条件差分分析方法进行了改进,使用该算法选取的初始密钥差分在利用明文差分和约束条件抵消后,能保证在最大的轮数内不会有新的密钥差分被引入移位寄存器,这样我们就能够在更多的轮数内对移位寄存器中差分的传递进行控制,使差分以较大偏差传递更远,进而攻击算法到更多的轮数.本文使用改进后的相关密钥条件差分分析方法,分别攻击KATAN32/48/64算法到122轮、104轮、92轮,并相应恢复出13、10、8比特密钥,攻击的计算复杂度均为233,所有的结果都能在一个可行的时间内通过实验得到.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张少武		8	41	3.0	6.0
2	魏长河		1	1	1.0	1.0