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

说明书

技术领域

本发明涉及计算机技术领域，特别是涉及一种口令恢复模式的确定方法及系统。

背景技术

随着计算机技术的发展，信息的安全性越来越受到人们的关注。例如，对于较为重要的文件，为了保证安全性，通常需要口令验证(加密)。目前口令验证机制是保证文件安全性的重要手段，它需要用户提供一个口令，然后通过哈希运算将结果保存在文件某个部位。过于复杂的口令给用户造成记忆负担，一旦忘记口令，将无法访问文档。同时加密文件也给国家安全部门的侦查取证工作带来了不便。基于上述情形，需要相应的口令恢复操作，现有的口令恢复操作有两种方法，一种是穷举法，另一种是字典文件查询方法。

对于穷举法来说，现有的计算结构和计算能力仍然无法满足加密文档口令恢复的需要，仅仅以office 2010文档为例，穷举长度为6，字符集大小为62(包含大小写字母和数字)的全部口令，在高端通用处理器上做完全穷举仍然需要约438天，计算效率远远不能满足网络电子取证的需求。

为了提高破解效率，现有技术采用字典文件查询的方法，然而一味的依赖字典文件也存在一定的弊端。首先，字典文件只是事先生成好的一系列常用或有规律的口令，如果字典文件中不含需要命中的口令，则还是需要进行穷举，这样反而会降低破解效率。其次，使用的字典文件往往有多个，而且占用空间往往很大，随着破解速度的不断加快，核心计算模块与字典文件的存储模块之间的字典通信会遇到瓶颈。

基于上述论述可知，如何提高口令恢复操作的效率是本领域技术人员亟待解决的问题。

发明内容

本发明的目的是提供一种口令恢复模式的确定方法及系统，用于提高口令恢复操作的效率。

为解决上述技术问题，本发明提供一种口令恢复模式的确定方法，包括：

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

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

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

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

优选地，所述对预先建立的字典文件中的各特征串按照预设规则进行预处理得到所述字典文件的位向量具体包括：

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

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

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

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

优选地，还包括：将所述位向量作为所述字典文件的索引，并存储在盘阵中。

优选地，所述将任务配置文件中的目标特征串按照所述预设规则进行计算具体包括：

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

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

优选地，所述利用Bloom filter判断所述目标特征串的计算结果是否存在于其中一个所述位向量中具体包括：

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

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

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

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

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

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

优选地，k为6。

优选地，K个所述哈希函数具体包括：RSHash、HFHash、JSHash、PJWHash、TianlHash、BKDRHash。

优选地，当按照穷举模式执行所述口令恢复操作之后还包括：将最终确定的口令对应的特征串写入新的字典文件；

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

为解决上述技术问题，本发明还提供一种口令恢复模式的确定系统，包括：