改进DES子密钥使用顺序的算法研究  

Research of Improving the Algorithm of DES Subkey Usage Order

作　　者：刘海峰[1,2] 朱婧[2] 曹慧[1] 

机构地区：[1]陕西科技大学文理学院,西安710021 [2]陕西科技大学电气与信息工程学院,西安710021

出　　处：《西南大学学报（自然科学版）》2017年第6期135-140,共6页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金(11301314);陕西省自然科学基金(2014JQ1025)

摘　　要：通过对DES算法进行分析,针对DES易受穷举搜索等方法攻击的缺陷,提出基于分组与哈希函数的改进方案.该改进方案首先将明文与密钥进行异或,然后根据分组结果或者哈希表查找比较次数,结合仿射变换决定子密钥的使用顺序,最后利用RSA加密子密钥的使用顺序.该改进方案因为输入明文的不同而引起子密钥的使用顺序不同,使得每次破解都需要16!次穷举,从而提高穷举搜索与选择明文攻击的难度,提高DES算法的安全性.The data encryption standard （DES） is liable to suffer from exhaustive attack. Through DES algorithm analysis, this paper puts forward two improved schemes based on grouping and Hash function to solve the defect. First, exclusive OR （XOR） is performed on the plaintext and the key. Then, according to the grouping result or the comparison times in Hash table lookup, and combined with affine transformation, the improved algorithms determine the subkey order. Finally, RSA is used to encrypt the subkey order. With the proposed algorithms, different input plaintexts cause different subkey orders, so every crack needs 16! exhaustive searches. Consequently, the ability to resist exhaustive attack and chosen plaintext attack is improved and the security of DES algorithm is enhanced.

关 键 词：数据加密标准算法 分组 哈希函数 仿射变换 RSA算法 子密钥顺序改进 

分 类 号：TN918.4[电子电信—通信与信息系统]