对DES线性攻击的改进算法

doi:10.3778/j.issn.1002-8331.2009.36.026

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 89-90.DOI: 10.3778/j.issn.1002-8331.2009.36.026

对DES线性攻击的改进算法

燕善俊¹，余昭平²

1.徐州工程学院数学与物理科学学院，江苏徐州 221008
2.解放军信息工程大学电子技术学院，郑州 450004

收稿日期:2009-08-11 修回日期:2009-10-09 出版日期:2009-12-21 发布日期:2009-12-21
通讯作者: 燕善俊

Improved algorithm for linear cryptanalysis of DES

YAN Shan-jun¹，YU Zhao-ping²

1.Department of Mathematics and Physical Sciences，Xuzhou Institute of Technology，Xuzhou，Jiangsu 221008，China
2.Institute of Electronic Technology，PLA Information Engineering University，Zhengzhou 450004，China

Received:2009-08-11 Revised:2009-10-09 Online:2009-12-21 Published:2009-12-21
Contact: YAN Shan-jun

摘要/Abstract

摘要： 给出了DES的两个较大的14轮线性逼近，它们的相关系数分别为最佳线性逼近相关系数的0.8倍和0.6倍，且涉及到完全相同的密钥和不同的明密文。结合这两个较好的线性逼近，提出了攻击DES的改进算法，利用改进后的算法可以在等量明密文对的情况下多得到9比特密钥值。

关键词: 最佳线性逼近, 多重线性逼近, 相关系数

Abstract: This paper proposes two linear approximations whose correlation coefficients are 0.8 times and 0.6 times of the best linear approximation’s respectively.They involve the same key-bits and different cipher texts or plaintexts.By using the two linear approximations，this paper proposes an improved algorithm to attack DES，and another 9 key-bits can be attained under the same number of cipher-plaintexts.

Key words: best linear approximation, multiple linear approximations, correlation coefficient

中图分类号:

TN918

燕善俊¹，余昭平². 对DES线性攻击的改进算法[J]. 计算机工程与应用, 2009, 45(36): 89-90.

YAN Shan-jun¹，YU Zhao-ping². Improved algorithm for linear cryptanalysis of DES[J]. Computer Engineering and Applications, 2009, 45(36): 89-90.

[1]	张力戈，陈芋文，秦小林，易斌，李雨捷. 危重症指标相关性分析模型[J]. 计算机工程与应用, 2021, 57(19): 156-163.
[2]	相益萱，姜合，潘品臣，孙聪慧. 二次幂耦合的[K]-means聚类算法研究[J]. 计算机工程与应用, 2021, 57(14): 95-102.
[3]	宗晓萍，田伟倩. 采用K-means的脑肿瘤磁共振图像分割与特征提取[J]. 计算机工程与应用, 2020, 56(3): 187-193.
[4]	金楠森，刘美玲，谷欣然，韩雨彤. 双参卷积理论模型预测交通通行时间[J]. 计算机工程与应用, 2020, 56(20): 258-263.
[5]	苏梦珂，孔祥智. 直觉对偶犹豫模糊集在多属性群决策中的应用[J]. 计算机工程与应用, 2020, 56(17): 273-278.
[6]	李丹. 结构加权相关自适应子空间聚类[J]. 计算机工程与应用, 2020, 56(13): 137-142.
[7]	张晓琴1，刘玲1，郭鑫垚2. 基于HSIC0的类间非线性相关系数度量[J]. 计算机工程与应用, 2019, 55(3): 46-49.
[8]	刘清华1，赖裕平2，丁洪伟1，杨志军1，崔晓龙3. 基于SVM的蛋白质亚细胞定位预测[J]. 计算机工程与应用, 2019, 55(11): 136-141.
[9]	郭炜婷，夏利民. 基于多视角非负矩阵分解的人体行为识别[J]. 计算机工程与应用, 2018, 54(16): 37-43.
[10]	范永全，杜亚军. 基于加权相似度的用户协同过滤方法[J]. 计算机工程与应用, 2016, 52(22): 222-225.
[11]	朱春媚1，2，黎萍1. 基于频段互相关系数的咳嗽识别新方法[J]. 计算机工程与应用, 2016, 52(2): 161-164.
[12]	涂兵1，2，3，王锦萍1，3，王思成1，3，周幸1，3，戴平1，3. 基于背部轮廓相关系数算法的淡水鱼种类识别研究[J]. 计算机工程与应用, 2016, 52(16): 162-166.
[13]	张健，赵立军. 基于改进正[2k]边形坐标的可视化方法研究[J]. 计算机工程与应用, 2016, 52(14): 261-265.
[14]	赵愿1，毛军军1，2. 一种新的区间直觉模糊熵及其应用[J]. 计算机工程与应用, 2016, 52(12): 85-89.
[15]	吴婉莹，陈华友，周礼刚. 区间值对偶犹豫模糊集的相关系数及其应用[J]. 计算机工程与应用, 2015, 51(17): 140-144.

对DES线性攻击的改进算法

Improved algorithm for linear cryptanalysis of DES

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics