中途相遇攻擊

Template:Distinguish 中途相遇攻擊（Template:Lang-en）是密碼學上以空間換時間的一種攻擊。

歷史

這個攻擊方式在1977年就由惠特菲爾德·迪菲（Template:Lang）與馬丁·赫爾曼（Template:Lang）提出來。^[1]

原理

假設 $E N C$ 是加密函式， $D E C$ 是解密函式，也就是 $E N C^{- 1}$ ，而 $k_{1}$ 與 $k_{2}$ 為兩次加密用的秘鑰，則可以推導出：

$\begin{matrix} C & = E N C_{k_{2}} (E N C_{k_{1}} (P)) \\ P & = D E C_{k_{1}} (D E C_{k_{2}} (C)) \\ \Rightarrow E N C_{k_{1}} (P) & = D E C_{k_{2}} (C) \end{matrix}$

當攻擊者已知明文 $P$ 與密文 $C$ 時，攻擊者可以窮舉所有 $k_{1}$ 的組合，將產生出來的第一層密文 $E N C_{k_{1}} (P)$ ，用大量空間儲存下來。再窮舉所有 $k_{2}$ 的組合，將 $D E C_{k_{2}} (C)$ 的值與前面儲存下來的結果比對，進而得出正確的 $k_{1}$ 與 $k_{2}$ 。

這使得攻擊者計算的量從 $k_{1}$ 與 $k_{2}$ 各自的可能組合數相乘，變成相加。

這也是為什麼三重資料加密演算法（3DES）使用了三把56 bits的秘鑰（168 bits），卻只有兩把秘鑰的強度（112 bits）。

参考文献

Template:Reflist

参见

Template:- Template:分组密码 Template:Hacking

↑ Template:Note Template:Cite journal

[1] Template:Note Template:Cite journal

[1]

中途相遇攻擊

目录

歷史

原理

参考文献

参见

导航菜单

中途相遇攻擊

歷史

原理

参考文献

参见

导航菜单

搜索