[发明专利]基于大数据彩虹表的解密方法和装置

权利要求书

1.一种基于大数据彩虹表的解密方法，其特征在于，包括：

将彩虹表任务分配给n个GPU计算节点，其中，所述n为大于1的整数；

每个GPU计算节点根据分配的彩虹表任务生成一个彩虹表；

将生成的彩虹表中的哈希链的链尾节点进行索引分组，对分组内的链尾节点进行排序；

在经索引分组和排序的彩虹表内，对待解密的密文先执行索引查找然后执行二分查找，以获得相应的明文完成解密。

2.根据权利要求1所述的基于大数据彩虹表的解密方法，其特征在于，将彩虹表任务分配给n个GPU计算节点包括：

根据明文的取值范围、彩虹表的查找成功率来设置所述彩虹表任务的大小,所述彩虹表任务包括多个哈希链任务，每个哈希链任务要生成一个哈希链；

将所述彩虹表任务按照哈希链任务的数量分配给所述n个GPU计算节点。

3.根据权利要求2所述的基于大数据彩虹表的解密方法，其特征在于，在哈希链任务的数量为m的情况下，m/n＝x+y，其中，x为m除以n得到的商，y为余数，m为大于1的整数、x为大于0的整数，y为整数，将所述彩虹表任务分配给所述n个GPU计算节点包括：

先均为所述n个GPU计算节点中的每个GPU计算节点分配x个哈希链任务；

然后将剩余的y个哈希链任务顺序地再分配给所述n个GPU计算节点中的前y个GPU计算节点，为所述前y个GPU计算节点中的每个GPU计算节点分配一个哈希链任务。

4.根据权利要求1所述的基于大数据彩虹表的解密方法，其特征在于，将生成的彩虹表中的哈希链的链尾节点进行索引分组，对分组内的链尾节点进行排序包括：

根据哈希链的链尾节点的二进制数值的大小范围来对生成的彩虹表进行索引分组；

对每个分组内的哈希链的链尾节点按照二进制数值的大小顺序进行排序。

5.根据权利要求1所述的基于大数据彩虹表的解密方法，其特征在于，

所述待解密的密文通过LM、MD4、NTLSHASH、MD5或SHA1算法加密，与所述待解密的密文相对应的密码为1-12位。

6.一种基于大数据彩虹表的解密装置，其特征在于，包括：

n个GPU计算节点，被分配彩虹表任务，每个GPU计算节点生成一个彩虹表，n为大于1的整数；

彩虹表索引排序单元，用于对所述n个GPU计算节点生成的彩虹表中的哈希链的链尾节点进行索引分组，对分组内的链尾节点进行排序；

查找单元，用于在经索引分组和排序的彩虹表内，对待解密的密文先执行索引查找然后执行二分查找，以获得相应的明文完成解密。

7.根据权利要求6所述的基于大数据彩虹表的解密装置，其特征在于，还包括文件系统，用于向所述n个GPU计算节点分配彩虹表任务，存储所述n个GPU计算节点生成的彩虹表。

8.根据权利要求7所述的基于大数据彩虹表的解密装置，其特征在于，所述文件系统包括：

彩虹表生成日志记录单元，用于为各个GPU计算节点设置彩虹表生成数据参数，写入彩虹表生成标记，所述彩虹表生成标记用于指示彩虹表生成是否成功；

日志检查单元，用于检查所述彩虹表生成标记，如果所述彩虹表生成标记指示彩虹表生成不成功，调用相应的GPU计算节点继续生成彩虹表。

9.根据权利要求7所述的基于大数据彩虹表的解密装置，其特征在于，所述文件系统还包括：

GPU配置单元，用于根据明文的取值范围、彩虹表的查找成功率为各个GPU计算节点设置计算参数、数据传输和生成算法。

10.根据权利要求6所述的基于大数据彩虹表的解密装置，其特征在于，还包括存储阵列，用于储存经索引分组和排序的彩虹表。