[发明专利]一种口令恢复模式的确定方法及系统

权利要求书

1.一种口令恢复模式的确定方法，其特征在于，包括：

对预先建立的字典文件中的各特征串按照预设规则进行预处理得到所述字典文件的位向量；

将任务配置文件中的目标特征串按照所述预设规则进行计算；

利用Bloom filter判断所述目标特征串的计算结果是否存在于其中一个所述位向量中，如果是，则按照字典文件查询模式在对应的字典文件中执行口令恢复操作，如果否，则按照穷举模式执行所述口令恢复操作；

其中，所述字典文件的数量为一个或多个。

2.根据权利要求1所述的口令恢复模式的确定方法，其特征在于，所述对预先建立的字典文件中的各特征串按照预设规则进行预处理得到所述字典文件的位向量具体包括：

获取所述字典文件对应的初始化向量，将所述初始化向量的全部位都置为0；

读取所述字典文件中的各所述特征串，使用k个哈希函数对所述特征串进行计算，得到k个哈希值；

按照所述哈希值对当前初始化向量中相应的位的数值与1做或运算得到所述位向量；

其中，k为正整数，且小于所述初始化向量的总位数。

3.根据权利要求2所述的口令恢复模式的确定方法，其特征在于，还包括：将所述位向量作为所述字典文件的索引，并存储在盘阵中。

4.根据权利要求2所述的口令恢复模式的确定方法，其特征在于，所述将任务配置文件中的目标特征串按照所述预设规则进行计算具体包括：

提取所述任务配置文件中的所述目标特征串；

使用k个所述哈希函数对所述目标特征串进行计算，得到k个目标哈希值。

5.根据权利要求4所述的口令恢复模式的确定方法，其特征在于，所述利用Bloom filter判断所述目标特征串的计算结果是否存在于其中一个所述位向量中具体包括：

按照K个所述目标哈希值锁定其中一个所述位向量中相应的位；

判断锁定的相应的位的数值是否全部为1；

如果是，则进入所述按照字典文件查询模式在对应的字典文件中执行口令恢复操作的步骤；

如果否，则判断是否还有剩余的所述位向量；

如果有剩余，则返回所述按照K个所述目标哈希值锁定其中一个所述位向量中相应的位；

如果没有剩余，则进入所述按照穷举模式执行所述口令恢复操作的步骤。

6.根据权利要求2-5任意一项所述的口令恢复模式的确定方法，其特征在于，k为6。

7.根据权利要求6所述的口令恢复模式的确定方法，其特征在于，K个所述哈希函数具体包括：RSHash、HFHash、JSHash、PJWHash、TianlHash、BKDRHash。

8.根据权利要求1所述的口令恢复模式的确定方法，其特征在于，当按照穷举模式执行所述口令恢复操作之后还包括：将最终确定的口令对应的特征串写入新的字典文件；

其中，所述预先建立的字典文件包含所述新的字典文件。

9.一种口令恢复模式的确定系统，其特征在于，包括：

管理服务器，用于对预先建立的字典文件中的各特征串按照预设规则进行预处理得到所述字典文件的位向量；将任务配置文件中的目标特征串按照所述预设规则进行计算；利用Bloom filter判断所述目标特征串的计算结果是否存在于其中一个所述位向量中，并触发计算服务器；

所述计算服务器，用于在所述管理服务器的判断结果为是时，按照字典文件查询模式在对应的字典文件中执行口令恢复操作，在所述管理服务器的判断结果为否时，按照穷举模式执行所述口令恢复操作；

存储服务器，用于存储预先建立的字典文件；

其中，所述字典文件的数量为一个或多个。

10.根据权利要求9所述的口令恢复模式的确定系统，其特征在于，所述管理服务器与所述计算服务器通过以太网交换机进行交互，所述管理服务器与所述存储服务器通过全光口交换机进行交互。