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

摘要

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

主权项

1.一种分布式密码恢复方法，其特征在于，执行所述方法的系统包括至少1个服务节点和1个以上的计算节点，所述服务节点和计算节点之间通过网络连接，所述服务节点为单独的计算机或由其中的计算节点兼任；所述方法包括：根据待恢复密码的密码规则信息，计算密码空间；其中所述密码规则信息包括字符集和密码长度；根据各计算节点在单位时间内的密码处理能力，在所述密码空间范围内为每个计算节点分配相应大小的任务块，触发各计算节点根据所述任务块的信息执行相应的密码遍历；为已经完成密码遍历任务的计算节点再次分配相应大小的任务块，直至所述密码空间被遍历完成；其中，当其中一个计算节点遍历到待恢复的密码时结束所述密码恢复流程；其中，所述任务块的信息包括任务块的起始值b和密码数k；所述各计算节点根据所述任务块的信息执行相应的密码遍历，具体为：将所述任务块的起始值b作为待转换数b′；将待转换数b′转换为待检测密码；验证所述待检测密码是否为待恢复密码，若是，结束密码恢复流程；将待转换数b′递增1，重复执行上述密码转换和密码验证过程，直至遍历的密码数达到k；其中，所述将待转换数b′转换为待检测密码的方法具体包括：用下列公式计算数字j0，将字符集中第j0+1个字符作为待检测密码的第1位字符；b0＝b′j0＝b0％m其中，m表示字符集中字符的数量，b0％m表示用b0除以m取余运算；从第2位开始，用下列公式计算数字ji，将字符集中第ji+1个字符作为密码的第i+1位字符；bi＝[bi‑1/m]ji＝bi％m其中，i为大于0小于密码长度的整数，m表示字符集中字符的数量，bi％m表示用bi除以m取余运算，[bi‑1/m]表示用bi‑1除以m取整运算。