发明名称 |
一种基于Spark平台的口令哈希值恢复方法和装置 |
摘要 |
本发明公开了一种基于Spark平台的口令哈希值恢复方法和装置,其设计方法包括口令哈希表到彩虹表数据生成步骤和彩虹表解密步骤,记彩虹链链首节点值为SV(Start Value),链尾节点值为EV(End Value),本发明利用Spark平台的对大规模数据的处理能力,用map函数高效地计算出SV对应的EV,生成彩虹链保存在HDFS中,完成彩虹表数据的生成,利用filter函数找到与待解密的密文对应的所有SV,再调用foreach函数根据每个SV生成完整的彩虹链,对密文进行解密。 |
申请公布号 |
CN105933120A |
申请公布日期 |
2016.09.07 |
申请号 |
CN201610211597.3 |
申请日期 |
2016.04.06 |
申请人 |
清华大学 |
发明人 |
覃征;李志鹏;黄凯;叶树雄;杨晓;张任伟;徐凯平 |
分类号 |
H04L9/32(2006.01)I;H04L9/08(2006.01)I |
主分类号 |
H04L9/32(2006.01)I |
代理机构 |
西安智大知识产权代理事务所 61215 |
代理人 |
段俊涛 |
主权项 |
一种基于Spark平台的口令哈希值恢复方法,包括彩虹表数据生成步骤和彩虹表解密步骤,其特征在于,设彩虹链的数量为S,长度为L,L>1,则所述彩虹表数据生成步骤包括:步骤A:根据字符集随机生成S个链首节点值SV;步骤B:根据彩虹链的生成规则,计算出链首节点值SV对应的链尾节点值EV;步骤C:将生成的所有(SV,EV)的元组保存在Hadoop分布式文件系统HDFS中;所述彩虹表解密步骤包括:步骤D:从HDFS中读出彩虹表;步骤E:从彩虹表中过滤出密文对应的彩虹链;步骤F:根据得到的彩虹链计算出该密文对应的明文。 |
地址 |
100084 北京市海淀区100084信箱82分箱清华大学专利办公室 |