[发明专利]复杂密码快速遍历算法及装置

说明书

技术领域

本发明涉及密码加解密领域，尤其是指一种复杂密码快速遍历算法及装置。背景技术

暴力密码遍历是目前密码恢复的一种有效手段，有些情况下甚至是唯一的手段。但是暴力遍历的方法受到计算速度和密码空间两个因素的影响，对于长度较长、包含字符类型较多的复杂密码，暴力遍历计算甚至需要成百上千年的时间，使其失去意义。如何在有效的时间内解析出尽可能复杂的密码是当前的主要研究方向。目前，研究主要集中在通过各种硬件加速、算法优化、分布式技术来提高暴力遍历的速度，以此来缩短遍历的时间。但是通过提高计算速度的方法只能使遍历时间线性减小，而密码长度增长、密码字符集增大却使遍历成功的时间几何级数增大。

现有的密码解析一种典型算法是采用传统的密码遍历算法，这种遍历算法采用纯排列组合的方式，把规定长度内包含所给字符的所有密码都进行遍历，但由于遍历过程没有考虑密码的特征，造成这种算法需要遍历相当多不可能被用作密码或极少被用作密码的字符串，整体效率较低。随着密码使用字符集复杂度的提高，传统规则将面临密码空间爆炸的问题。

特别是，在有些情况下，可能已知密码中包含的一些单词，而传统的密码遍历算法无法有效使用这些已知的信息，仍然只能对所有可能的字符进行排列组合，效率非常低。

发明内容

本发明的目的在于克服了上述缺陷，提供一种基于解密因子分段的复杂密码快速遍历算法及装置。

本发明的目的是这样实现的：一种复杂密码快速遍历算法，它包括步骤，

A）、根据至少两种解密因子的字符长度以排列组合方式对设定的密码总长度进行分段，获取上述所有排列组合的分段方式的待遍历集合；

B）、遍历的从待遍历集合中取出一个分段方式，每次将一个分段带入解密因子尝试解密，对不解密的分段恢复初始字符，直至获取密码为止。

上述步骤中，所述解密因子为字符集，字符集中字符的类型相同；所述步骤A）、根据至少两种解密因子中字符集的字符长度以排列组合方式对设定的密码总长度进行分段，获取上述所有排列组合的分段方式的待遍历集合；所述步骤B）、遍历从待遍历集合中取出一个分段方式，分别对每个分段遍历带入解密因子中字符集的字符进行字符变换尝试解密，对不解密的分段恢复初始字符，直至获取密码为止；

上述步骤中，所述字符集为数字字符集、或大写字母字符集、或小写字母字符集、或特殊符号字符集、或字典字符集；所述数字字符集、大写字母字符集、小写字母字符集中包括按不同字符长度遍历排列的字符；

上述步骤中，所述步骤A中的解密因子的字符集由人工手动输入或由算法先读取所有字符，自动根据字符类型分类后组成。

上述步骤中，所述解密因子为特定字符串，所述特定字符串由设定产生。

本发明还提供了一种复杂密码快速遍历算法装置，它包括，

密码分段模块，用于根据至少两种解密因子的字符长度以排列组合方式对设定的密码总长度进行分段，生成上述所有排列组合的分段方式的待遍历集合；

解密模块，用于从所述待遍历集合中取出一个分段方式，每次将一个分段带入解密因子尝试解密，对不解密的分段恢复初始字符，直至获取密码为止；

上述中，所述解密因子为字符集，字符集中字符的类型相同；所述密码分段模块，用于根据至少两种解密因子中字符集的字符长度以排列组合方式对设定的密码总长度进行分段，生成上述所有排列组合的分段方式的待遍历集合；所述解密模块，用于从所述待遍历集合中取出一个分段方式，分别对每个分段遍历带入解密因子中字符集的字符进行字符变换尝试解密，对不解密的分段恢复初始字符，直至获取密码为止；

上述中，所述字符集为数字字符集、或大写字母字符集、或小写字母字符集、或特殊符号字符集、或字典字符集；所述数字字符集、大写字母字符集、小写字母字符集中包括按不同字符长度遍历排列的字符；

上述中，所述密码分段模块中包括字符集生成单元，所述字符集生成单元用于获取人工手动输入字符并生成字符集，所述字符集生成单元还用于获取所有字符，根据字符类型分类并生成字符集；

上述中，所述解密因子为特定字符串，所述特定字符串由设定产生。

相比于常见的解密算法，本发明的有益效果在于将待解密密码进行分段，每一段使用相同类型字符集的解密因子或特定字符串，其中，根据分析采用前者组合的密码占实际密码的95%以上，因此可极大减少密码遍历空间，使得采用本算法后，在相同设备和相同的时间的情况下，可以解析长度更长、字符集更复杂的密码。同时，本算法引入固定单词作为完整单元进行遍历，有效利用已知的密码信息，成倍提高解析效率。