[发明专利]密码字典生成方法及计算机可读存储介质

说明书

本发明公开了一种密码字典生成方法及计算机可读存储介质，方法包括：收集密码集；生成测试集；通过递归神经网络模型对当前的密码集进行训练，得到字典模型；根据字典模型生成字典；根据测试集，得到当前的密码集的命中率；随机修改当前的密码集，得到新的密码集；通过递归神经网络模型对新的密码集进行训练，得到新的字典模型；根据新的字典模型生成新的字典；根据测试集，得到新的密码集的命中率；若新的密码集的命中率大于当前的密码集的命中率，则令更新次数加一，并将新的密码集作为当前的密码集；当更新次数达到预设的第一次数时，根据当前的密码集对应的字典模型，生成密码字典。本发明最终生成的密码字典可提高密码恢复的成功率。

技术领域

本发明涉及密码技术领域，尤其涉及一种密码字典生成方法及计算机可读存储介质。

背景技术

暴力遍历和字典遍历是目前密码恢复中最常用的两种遍历方式。暴力遍历就是对用户制定的规则内的所有密码进行遍历，字典遍历则是对字典文件中的密码进行遍历。暴力方式往往需要较多的规则来覆盖尽可能大的密码空间以提高密码恢复的成功率，但密码空间太大将造成遍历时间倍增，甚至需要成百上千年的时间，使密码恢复失去意义。字典遍历方式的成功率往往受限于字典中的密码数，由于字典的密码数一般不会太多，因此可以短时间内完成密码的遍历，但一般只能恢复出常用的密码，对于一些复杂密码则无能为力。

如何在有效的时间内恢复出尽可能复杂的密码是当前的主要研究方向。目前，针对暴力方式，研究主要集中在通过各种硬件加速、算法优化、分布式技术来提高遍历的速度，以此来缩短遍历的时间。但是通过提高遍历速度的方法只能使遍历时间线性减小，而密码长度增长、密码字符集增大却使遍历时间几何级数增大；而针对字典遍历，研究主要集中在对字典的收集方面，收集的密码数比较有限。

研究者对大量密码进行社会工程学研究，统计分析密码设置的规律和特点，以此总结出一些密码遍历的规则来提高密码恢复的成功率，例如常用的姓名拼音加生日的规则、英文单词加数字的规则等等。但是密码样本数量非常巨大，密码分布杂乱无章，有些密码设置的规律又很难被发现，人工统计总结的规则有很大的局限性。

在公开号为CN104717058A的中国专利公开文件中，公开了一种密码遍历方法和装置，包括：获取进行密码遍历的预设字符集；获取预设字符集对应的概率因子集和关联因子集，其中，概率因子集包括预设字符集中每一字符对应密码每位的概率因子，关联因子集包括预设字符集中任意两个字符的关联因子；以及根据概率因子集和关联因子集确定遍历密码。上述方案中，根据密码字符的分布规律以及关联概率设计的密码遍历算法，虽然可以降低遍历时间并优先构造概率高的密码，提高成功率，但该算法没有分析密码的设置规律，不能根据密码规律去扩展密码字典，具有一定的局限性。

发明内容

本发明所要解决的技术问题是：提供一种密码字典生成方法及计算机可读存储介质，生成的密码字典可提高密码恢复的成功率。

为了解决上述技术问题，本发明采用的技术方案为：一种密码字典生成方法，包括：

收集密码集，所述密码集包括真实密码和虚拟密码；

生成测试集，所述测试集包括明文密码；

通过递归神经网络模型对当前的密码集进行训练，得到字典模型；

根据所述字典模型，生成字典；

根据所述测试集，对所述字典进行测试，得到当前的密码集对应的命中率；

随机修改当前的密码集中的虚拟密码，得到新的密码集；

通过递归神经网络模型对所述新的密码集进行训练，得到新的字典模型；

根据所述新的字典模型，生成新的字典；

根据所述测试集，对所述新的字典进行测试，得到新的密码集对应的命中率；