貌似挖的坑也夠多了。。。。好多都沒填，這篇最后會不會TJ還得看心情TUT
看過大白書的人應該都會發現一種神奇的算法：中途相遇法。（在第58頁）這種算法將以空間換時間的思路運用到了極致，但事實上它在密碼學中的作用更大
DES在過去的很長時間里都是作為標准出現的，人們花了很多力氣都沒有發現它有什么唯密文攻擊的方法（當然，當密鑰恰巧為很少的幾個弱密鑰時是可行的TUT 不過我們不考慮這種情況），只有暴力破解這一條道。你如果去自習查看下它S-box的構造，肯定為贊贊嘆它算法的精妙
DES一共有64bit密鑰，其中56bit是需要我們手動設置的，剩下8位為奇偶校驗位。因此暴力破解的話最壞情況下需要2^56次方！！但在各種大觸計算機層出不窮的今天，在十幾個小時內破解DES也成為了可行，這才有了AES招標的這一出
但在那之前就有人提出了DES的改進，即三重DES。那問題就來了，二重DES你需要設置的密鑰為112bit（56*2），那二重DES是否可行？
你也許會想，這時破解需要計算的的次數為2^112，這和2^56次方比幾乎是天文數字，又何必三重DES呢？但事實上，只要制造出的計算機內存夠大，我們就能以空間換時間，僅計算2^57就能破解二重DES。其中用到的就是中途相遇攻擊。
在我看來，中途相遇攻擊其實和hash攻擊中的生日攻擊很類似。