[发明专利]哈希值密码的恢复方法和装置

权利要求书

1.一种哈希值密码的恢复方法，其特征在于，包括：

配置系统初始化信息；

利用CPU和GPU分别生成彩虹表并按顺序存储于彩虹表文件中；

在彩虹表文件中的任一彩虹表与预设彩虹表的参数相匹配的情况下，从哈希值文件中获取一个待恢复的哈希值；

判断能否利用GPU对该待恢复的哈希值进行密码恢复；

如果判断结果为是，则利用GPU对该待恢复的哈希值进行密码恢复，直至恢复完成哈希值文件中所有待恢复的哈希值的密码；

其中，所述系统初始化信息包括哈希算法类型，字符集，字符集文件，彩虹链的长度,每个彩虹表的彩虹链的个数，需生成的彩虹表的个数，初始彩虹表表号索引，密码口令的最小长度和最大长度，生成的彩虹表存储路径，待恢复的哈希值文件和恢复结果文件。

2.如权利要求1所述的方法，其特征在于：

利用CPU生成彩虹表的步骤，具体包括：

随机生成一条彩虹链链首值T₁；

对所述T₁进行哈希运算得到H_T1；

对所述H_T1进行截短函数运算得到R_HT1；

将R_HT1重复进行预定次数的哈希运算和截短函数运算，得到彩虹链链尾值；

根据所述彩虹链链首值和所述彩虹链链尾值形成彩虹链并保存于彩虹表；

利用GPU生成彩虹表的步骤，具体包括：

根据GPU的计算能力设置执行彩虹链生成核函数需分配的块数和块中的线程数；

随机生成多个彩虹链链首值并保存于GPU显存中；

调度彩虹链生成核函数的线程，对所述多个彩虹链链首值并行进行预定次数的哈希运算和截短函数运算，得到与其对应的彩虹链链尾值；

根据所述多个彩虹链链首值及其对应的彩虹链链尾值分别形成彩虹链并保存于彩虹表。

3.如权利要求1所述的方法，其特征在于，所述利用GPU对该待恢复的哈希值进行密码恢复的步骤，具体包括：

根据GPU的计算能力设置执行预计算核函数和在线分析核函数各自需分配的块数和块中的线程数；

将所述待恢复的哈希值和各猜测位置相结合进行截短函数运算后得到对应的各链首节点值S_pos（P）；

调度预计算核函数的线程，对所述各S_pos（P）并行进行从其对应的猜测位置后移一个节点至彩虹链链尾位置前移两个节点的彩虹链节点值的还原计算，得到所述各S_pos（P）对应的链尾节点值E_pos（P）；

根据二分查找法在彩虹表中查找链尾节点值与所述各E_pos（P）相同的彩虹链，并获取该些彩虹链的各链首节点值S_j（P）及根据各E_pos（P）、各S_j（P）和猜测位置确定的在彩虹链上的各相应位置值I_j（P）；

调度在线分析阶段核函数的线程，对所述各S_j（P）并行进行从彩虹链链首位置至I_j（P）前移一个节点的彩虹链节点值的还原计算，得到所述各S_j（P）对应的链尾节点值E_j（P）；

任取一个E_j（P）进行哈希运算得到第一预判定哈希值；

如果所述第一预判定哈希值与待恢复哈希值相同，则密码恢复成功，将与所述第一预判定哈希值对应的密码进行存储；

其中，猜测位置为从彩虹链链首位置至彩虹链链尾位置前移两个节点之间的位置。