六轮DES截断差分攻击算法的改进与实现
刘伟
何永忠
赵佳
黎琳
1.北京交通大学计算机与信息技术学院,北京,1000442.北京交通大学计算机与信息技术学院,北京,1000443.北京交通大学计算机与信息技术学院,北京,1000444.北京交通大学计算机与信息技术学院,北京,100044
摘要：对分组密码进行截断差分攻击时,部分S盒会产生很多组子密码候选值,导致暴力攻击剩余密钥位时消耗大量时间.本文详细分析了截断差分算法中出现多组密钥候选值的原因,并分析了其出现的概率.提出两种改进截断差分攻击方案,减少候选子密码的数量并提高了攻击效率.第1种方法基于各轮S盒子密钥的非独立性,利用轮密钥在初始密钥中的重复位得到最终的候选值,最终筛选出只有一组候选值的概率达到40％左右.第2种方法将计算得到的8个S盒的所有6比特候选子密钥进行计数,选取出现频率最高的密钥,最终使48比特的候选密码个数缩减为一个.通过对六轮DES密码算法攻击的实验数据分析得知:第2种方法能够恢复出唯一的48比特子密码.
关键词：差分分析数据加密标准截断差分S盒分组密码
分类号：TP393.4(计算技术、计算机技术)
资助基金：国家自然科学基金青年科学基金(61502030)国家自然科学基金青年科学基金(61402035)中央高校基本科研业务费专项基金(2016JBM020)National Natural Science Foundation of China(61502030)National Natural Science Foundation of China(61402035)Fundamental Research Funds for the Central Universities(2016JBM020)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 28-35 )
英文信息