[发明专利]一种候选口令字典的生成方法与装置

权利要求书

1.一种候选口令字典的生成方法，其特征在于，包括：

根据目标对象的基础信息构建基本词条库；

基于预设算法构建候选口令生成式，并根据所述生成式对所述基本词条库中的每个长度的词条生成相应的全部候选口令；

从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典。

2.如权利要求1所述的生成方法，其特征在于，所述根据目标对象的基础信息构建基本词条库包括：

获取与目标对象相关联的信息生成目标信息文件；

按照预设规则对所述目标信息文件进行划分处理，得到由单词组成的词汇表,按每个单词占据一行进行排练,生成目标信息词汇表；

将所述目标信息词汇表与预设常用口令按预设规则进行合并，去除重复词条后得到无重复目标信息表；

统计所述无重复目标信息表中符合预设长度的词条，将每一个长度的词条放在一个表中,得到所述基本词条库。

3.如权利要求1所述的生成方法，其特征在于，所述预设算法为：

长度为n的词条的候选口令生成式构建方法为：从所述基本词条库中选择长度不超过n的词条，使得所选择的长度不超过n的词条的长度和为n，所述候选口令生成式的数量为：2(n-1)。

4.如权利要求1所述的生成方法，其特征在于，所述预设条件包括：

候选口令的长度阈值；

每次输出候选口令的个数；以及

当前待输出候选口令长度。

5.如权利要求4所述的生成方法，其特征在于，在所述从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典之前，所述生成方法还包括：

判断是否输出完符合所述长度阈值的全部候选口令，若是，输出所述候选口令字典，若否，继续判断当前候选口令长度是否超出所述长度阈值，若是，执行如下步骤：

获取当前候选口令个数：当前需要输出的候选口令个数m＝每次输出候选口令个数乘以当前候选口令长度的概率；

使用当前候选口令长度生成式生成m个候选口令，记录生成式中生成最后一个候选口令的位置，并令当前候选口令长度加1。

6.一种候选口令字典的生成装置，其特征在于，包括：

构建模块，用于根据目标对象的基础信息构建基本词条库；

第一生成模块，用于基于预设算法构建候选口令生成式，并根据所述生成式对所述基本词条库中的每个长度的词条生成相应的全部候选口令；

输出模块，用于从所述全部候选口令中输出符合预设条件的候选口令作为所述目标对象的候选口令字典。

7.如权利要求6所述的生成装置，其特征在于，所述构建模块包括：

第一获取模块，用于获取与目标对象相关联的信息生成目标信息文件；

处理模块，用于按照预设规则对所述目标信息文件进行划分处理，得到由单词组成的词汇表,按每个单词占据一行进行排练,生成目标信息词汇表；

合并模块，用于将所述目标信息词汇表与预设常用口令按预设规则进行合并，去除重复词条后得到无重复目标信息表；

统计模块，用于统计所述无重复目标信息表中符合预设长度的词条，将每一个长度的词条放在一个表中,得到所述基本词条库。

8.如权利要求6所述的生成装置，其特征在于，所述预设算法为：

长度为n的词条的候选口令生成式构建方法为：从所述基本词条库中选择长度不超过n的词条，使得所选择的长度不超过n的词条的长度和为n，所述候选口令生成式的数量为：2(n-1)。

9.如权利要求1所述的生成装置，其特征在于，所述预设条件包括：

候选口令的长度阈值；

每次输出候选口令的个数；以及

当前待输出候选口令长度。

10.如权利要求4所述的生成装置，其特征在于，还包括：

判断模块，用于判断是否输出完符合所述长度阈值的全部候选口令，若是，输出所述候选口令字典，若否，继续判断当前候选口令长度是否超出所述长度阈值，若是，启动如下模块：

第二获取模块，用于获取当前口令个数：当前需要输出的候选口令个数m＝每次输出候选口令个数乘以当前候选口令长度的概率；

第二生成模块，用于使用当前候选口令长度生成式生成m个候选口令，记录生成式中生成最后一个候选口令的位置，并令当前候选口令长度加1。