为什么2DES不安全?

本文介绍了一种破解2DES加密的方法,通过使用中间相遇攻击策略,实现了对2DES加密的高效破解。文中详细解释了破解过程及算法复杂度分析。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

2DES所用的密钥长度是112位,所以2DES所产生的安全性(破解2DES的时间复杂性)应该与相当。

之所以说2DES不安全,因为破解2DES的时间复杂性远远低于,约略大于。下面进行证明:

设小明用K1、K2执行2DES,给小红发送加密过的情书。我们已经截获了小明的给小红的情书原文p(plain text)和密文c(cipher text)。我们相信小明也是用K1、K2给小琳发信息,我们严重怀疑他给小琳发的也是情书。故此进行破解!

破解代码如下

         Dictionary<string, string> dic = new Dictionary<string, string>();
            foreach (var k1 in allKeys)
            {
                string middle = E(k1, p);
                dic.Add(middle, k1);
            }

            foreach (var k2 in allKeys)
            {
                string middle = D(k2, c);
                if (dic.ContainsKey(middle))
                {
                    Console.WriteLine("密钥是" + dic[middle] + "和" + k2);
                    break;
                }
            }

Dictionary是一个键值对的集合,dic[middle]是从dic里取得以middle为键的值,即第一次foreach时的k1。

应用算法复杂性理论,该算法的复杂度在于函数E、D、dic.Add、dic.ContainsKey。如果内存很大,Dictonary散列函数很少冲突,则dic的两个操作的时间可忽略不计。

于是,E函数要执行次,D函数也要执行次,总共次。远远低于预计的次。

证毕


本文依照识共享-署名-相同方式共享3.0释放

作者爱让一切都对了



评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值