六轮DES截断差分攻击算法的改进与实现

• 作者: 何永忠 刘伟 赵佳 黎琳
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 差分分析 数据加密标准 截断差分 S盒 分组密码
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 计算机应用和图像处理
• 页码范围: 28-35
• 页数: 8页
• 分类号: TP393.4
• 字数: 7367字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2017.02.005

摘要

对分组密码进行截断差分攻击时,部分S盒会产生很多组子密码候选值,导致暴力攻击剩余密钥位时消耗大量时间.本文详细分析了截断差分算法中出现多组密钥候选值的原因,并分析了其出现的概率.提出两种改进截断差分攻击方案,减少候选子密码的数量并提高了攻击效率.第1种方法基于各轮S盒子密钥的非独立性,利用轮密钥在初始密钥中的重复位得到最终的候选值,最终筛选出只有一组候选值的概率达到40％左右.第2种方法将计算得到的8个S盒的所有6比特候选子密钥进行计数,选取出现频率最高的密钥,最终使48比特的候选密码个数缩减为一个.通过对六轮DES密码算法攻击的实验数据分析得知:第2种方法能够恢复出唯一的48比特子密码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何永忠	北京交通大学计算机与信息技术学院	26	207	9.0	13.0
2	刘伟	北京交通大学计算机与信息技术学院	71	473	10.0	19.0
3	赵佳	北京交通大学计算机与信息技术学院	29	233	8.0	14.0
4	黎琳	北京交通大学计算机与信息技术学院	9	28	3.0	5.0