对基于NLFSR分组密码KTANTAN32的相关密钥中间相遇代数攻击

• 作者: 刘祥忠 张文英
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 分组密码 KTANTAN32 相关密钥攻击 中间相遇攻击 非线性反馈移位寄存器
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 2097-2100
• 页数: 4页
• 分类号: TN918.1
• 字数: 3311字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.10.032

摘要

本文分析了KTANTAN32的代数学弱点.使用相关密钥中间相遇攻击,用代数推导的方法得到了在240轮之后所使用某些密钥的一元线性方程,解这些方程便可迅速逐比特恢复相应密钥.因只须一对相关密钥和2个明密文,即可恢复部分密钥比特,攻击的时间复杂度和空间复杂度都可以忽略不计.分析表明KTANTAN32是一个很弱的算法.同时也说明使用NLFSR和线性密钥编排是KTANTAN32的致命弱点,为抵抗相关密钥中间相遇攻击,设计者应在密钥编排中加入非线性因素.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文英	山东师范大学信息科学与工程学院	25	63	5.0	6.0
10	刘祥忠		3	16	3.0	3.0