《表1 Structure Parsing算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《CSNN：基于汉语拼音与神经网络的口令集安全评估方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

口令结构划分的目的是得到一个口令结构概率表，在口令生成阶段与神经网络训练所得的模型一同作用，生成实验所需的口令字典，本节将口令划分为基础结构。本文采用Structure Parsing算法区分口令中的每种类型，实现结构划分。如表1所示，算法的输入为训练集Training Set和按字符串长度递减排序的汉语拼音表allCSs，输出为口令结构频率表。步骤1—步骤23表示算法会遍历训练集中的口令，为其划分结构。步骤2表示判断口令中是否存在仅由英文字母组成的字符串，若有，则将这些字符串信息放入Array＿alphaStrings中。步骤4中的index（String）和end（String）分别表示获取String在当前口令中的起始位置与结束位置。步骤5—步骤10表示遍历Array＿alphaStrings中的字符串，判断是否存在拼音字符串。其中，match＿CSs（alphaString）表示从前往后匹配alphaString中的拼音，根据allCSs表的顺序，由最长的拼音开始匹配，若匹配成功，则保存该拼音信息，返回allC-Ss表的起始位置，继续匹配该拼音后面的子串，直到匹配完成，将所有匹配到的拼音信息放入CSs中。Queue＿append（S，type，i）表示将S视为一个队列，以i递增的顺序存放其对应的类型type。步骤16—步骤19表示匹配数字字符串，并在当前口令结构的对应位置存放类型D；步骤20—23表示匹配特殊字符串，并在当前口令结构的对应位置存放类型S。步骤24表示当前口令的结构放入Structure中，步骤26表示获取Structure的结构频率表。最终，算法返回Structure。表1和表2分别给出了Structure Parsing算法和Password Generation算法。