分割攻击:将密钥划分为若干个独立的子块并逐块求解的密码分析方法。又称分治攻击。
将密钥划分为若干个独立的子块并逐块求解的密码分析方法。又称分治攻击。
分割攻击的目的是通过降低求解过程的计算量实现密码破译。若密钥由位数分别是m和n的两个独立的二进制数K1和K2构成,当利用穷尽攻击时,平均需要检测2m+n个可能密钥才能找到正确密钥;假若能找到一个计算量远小于穷尽攻击K1所需计算量的算法求出K1,就可先用这个算法求出K1,然后再利用穷尽攻击或者其他更有效的方法求出K2。利用这个分割攻击算法求解密钥的平均计算量远小于穷尽攻击的平均计算量。分割攻击算法的关键在于找到密钥的一个子块,并构造出一个求解这一子块的比穷尽攻击更有效的算法。在利用分割攻击求解密钥的一个子块时,求出的解数可能不唯一,只要解数t能够使找出这t个解的计算量小于2m/t,分割攻击算法的计算量就小于穷尽攻击的计算量。对密码算法的成功破译大多使用分割攻击算法,随着密码分析技术的发展,分割攻击方法在密码破译中发挥的作用将越来越大。