[发明专利]一种基于结构划分的口令攻击方法

权利要求书

1.一种基于结构划分的口令攻击方法，其特征在于：以下是发明的步骤：

S1：对训练集进行预处理；

S2：进行结构划分，得到概率模型，由此生成口令基本结构的集合，再将其相对的每个口令所对应的字符字串放入字符串的集合中；

S3：将字符串集合中长度大于或等于４的两个相同长度的子字符串集进行重组，并根据其出现几率下降的顺序生成新的字符串，使其与之前训练集中的字符串具有相同的长度，再替换字符串集合中与之结构相同的字符串，即新的字符串集合；

S4：以几率下降的顺序得出候选口令，即生成猜测集；

S5：训练口令集合学习后按照几率下降的顺序生成猜测字典，至字典的容量达到预置的数目。

2.根据权利要求1所述的一种基于结构划分的口令攻击方法，其特征在于,将结构划分算法和字符串重组方法结合得出口令攻击的方法：概率上下文无关文法，即PCFG算法，把口令划分成不同的结构，再将每个结构的字符串使用Markov模型建模，生成新字符串。

3.根据权利要求2所述PCFG算法，其特征在于，原始PCFG算法没有区分特殊字符位置的功能，训练过程中，统计特殊字符时，分别找出不同位置且长度相同的特殊字符，将其看作不同的基本结构段，使用三元组“段类型，位置，个数”的结构表示，选择特殊字段在不同结构中位置所对应的三元组，计算得到生成口令的概率。

4.据权利要求1所述的一种基于结构划分的口令攻击方法，其特征在于,使用Recursive-OMEN算法作为字符串重组的方法，即对OMEN算法的改进，节省重复计算字符串的时间，字符串中长度不大于6的使用2阶的Markov链，长度大于6小于等于9的使用3阶的Markov链，长度大于9的使用4阶的Markov链，生成新的字符串集合。

5.根据权利要求4所述的Recursive-OMEN算法，其特征在于,迭代生成字符串，更长的向量可利用短一些的已知向量生成，短口令生成长口令。