%0 Journal Article
%T 对基于NLFSR分组密码KTANTAN32的相关密钥中间相遇代数攻击
%A 张文英
%A 刘祥忠
%J 电子学报
%P 2097-2100
%D 2012
%R 10.3969/j.issn.0372-2112.2012.10.032
%X 本文分析了KTANTAN32的代数学弱点.使用相关密钥中间相遇攻击,用代数推导的方法得到了在240轮之后所使用某些密钥的一元线性方程,解这些方程便可迅速逐比特恢复相应密钥.因只须一对相关密钥和2个明密文,即可恢复部分密钥比特,攻击的时间复杂度和空间复杂度都可以忽略不计.分析表明KTANTAN32是一个很弱的算法.同时也说明使用NLFSR和线性密钥编排是KTANTAN32的致命弱点,为抵抗相关密钥中间相遇攻击,设计者应在密钥编排中加入非线性因素.
%K 分组密码
%K KTANTAN32
%K 相关密钥攻击
%K 中间相遇攻击
%K 非线性反馈移位寄存器
%U http://www.ejournal.org.cn/CN/abstract/abstract6881.shtml