基于大数据彩虹表的解密方法和装置

    公开(公告)号:CN106712928A

    公开(公告)日:2017-05-24

    申请号:CN201611147432.0

    申请日:2016-12-13

    Abstract: 本发明公开了一种基于大数据彩虹表的解密方法和装置,该解密方法包括:将彩虹表任务分配给n个GPU计算节点,其中,n为大于1的整数;每个GPU计算节点生成一个彩虹表;将生成的彩虹表中的哈希链的链尾节点进行索引分组,对分组内的链尾节点进行排序;在经索引分组和排序的彩虹表内,对于待解密的密文先执行索引查找然后执行二分查找,以获得相应的明文完成解密。对于1‑12位的数字字母组合的密码,利用得到的加密结果密文,能够通过利用多个GPU并行生成彩虹表中的哈希链,来大大提高彩虹表生成速度,并且对生成的彩虹表进行索引排序,大大缩短解密阶段的彩虹表查找时间,大大缩短解密时间。

Patent Agency Ranking