北京交通大学学报2017，Vol.41Issue(2)：28-35,8.DOI:10.11860/j.issn.1673-0291.2017.02.005
六轮DES截断差分攻击算法的改进与实现
Rapid realization of truncated differential attack on 6-round DES
摘要
Abstract
In the process of the truncated differential attack to block cipher,some substitution-boxes(S-boxes) will have a great deal of cipher candidate values,which will use a lot of time when the remaining key is attacked by violence.This paper mainly analyzes the reasons and the related probability of the emergence of multi sets of recommended values,and then puts forward two improvement schemes to reduce the number of the candidate key and improve the efficiency of the attack.The first method uses the incomplete dependence among round keys,and makes full use of the identical key that is in the first and in the final round.But the probability of one set of candidate value is about 40 ％.The second method uses the whole 6 bits candidate key in 8 S-boxes,and obtains the final key by counting the numbers of values.Using this method can reduce the number of 48 bits candidate to 1 with the probability close to one.Through the 6-round DES attack experimental results,the second method can recover the initial key with the probability close to one.关键词
差分分析/数据加密标准/截断差分/S盒/分组密码Key words
differential cryptanalysis/data encryption standard/truncated differential/S-boxes/block cipher分类
信息技术与安全科学引用本文复制引用
刘伟,何永忠,赵佳,黎琳..六轮DES截断差分攻击算法的改进与实现[J].北京交通大学学报,2017,41(2):28-35,8.基金项目
国家自然科学基金青年科学基金(61502030,61402035) （61502030,61402035）
中央高校基本科研业务费专项基金(2016JBM020)National Natural Science Foundation of China(61502030 （2016JBM020）
61402035) （）
Fundamental Research Funds for the Central Universities(2016JBM020) （2016JBM020）
