对16轮PRESENT算法差分分析的改进??
PRESENT算法是一个SPN结构的轻量级分组密码算法,适用于计算资源有限的环境与设备.差分分析是攻击分组密码最为基本和有效的方法之一,对于迭代31轮的PRESENT算法,目前最好的差分分析结果是16轮,使用明文全空间264个选择明文.本文在原有差分分析结果的基础上,根据线性P置换的扩散性质,得出在相邻两轮中活动S盒的数目与S盒差分值的汉明重量之间的关系.搜索差分路径时取不同位置的活动S盒,比较6轮差分路径的结果,在得到最多结果的位置上寻找14轮概率为2?62的差分路径,从解密方向找到119个,从加密方向找到28个.在成功率为99%的情况下,将16轮多差分输入值-单差分输出值分析结果的数据量由原来的264个选择明文降低到259.16个,时间复杂度由原来的264次内存访问降低到259.16次,存储复杂度由原来的232个6比特计数器降低到232个3比特计数器.同时给出单差分输入值-多差分输出值的差分分析结果,数据量为261.16个选择密文,时间复杂度为261.16次内存访问,存储复杂度为232个4比特计数器.
分组密码、PRESENT算法、差分分析、多差分输入值-单差分输出值
TP309.7(计算技术、计算机技术)
2017-02-12(万方平台首次上网日期,不代表论文的发表时间)
共11页
573-583