[发明专利]基于生成元扩展彩虹表的密码恢复系统及其恢复方法

权利要求书

1.一种基于生成元扩展彩虹表的密码恢复系统，其特征在于，包括：包含扩展彩虹表生成模块、扩展彩虹表口令恢复模块的若干客户端，即网络节点，以及与若干网络节点相连接的包含数据挖掘模块、存储器以及系统初始化模块的服务器，其中：用户通过管理终端网站管理服务器的数据挖掘模块和系统初始化模块的工作，服务器中的数据挖掘模块生成生成元字典，服务器中的系统初始化模块生成包含生成元字典信息的分布式初始化配置文件，服务器中的系统初始化模块与网络节点中的扩展彩虹表生成模块和扩展彩虹表口令恢复模块相连接并传输系统初始化配置信息； 

所述的系统初始化配置信息包括：扩展彩虹表的生成和破解算法信息、扩展彩虹表的链长信息、扩展彩虹表的链数信息、扩展彩虹表的分布式生成序号信息、扩展彩虹表号信息、扩展彩虹表的生成元个数信息、扩展彩虹表所需的生成元字典个数信息、扩展彩虹表生成元模式信息、扩展彩虹表存储路径和文件名以及扩展彩虹表生成所需的各个生成元字典路径信息。 

2.根据权利要求1所述的系统，其特征是，所述的数据挖掘模块通过属性拆分以及聚类分析获得扩展彩虹表生成元，该模块具体包括：属性特征单元、属性值计算单元和聚类分析单元，其中：属性特征单元将客户端输入的口令进行依照属性特征的拆分，并将拆分得到的分类号与拆分序号输出至属性值计算单元，属性值计算单元根据分类号与拆分序号加权计算得到一条口令所对应的属性值并输出至聚类分析单元，聚类分析单元通过数据挖掘的聚类分析方法，将属性值生成所需的扩展彩虹表生成元字典，供扩展彩虹表生成模块和扩展彩虹表口令恢复模块加载。 

3.根据权利要求1所述的系统，其特征是，所述的系统初始化模块，在服务器根据用户需求生成系统初始化配置信息，供扩展彩虹表生成模块和扩展彩虹表口令恢复模块加载。 

4.根据权利要求1所述的系统，其特征是，所述的扩展彩虹表生成模块包括：加载单元、排序单元和保存单元，其中：加载单元在网络节点加载扩展彩虹表生成元字典文件和分布式节点配置文件，根据ChainCnt参数和Part参数生成扩展彩虹表链首，根据Alg参数选择哈希算法，根据Table参数决定扩展R函数，根据ChainCnt和ChainLen参数生成所需条数和长度的扩展彩虹链，排序单元根据加载单元所得到的扩展彩虹链的链尾的大小将所有的链首链尾对进行排序，最后由保存单元将排好序的链首链尾对根据output_addr参数所示的路径和名称存入扩展彩虹表文件中。 

5.根据权利要求1所述的系统，其特征是，所述的扩展彩虹表口令恢复模块包括：读取单元和口令恢复单元，其中：读取单元在网络节点加载扩展彩虹表生成元字典文件、待恢复口令哈希文件以及分布式节点配置文件，读取本机存储的扩展彩虹表到内存中，口令恢复单元根据内存中的扩展彩虹表，从待恢复口令哈希文件中读入一行文本格式的哈希值，开始进行口令恢复，直到将待恢复口令哈希文件中最后一条哈希恢复完成，最后将恢复结果汇总。 

6.一种根据权利要求1-5中任一系统的密码恢复方法，其特征在于，通过对来自口令库的真实口令进行属性拆分和聚类分析，获得多种生成元，并基于生成元生成扩展彩虹表生成元字典文件；然后根据用户需求产生系统初始化配置信息，并分布式地生成扩展彩虹表，最后分布式地实现扩展彩虹表口令恢复。