[发明专利]一种基于MapReduce彩虹表并行系统设计方法和装置

摘要

本发明公开一种基于MapReduce彩虹表并行系统设计方法和装置，其设计方法包括彩虹表数据生成步骤和彩虹表解密步骤：对于彩虹表的每个彩虹链，map模块获取该彩虹链的链首节点数据矢量和链尾节点数据矢量，链首节点数据矢量记为链尾节点数据矢量记为以EP_i为Key，以SP_i为Value，将＜EP_i,SP_i＞数据对传给彩虹链的Reduce模块；彩虹链的Reduce模块对＜EP_i,SP_i＞数据对进行重组，形成的数据结构，其中表示一个链表，其值为所有以EP_i为链尾节点数据矢量的彩虹链的链首节点数据矢量的集合；最后把各个重组完的彩虹表数据以新的<Key，Value>数据对插入到NoSQL数据库中；然后解析待解密哈希H₀，将其映射为彩虹链上的节点Node_i；然后将Node_k转为链尾节点数据矢量EP′_i；以EP′_i为key从NoSQL数据库中读取重组后的彩虹链数据，并解析出H₀的密码。

主权项

一种基于MapReduce彩虹表并行系统设计方法，包括彩虹表数据生成步骤和彩虹表解密步骤； 其中，彩虹表数据生成步骤包括： 步骤A：对于彩虹表的每个彩虹链，获取该彩虹链的链首节点数据矢量和链尾节点数据矢量，链首节点数据矢量记为链尾节点数据矢量记为以EP_i为Key，以SP_i为Value，形成＜EP_i,SP_i＞数据对；步骤B：对＜EP_i,SP_i＞数据对进行重组，形成的数据结构，其中表示一个链表，其值为所有以EP_i为链尾节点数据矢量的彩虹链的链首节点数据矢量的集合；最后把各个重组完的彩虹表数据以新的<Key，Value>数据对插入到NoSQL数据库中；彩虹表解密步骤包括： 步骤C：解析待解密哈希H₀，将其映射为彩虹链上的节点Node_i；然后将Node_k转为链尾节点数据矢量EP′_i；以EP′_i为key从NoSQL数据库中读取重组后的彩虹链数据，并解析出H₀的密码；其中，i∈[0，L]，k∈[0，L]。