三輪DES和三重DES

哎，這次真的土鱉了，一直覺得三輪和三重是一碼事，今天看差分分析的時候老是覺得哪個地方不對勁，但又不知道，晚上要把差分分析的學習總結一下的時候發現問題了。

差分分析中很平常的提到3輪、8輪、完全16輪這樣的字眼，我心裡還納悶，不是說三重DES效率就不太好了，怎麼又到了16重，（其實是我自己一直把“輪”和“重”當成一碼事了，鬱悶。）

察覺到不對勁之後又找了找不同書本的關於DES的介紹，終於在一本書中找到了一個說法：“圖8.3是DES全部16輪（Round）的加/解密結構圖”。額，這不是擺明了。單重的DES就是16輪的。

到目前為止我已經搞不懂DES的基本單元是什麼了。記得在上課的時候我問老師，為什麼DES要通過16次迭代來進行加密而不是更高呢。老師當時的回答是，因為16次迭代之後要破解的話就只能通過窮舉搜尋了，所以就是你通過再高次的迭代也不過是增加了加解密的代價。而之所以會有這樣的問題，其實需要歸結到DES的密鑰上，56位的有效密鑰是一個缺陷。

這個關於16次迭代後只能使用窮舉搜尋的說法和前面一篇文章《差分分析概述》中提到的16輪之後差分分析和窮舉搜尋攻擊將消耗同樣的時間一樣了。這也從側面驗證了我原先的理解錯了。

照這麼分析看來，這個DES的使用還是很靈活的嘛。

原創文章，轉載請註明出處：http://www.the5fire.net/?p=86