对16轮PRESENT算法差分分析的改进??

• 作者: 戴艺滨 田亚 陈少真
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 分组密码 PRESENT算法 差分分析 多差分输入值-单差分输出值
• 年，卷（期）: 2016,（6）
• 页码范围: 573-583
• 页数: 11页
• 分类号: TP309.7
• 字数: 8093字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000153

摘要

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比特计数器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈少真		15	65	4.0	7.0
5	戴艺滨		2	1	1.0	1.0
7	田亚		3	3	1.0	1.0