[发明专利]根据部分口令明文特征动态调整猜测规则执行次序的方法

权利要求书

1.根据部分口令明文特征动态调整猜测规则执行次序的方法，其特征在于，包括以下步骤：

S1、输入待猜测密文集合C并对其进行字典攻击，得到部分猜测口令明文集合Q；

S2、输入总猜测次数为S的猜测规则集合R_S，计算猜测规则集合R_S中每条口令猜测规则的长度特征向量和字符类型数特征向量；

S3、根据部分猜测口令明文集合Q的长度特征向量和字符类型数特征向量估计待猜测口令明文集合P的长度特征和字符类型数特征；

S4、根据步骤S3中估计的长度特征和字符类型数特征调整猜测规则集合R_S的尝试次序，并根据调整后的尝试次序依次使用规则对待猜测密文集合C继续进行猜测。

2.根据权利要求1所述的根据部分口令明文特征动态调整猜测规则执行次序的方法，其特征在于，步骤S1中，输入具有同一来源的待猜测密文集合C，采用字典D进行字典攻击，得到部分猜测口令明文Q，即对D中的所有候选口令p，使用口令散列算法H计算其散列值H(p)，如果H(p)等于C中某条密文c，则得到了c对应的明文p，并将p加入到部分猜测口令明文集合Q中。

3.根据权利要求1所述的根据部分口令明文特征动态调整猜测规则执行次序的方法，其特征在于，步骤S2中，对于口令猜测规则r，针对其对应的猜测口令集合G(r)可以按照下述方法计算其长度特征向量FL_G(r)和字符类型数特征FT_G(r)；

FL_G(r)的第l个元素值FL_G(r)(l)＝a_l/|G(r)|，a_l表示G(r)中长度为l的口令数；

FT_G(r)的第t个元素值FT_G(r)(t)＝b_t/|G(r)|，b_t表示G(r)中字符类型数为t的口令数。

4.根据权利要求1所述的根据部分口令明文特征动态调整猜测规则执行次序的方法，其特征在于，步骤S3中，一条口令具有长度和字符类型数两种特征，其中字符类型分为大写字母、小写字母、数字和特殊字符四种类型；口令p的长度定义为l(p)，字符类型数定义为t(p)；

Q为部分猜测口令明文集合，其中包括了|Q|条口令明文；使用长度特征向量FL_Q和字符类型特征向量FT_Q描述待猜测口令明文集合P的长度特征和字符类型数特征；特征向量满足归一化，即向量中所有元素之和等于1，且所有元素值大于等于0；FL_Q是一个长度为d₁的向量，d₁为口令长度上限，FT_Q是一个长度为4的向量；

FL_Q的第l个元素值FL_Q(i)＝a_l/|Q|，a_l表示Q中长度为l的口令数；

FT_Q的第t个元素值FT_Q(t)＝b_t/|Q|，b_t表示Q中字符类型数为t的口令数。

5.根据权利要求4所述的根据部分口令明文特征动态调整猜测规则执行次序的方法，其特征在于，在处理字典攻击阶段获得的口令明文的长度特征向量和字符类型数特征向量时，在其中向量元素为0的位置上平均加入非0成分；使用非线性规划方法求解待猜测口令集合的长度特征估计向量和字符类型数特征向量；通过以下方法估计P的特征，记P的长度特征估计向量和字符类型数特征估计向量分别记为和的计算具体如下：

根据公式(1)，公式(2)，公式(3)构成的非线性规划方程求解其中Θ(F)是向量F中不为0的分量数，β为衰减系数，满足0β1；公式(1)要求特征估计向量满足归一化条件；公式(2)的作用是在向量元素为0的位置上平均加入非零成分，并可以通过衰减系数β控制加入的强度，β取1/|Q|；公式(3)为优化目标，要求估计的特征向量尽量与已有特征保持一致。