分组密码TWIS的三子集中间相遇攻击
2014-10-27郑雅菲卫宏儒
郑雅菲,卫宏儒
(北京科技大学 数理学院,北京 100083)
1 引言
TWIS是由Ojha等人于2009年提出的轻量级分组密码算法[1],设计思想基于 CLEFIA[2],采用广义Feistel结构,设计者称其分组长度与密钥长度均为128 bit,加密轮数为10轮。算法的设计文章未给出任何密钥恢复攻击。Su Bozhan等人首先对其进行了安全性分析,通过构造10轮差分区分器,给出全10轮TWIS不抵抗差分分析的结论[3]。随后,Onur Kocak 与Nese Oztop给出了TWIS安全性的进一步研究,差分分析全10轮的TWIS,恢复12 bit末轮轮密钥的计算复杂度为221;构造了9.5轮的不可能差分区分器与线性区分器;指出 TWIS的实际密钥长度仅为62 bit,而不是设计者宣称的128 bit[4]。
中间相遇攻击(meet-in-the-middle attack)由Diffie与Hellman于1977年针对DES的安全性提出[5]。其基本思想为寻找轮数尽可能长的独立密钥,对已知明密文对分别进行加密与解密操作,再选定中间变量进行匹配,筛选正确密钥。中间相遇攻击对算法结构、密钥生成策略有较严格的要求,具有数据复杂度极低的优点。中间相遇攻击目前已应用于DES、AES、Keeloq等分组密码算法的安全性分析中,详细过程与结果可参见文献[6~10]。
基于传统的中间相遇攻击,产生了很多改进后的攻击方法,例如,三子集中间相遇攻击。三子集中间相遇攻击由Andrey Bogdanov等人在轻量级分组密码KTANTAN[11]的安全性分析中首次提出,通过改进密钥子集合的选取与部分匹配技术的应用,增加了传统中间相遇攻击可分析的轮数。将三子集中间相遇攻击应用于全轮KTANTAN32、KTANTAN48,攻击的数据复杂度分别为3/2个明密文对,计算复杂度分别为275.044/275.584[12]。三子集中间相遇攻击有效地拓宽了中间相遇攻击在分组密码安全性分析中的应用。……
