六轮DES截断差分攻击算法的改进与实现OA北大核心CSCDCSTPCD
Rapid realization of truncated differential attack on 6-round DES
对分组密码进行截断差分攻击时,部分S盒会产生很多组子密码候选值,导致暴力攻击剩余密钥位时消耗大量时间.本文详细分析了截断差分算法中出现多组密钥候选值的原因,并分析了其出现的概率.提出两种改进截断差分攻击方案,减少候选子密码的数量并提高了攻击效率.第1种方法基于各轮S盒子密钥的非独立性,利用轮密钥在初始密钥中的重复位得到最终的候选值,最终筛选出只有一组候选值的概率达到40％左右.第2种方法将计算得到的8个S盒的所有6比特候选子密钥进行计数,选取出现…查看全部>>
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 …查看全部>>
刘伟;何永忠;赵佳;黎琳
北京交通大学计算机与信息技术学院,北京100044北京交通大学计算机与信息技术学院,北京100044北京交通大学计算机与信息技术学院,北京100044北京交通大学计算机与信息技术学院,北京100044
信息技术与安全科学
差分分析数据加密标准截断差分S盒分组密码
differential cryptanalysisdata encryption standardtruncated differentialS-boxesblock cipher
《北京交通大学学报》 2017 (2)
28-35,8
国家自然科学基金青年科学基金(61502030,61402035)中央高校基本科研业务费专项基金(2016JBM020)National Natural Science Foundation of China(6150203061402035)Fundamental Research Funds for the Central Universities(2016JBM020)
评论