[发明专利]分布式密码恢复方法和系统

说明书

本申请提供了一种分布式密码恢复方法和系统，所述方法包括：根据待恢复密码的密码规则信息，计算密码空间；根据各计算节点在单位时间内的密码处理能力，在所述密码空间范围内为每个计算节点分配相应大小的任务块，触发各计算节点根据所述任务块的信息执行相应的密码遍历；为已经完成密码遍历任务的计算节点再次分配相应大小的任务块，直至所述密码空间被遍历完成。本申请优选实施例根据各计算节点单位时间内的密码处理能力为其分配相应大小的任务块进行密码遍历，可保证分布式环境下不同计算节点负载均衡，另外，系统容错能力强，当一个或多个计算节点出现异常时，恢复错误的代价很小，整体性能可达到最优。

技术领域

本申请涉及密码恢复技术领域，特别地，涉及一种分布式密码恢复方法和系统。

背景技术

暴力遍历和字典遍历是目前密码恢复中最常用的两种遍历方式。暴力遍历就是对用户制定的规则内的所有密码进行遍历，字典遍历则是对字典文件中的密码进行遍历。暴力方式往往需要较多的规则来覆盖尽可能大的密码空间以提高密码恢复的成功率，但密码空间太大将造成遍历时间倍增，甚至需要成百上千年的时间，使密码恢复失去意义。字典遍历方式的成功率往往受限于字典中的密码数，由于字典的密码数一般不会太多，因此可以短时间内完成密码的遍历，但一般只能恢复出常用的密码，对于一些复杂密码无能为力。

暴力遍历目前还是密码恢复中的比较常用的手段，如何在有效的时间内恢复出密码是当前的主要研究方向。暴力恢复密码的时间主要取决于计算机的计算能力，而单台计算机的计算能力是有限的。随着分布式计算技术的发展，可以利用分布于网络中的计算机节点共同参与密码恢复以提高速度是必然趋势。利用分布式技术来实现密码恢复，必然要面对的一个问题就是如何将密码分配给不同的计算机，以保证各台计算节点都能达到一个负载均衡的状态，使整个系统的利用率和计算速度达到最高的问题。

申请号为201010614916.8，名称为“一种解密处理方法及其设备”的中国发明专利文件公开了一种密码拆分方法：假如待恢复的密码规则为十位纯数字，可拆分为如下两种密码组合：(1)第一位数字是1、2、3、4或5与九位纯数字的组合；(2)第一位数字是6、7、8、9或0与九位纯数字的组合。将这两种密码组合分别分配到两个运算单元上进行恢复。

该方案与单台计算机方案相比可在一定程度上提高密码恢复效率，但也存在以下缺点：当分布在各节点上的计算机性能差异较大时，按这种方式划分任务，可能会出现性能差的计算机节点要计算很长时间，而性能好的计算机节点已经完成任务而处于空闲状态(即负载不均衡)的情况，系统的整体性能较差。另外，对于现有技术方案，还可能存在字符集中的字符个数不能被计算机的数量整除的情况，此时，必然造成某台或某几台设备所分配到的密码数要多，整个系统负载不均衡，有些设备可能已经空闲，而有些设备还要计算比较长的时间。

发明内容

本申请提供一种分布式密码恢复方法，用于解决现有技术可能因分布式计算节点负载不均衡而影响系统整体性能的问题。

本申请还提供了一种分布式密码恢复系统，以保证上述方法在实际中的应用。

依据本申请的另一优选实施例，公开了一种分布式密码恢复方法，执行所述方法的系统包括至少1个服务节点和1个以上的计算节点，所述服务节点和计算节点之间通过网络连接，所述服务节点为单独的计算机或由其中的计算节点兼任；所述方法包括：根据待恢复密码的密码规则信息，计算密码空间；其中所述密码规则信息包括字符集和密码长度；根据各计算节点在单位时间内的密码处理能力，在所述密码空间范围内为每个计算节点分配相应大小的任务块，触发各计算节点根据所述任务块的信息执行相应的密码遍历；为已经完成密码遍历任务的计算节点再次分配相应大小的任务块，直至所述密码空间被遍历完成；其中，当其中一个计算节点遍历到待恢复的密码时结束所述密码恢复流程。

优选的，在所述为已经完成密码遍历任务的计算节点再次分配相应大小的任务块执行密码遍历的步骤之前，还包括：判断各计算节点是否出现异常，若是，将分配给该异常计算节点的任务块变更为后续流程可重新分配处理的状态。