[发明专利]一种无线局域网的密码分析方法

权利要求书

1.一种无线局域网的密码分析方法，其特征在于：包括如下步骤：

步骤1、将局域网的网卡设置在杂收模式下；

步骤2、截获加密的数据包，提取初始化向量，根据初始化向量判断截获的数据包是否对数据分析有意义，如果有意义，执行步骤3，否则，返回执行步骤1；

步骤3、判断该数据包是否为密码分析所需数据包，如果是，执行步骤4，否则，丢弃该数据包，返回执行步骤2；

步骤4、执行密码分析算法，获取密码分析结果；

步骤5、判断密码分析结果是否正确，如果正确，获取密钥，并记录分析过程及时间，否则，返回执行步骤2。

2.根据权利要求1所述的无线局域网的密码分析方法，其特征在于：所述步骤4的密码分析算法为差分密码分析算法，具体步骤如下：

步骤a、定义r轮差分特征序列；

步骤b、获取一个r-1轮特征序列，使得该特征序列达到最大概率；

步骤c、均匀随机的选择明文X₀并计算其导数X'₀，使得X₀和X'₀的差分值为ΔX₀，找出X₀和X'₀在实际密钥加密下所得的密文X_r和其导数X'_r；

步骤d、获取最后一轮的子密钥K_r，判断K_r是否有2^m个可能值其中，1≤j≤2^m，其中，m为正整数；

步骤e、设置相应的2^m个计数器A_j，用每个解密密文X_r和X'_r，得到r-1轮的明文X_r-1和其导数X'_r-1；

步骤f、判断X_r-1和X'_r-1的差分是否为ΔX_r-1，如果是，计数器A_j加1，否则，返回执行步骤c；

步骤g、重复执行步骤c至步骤f，直到一个或多个计数器的值大于其他计数器的值，输出该一个或多个计数器所对应的子密钥。

3.根据权利要求2所述的无线局域网的密码分析方法，其特征在于：所述r轮差分特征序列为r个单轮差分特征的串联。

4.根据权利要求2所述的无线局域网的密码分析方法，其特征在于：所述r轮差分特征序列的概率为r个单轮差分特征概率的乘积。

5.根据权利要求2所述的无线局域网的密码分析方法，其特征在于：所述步骤c中选择明文X₀的个数为30～50个。