分割攻擊

將密鑰劃分為若干個獨立的子塊並逐塊求解的密碼分析方法。又稱分治攻擊。

分割攻擊的目的是通過降低求解過程的計算量實現密碼破譯。若密鑰由位數分別是m和n的兩個獨立的二進制數K1和K2構成，當利用窮盡攻擊時，平均需要檢測2m+n個可能密鑰才能找到正確密鑰；假若能找到一個計算量遠小於窮盡攻擊K1所需計算量的算法求出K1，就可先用這個算法求出K1，然後再利用窮盡攻擊或者其他更有效的方法求出K2。利用這個分割攻擊算法求解密鑰的平均計算量遠小於窮盡攻擊的平均計算量。分割攻擊算法的關鍵在於找到密鑰的一個子塊，並構造出一個求解這一子塊的比窮盡攻擊更有效的算法。在利用分割攻擊求解密鑰的一個子塊時，求出的解數可能不唯一，只要解數t能夠使找出這t個解的計算量小於2m/t，分割攻擊算法的計算量就小於窮盡攻擊的計算量。對密碼算法的成功破譯大多使用分割攻擊算法，隨着密碼分析技術的發展，分割攻擊方法在密碼破譯中發揮的作用將越來越大。 ^[1]