CIKS-128分组算法的相关密钥-差分攻击
2016-11-17郭建胜崔竞一刘翼鹏
郭建胜,崔竞一,罗 伟,刘翼鹏
(1.解放军信息工程大学,河南郑州 450004;2.信息保障技术重点实验室,北京 100000;3.78179部队,四川成都 611843)
CIKS-128分组算法的相关密钥-差分攻击
郭建胜1,2,崔竞一1,罗 伟3,刘翼鹏1
(1.解放军信息工程大学,河南郑州 450004;2.信息保障技术重点实验室,北京 100000;3.78179部队,四川成都 611843)
分析研究了CIKS-128分组密码算法在相关密钥-差分攻击下的安全性.利用DDP结构和非线性函数的差分信息泄漏规律构造了一条高概率相关密钥-差分特征,并给出攻击算法,恢复出了192bit密钥;在此基础上,对剩余64bit密钥进行穷举攻击,恢复出了算法的全部256bit密钥.攻击所需的计算复杂度为277次CIKS-128算法加密,数据复杂度为277个相关密钥-选择明文,存储复杂度为225.4字节存储空间.分析结果表明,CIKS-128算法在相关密钥-差分攻击条件下是不安全的.
分组密码;密码分析;CIKS-128分组算法;相关密钥-差分攻击
电子学报URL:http://www.ejournal.org.cn DOI:10.3969/j.issn.0372-2112.2016.09.010
1 引言
随着物联网相关技术地快速发展,资源受限环境下的信息安全问题日益突出.这类硬件设备的计算、存储资源受限的环境下,常规的分组密码算法在资源占用率和实现效率上难以满足需求.DDP(Data-Dependent Permutations)[1,2]结构具有实现速率快、资源占用小、数据处理规模灵活等特点,被广泛应用于算法设计[3~5].基于DDP结构设计的密码算法具有高效低耗特点.然而,目前针对这类算法的安全性分析有待完善,严重制约了这类算法走向应用.
近年来,复合攻击方法的研究成为分组密码分析领域的研究热点,特别是相关密钥-差分类型的攻击方……
