基于图结构生成的口令安全评估方法及装置制造方法及图纸

本发明专利技术公开了一种基于图结构生成的口令安全评估方法及装置，包括基于口令集中各元素的出现频率，计算口令集的元素频率特征向量；将口令集中的每一样本口令进行图表示，得到图结构矩阵G；通过对抗学习对图结构生成模块与图结构判别模块进行优化，其中图结构生成模块用以基于所述元素频率特征向量与随机噪声拼接后的特征向量，计算输出口令，图结构判别模块用以基于所述图结构矩阵G或所述图结构矩阵G

【技术实现步骤摘要】
基于图结构生成的口令安全评估方法及装置


[0001]本专利技术属于互联网
，具体而言，涉及一种基于图结构生成的口令安全评估方法及装置。

技术介绍

[0002]随着科技的不断进步，各种安全威胁和攻击手段不断涌现，带来了许多安全问题。身份认证技术是信息系统安全的一道重要防线，而文本口令认证又是身份认证技术中最简单、最实用的一种。文本口令是双方根据约定的不公开的私密数据，来验证用户的身份。在一般情况下，为了访问系统资源，用户输入文本口令对(一般是用户ID和文本口令)，系统根据用户输入的信息，检查是否与系统拥有的相应用户的数据相匹配，从而分辨出输入信息是否为合法用户。因此口令研究，对于信息系统的安全十分重要，也有利于国家信息安全的发展。
[0003]随着N阶马尔科夫模型(Markov N
‑
grams)和概率上下文无关文法模型(Probabilistic Context Free Grammar，PCFG)的提出，研究人员对口令的研究进入了一个崭新的时代。这些模型为近几年口令安全评估奠定了基础，因为它们和传统的具有启发式本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图结构生成的口令安全评估方法，其步骤包括：获取口令集，并基于所述口令集中各元素的出现频率，计算所述口令集的元素频率特征向量；将所述口令集中的每一样本口令进行图表示，得到图结构矩阵G；通过对抗学习对图结构生成模块与图结构判别模块进行优化，其中所述图结构生成模块用以基于所述元素频率特征向量与随机噪声拼接后的特征向量，计算输出口令，所述图结构判别模块用以基于所述图结构矩阵G或所述图结构矩阵G
′
判定口令的真假，所述图结构矩阵G
′
通过对输出口令进行图表示得到；应用优化后的图结构生成模块，对待评估口令进行安全评估。2.如权利要求1所述的方法，其特征在于，计算所述出现频率的方法包括：基于所述口令集包含的元素及每种元素出现的次数进行计算。3.如权利要求1所述的方法，其特征在于，所述图结构矩阵G与所述图结构矩阵G
′
的形式包括：邻接矩阵。4.如权利要求3所述的方法，其特征在于，通过以下步骤得到所述输出口令相应的邻接矩阵；1)获取输出口令的向量矩阵H；2)设置一零矩阵A；3)若i小于L，则获取向量矩阵H第i行中值最大元素的纵坐标，记作数值n
i
，并将向量矩阵H第[(i+1)％L]行元素填充到矩阵A
i
的第n
i
行，其中L为向量矩阵H的长度；若i等于L，则将输出的矩阵A
L
作为所述邻接矩阵。5.如权利要求1所述的方法，其特征在于，所述通过对抗学习对图结构生...

【专利技术属性】
技术研发人员：谭儒，代峰，赵建军，曹雅琴，李香龙，何松林，刘奇旭，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：