| 发明名称 | 一种基于MapReduce彩虹表并行系统设计方法和装置 | ||
| 摘要 | 本发明公开一种基于MapReduce彩虹表并行系统设计方法和装置，其设计方法包括彩虹表数据生成步骤和彩虹表解密步骤：对于彩虹表的每个彩虹链，map模块获取该彩虹链的链首节点数据矢量和链尾节点数据矢量，链首节点数据矢量记为<img file="DDA0000586158180000011.GIF" wi="88" he="72" />链尾节点数据矢量记为<img file="DDA0000586158180000012.GIF" wi="95" he="66" />以EP<sub>i</sub>为Key，以SP<sub>i</sub>为Value，将＜EP<sub>i</sub>,SP<sub>i</sub>＞数据对传给彩虹链的Reduce模块；彩虹链的Reduce模块对＜EP<sub>i</sub>,SP<sub>i</sub>＞数据对进行重组，形成<img file="DDA0000586158180000013.GIF" wi="400" he="72" />的数据结构，其中<img file="DDA0000586158180000014.GIF" wi="238" he="68" />表示一个链表，其值为所有以EP<sub>i</sub>为链尾节点数据矢量的彩虹链的链首节点数据矢量的集合；最后把各个重组完的彩虹表数据以新的<Key，Value>数据对插入到NoSQL数据库中；然后解析待解密哈希H<sub>0</sub>，将其映射为彩虹链上的节点Node<sub>i</sub>；然后将Node<sub>k</sub>转为链尾节点数据矢量EP′<sub>i</sub>；以EP′<sub>i</sub>为key从NoSQL数据库中读取重组后的彩虹链数据，并解析出H<sub>0</sub>的密码。 | ||
| 申请公布号 | CN104281816A | 申请公布日期 | 2015.01.14 |
| 申请号 | CN201410540011.9 | 申请日期 | 2014.10.14 |
| 申请人 | 厦门智芯同创网络科技有限公司 | 发明人 | 李伊飏;何宝华 |
| 分类号 | G06F21/62(2013.01)I;G06F9/48(2006.01)I | 主分类号 | G06F21/62(2013.01)I |
| 代理机构 | 代理人 | ||
| 主权项 | 一种基于MapReduce彩虹表并行系统设计方法，包括彩虹表数据生成步骤和彩虹表解密步骤； 其中，彩虹表数据生成步骤包括： 步骤A：对于彩虹表的每个彩虹链，获取该彩虹链的链首节点数据矢量和链尾节点数据矢量，链首节点数据矢量记为<img file="FDA0000586158160000011.GIF" wi="98" he="93" />链尾节点数据矢量记为<img file="FDA0000586158160000012.GIF" wi="113" he="86" />以EP<sub>i</sub>为Key，以SP<sub>i</sub>为Value，形成＜EP<sub>i</sub>,SP<sub>i</sub>＞数据对；步骤B：对＜EP<sub>i</sub>,SP<sub>i</sub>＞数据对进行重组，形成<img file="FDA0000586158160000013.GIF" wi="412" he="89" />的数据结构，其中<img file="FDA0000586158160000014.GIF" wi="246" he="86" />表示一个链表，其值为所有以EP<sub>i</sub>为链尾节点数据矢量的彩虹链的链首节点数据矢量的集合；最后把各个重组完的彩虹表数据以新的<Key，Value>数据对插入到NoSQL数据库中；彩虹表解密步骤包括： 步骤C：解析待解密哈希H<sub>0</sub>，将其映射为彩虹链上的节点Node<sub>i</sub>；然后将Node<sub>k</sub>转为链尾节点数据矢量EP′<sub>i</sub>；以EP′<sub>i</sub>为key从NoSQL数据库中读取重组后的彩虹链数据，并解析出H<sub>0</sub>的密码；其中，i∈[0，L]，k∈[0，L]。 | ||
| 地址 | 361000 福建省厦门市思明区软件园二期望海路39号301单元之300室 | ||