[发明专利]一种口令破解方法及装置

权利要求书

1.一种口令破解方法，其特征在于，包括：

对训练集中的口令按预设的限制条件进行预处理，获取统一格式的口令集合；

对所述口令集合进行结构划分，获取所述口令集合中所有口令的基本结构以及基本结构中各个段对应的第一字符串集合；

对所述各个段对应的第一字符串集合进行字符串重组，获取第二字符串集合；

根据所述第二字符串集合以及所述口令的基本结构迭代生成候选口令；利用归约Recursive-OMEN算法根据所述基本结构和第二字符串集合生成指定长度的字符串；

其中，利用归约Recursive-OMEN算法根据所述基本结构和第二字符串集合生成指定长度的字符串，包括：

训练字符串集合，生成起始字符串和后n-gram字符串，以及它们对应的置信度，并建立表和，为存储数据的表；

其中，表中的项由三元组组成，包含起始字符串以及它的概率对应的置信度，表中的项由组成，包含n-gram字符串以及对应的转移概率对应的置信度；

对表、表运用字符串迭代算法，构造新的三元组并插入到表中；

其中,,是生成的字符串；

对表，表使用字符串迭代算法，生成表，将表中三元组的概率和置信度分别除去字符串中起始字符对应的概率和置信度，建立表；

同理得到表,表和表,表，依次迭代，生成各个长度的表，得到了不同长度的字符串，从而组成候选口令。

2.如权利要求1所述的口令破解方法，其特征在于，所述预设的限制条件包括：

口令的长度在8-20个字符之间；

口令中仅包含ASCII字符中的96个能够打印的字符。

3.如权利要求1所述的口令破解方法，其特征在于，所述对所述口令集合进行结构划分，获取所述口令集合中所有口令的基本结构以及基本结构中各个段对应的第一字符串集合包括：

利用概率上下文无关文法算法对所述口令集合进行结构划分，获取口令基本结构以及基本结构中各个段对应的第一字符串集合；

将所述基本结构中加入预设的口令集合，所述第一字符串集合中加入与预设的口令集合对应的字符串集合。

4.如权利要求3所述的口令破解方法，其特征在于，所述对所述口令集合进行结构划分，获取所述口令集合中所有口令的基本结构以及基本结构中各个段对应的第一字符串集合还包括：

对于所述基本结构中的特殊字符，增加不同的索引位区分特殊字符的位置信息；

在对特殊字符进行统计时，将相同长度不同位置的特殊字符分别计数，并确定为不同的基本结构特殊字符段。

5.如权利要求1所述的口令破解方法，其特征在于，所述根据所述第二字符串集合以及所述口令的基本结构迭代生成候选口令包括：

利用归约Recursive-OMEN算法将指定长度字符串按概率递减顺序迭代生成候选口令。