爲什麼2DES不安全？

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釋放

作者愛讓一切都對了