对ARX密码最优差分路径自动搜索算法的改进

• 作者: 田亚 陈少真
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 分组密码 ARX SPECK算法 自动搜索算法 Matsui算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 240-247
• 页数: 8页
• 分类号: TN918.1
• 字数: 7243字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2018.02.020

摘要

针对Biryukov算法在构造轮差分转移时概率计算效率不高的问题,将逐位比特赋值改为两比特块赋值,有效减少等概率值的计算次数和时间复杂度.利用该方法,概率值的计算次数和时间复杂度最多可减少1/3.将上述改进的搜索算法应用于SPECK算法,实验结果表明,在4和5轮时改进算法比Biryukov算法的时间复杂度减少1/10,在6轮时减少1/5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈少真		28	89	5.0	8.0
2	田亚		2	0	0.0	0.0