[发明专利]基于马尔可夫链和神经网络的口令字典生成方法和系统

说明书

本发明公开了基于马尔可夫链和神经网络的口令字典生成方法，包括使用有序马尔可夫链进行原口令集的学习和基于5‑Gram统计语言模型的字符序列概率统计，生成按照概率高低输出的组合口令；采用随机数噪声训练生成对抗神经网络生成器产生伪口令样本，使用原口令集训练初始的生成对抗神经网络判别器，初始的生成对抗神经网络判别器通过对伪口令样本的判别反馈参数学习；生成对抗神经网络判别器对组合口令进行判别打分筛选得到可用口令集输出，将可用口令集输出拼接上原口令集构成口令字典，进行离线口令猜解。还公开了一种系统。生成的口令具有按照口令组合概率高低排序、符合原口令集分布的特点，测试集命中率高，起到加速口令猜解的效果。

技术领域

本发明涉及网络空间安全技术领域，具体的说，是基于马尔可夫链和神经网络的口令字典生成方法和系统。

背景技术

现有技术中离线口令的猜解问题，通常采用暴力猜解方法，对哈希字符串进行一个全口令空间的搜索来进行猜解，这种方法需要大量算力和时间，猜解的目标口令长度和字符集对计算代价影响很大，并且成功率低下。

离线口令猜解最优的方法是使用口令字典进行猜解，为生成这样高效的口令字典，有的方法是采用对抗生成网络进行对口令集学习，然后生成口令字典。这类方法生成的口令存在严重的重复率问题；还有的方法是采用基于递归神经网络和概率上下文无关文法的生成口令，将待处理字符串转变成标签的格式，并对每个标签进行概率统计，然后给递归神经网络学习特征的方法，但该方法存在命中率不高的情况。

发明内容

本发明的目的在于提供一种基于马尔可夫链和神经网络的口令字典生成方法和系统，用于解决现有技术中离线口令猜解口令生成的口令重复率高、命中率不高的问题。

本发明通过下述技术方案解决上述问题：

基于马尔可夫链和神经网络的口令字典生成方法，包括：

步骤S1：使用有序马尔可夫链进行原口令集的学习和基于5-Gram统计语言模型的字符序列概率统计，生成组合口令，所述组合口令按照口令序列组合的概率高低输出；

步骤S2：采用随机数噪声训练生成对抗神经网络生成器，产生伪口令样本，使用原口令集训练初始的生成对抗神经网络判别器，初始的生成对抗神经网络判别器通过对生成对抗神经网络生成器产生的伪口令样本的判别反馈进行参数学习，得到训练好的生成对抗神经网络判别器；

步骤S3：采用训练好的抗神经网络判别器对所述组合口令进行判别打分，按照最后的打分分布筛选出得分数值大于预设值（某个预设常数）的口令集作为可用口令集输出，可用口令集按照口令序列组合的概率高低排序，且符合原口令集分布的特点；

步骤S4：将可用口令集输出拼接上原口令集构成口令字典，进行离线口令猜解。

所述步骤S1具体包括：

步骤S11：对原口令集的口令进行切割，在开始添加开始标志符，在结尾添加结束符；

步骤S12：每次提取连续的5个字符序列作为1个字符序列组，移动步长为1，直到5个字符序列组的最后一个字符为结束字符，统计字符序列组数量；

步骤S13：采用对每个5-Gram字符序列组进行概率统计，并按照概率高低将5-Gram序列分为多个堆；

步骤S14：按照概率的高低遍历每个堆，从这些堆中寻找子序列进行口令组合，并生成组合口令。

所述生成对抗神经网络生成器由随机数发生器、线性层、5层残差块、1维卷积层和softmax层组成，所述生成对抗神经网络判别器对所述伪口令进行判别和反馈，所述生成对抗神经网络判别器由1层字符嵌入层、5层LSTM层和1层线性层组成。

基于马尔可夫链和神经网络的口令字典生成系统，包括马尔可夫链口令生成器、生成对抗神经网络判别器和生成对抗神经网络生成器，其中：