[发明专利]口令猜测方法

权利要求书

1.一种口令猜测方法，其特征在于，所述方法包括以下步骤：对数据集进行预处理，提取数据集中的密码口令获得密码集，并按照预定比例对密码集进行划分，获得训练集和测试集；

利用训练集构造隐马尔可夫模型，获得转移概率、观测概率和初始状态概率；

对训练集中的各长度的密码口令的使用频次进行计算，获得口令长度的概率分布；

利用所述转移概率、观测概率、初始状态概率以及所述口令长度的概率分布生成猜测口令；

所述利用训练集构造隐马尔可夫模型，获得转移概率、观测概率和初始状态概率，具体包括：设定隐马尔可夫模型为λ＝[A，B，π]＝[转移概率，观测概率，初始状态概率]；

设定状态集合为S＝{s₁，......，s₄}＝{字母，数字，汉字，特殊字符}；

设定训练集中各密码口令的字符状态序列为E_i，E_i＝(e₁，……，e_ni)其中，E_i表示第i个密码口令，n_i表示第i个密码口令的字符个数；e₁表示密码口令中第一个字符的状态；

将所述各密码口令的字符状态序列进行拼接，获得拼接的状态序列C，C＝(c₁，...，c_t，...，c_T)；c_t表示时刻t的状态，T为训练集密码字符拼接序列总个数；

设定观测序列O＝(o₁，...o_t...，o_T)，o_t为训练集密码序列中的对应字符，也为c_t的对应时刻t的显状态；

依据所述拼接的状态序列C计算可观测对象V，V＝{v₁，...，v_i，...，v_q}，其中v_i表示口令数据集中出现的所有可能字符，q为不同字符总个数，也为显状态个数；

利用所述状态集合S、所述密码口令的字符状态序列E_i及第一计算式计算获得转移概率A；

利用所述观测序列O及第二计算式计算获得观测概率B；

利用第三计算式计算获得初始状态概率π。

2.如权利要求1所述的口令猜测方法，其特征在于，对密码集进行划分时的划分比例为3:1，以使获得的所述训练集与所述测试集的比例为3:1。

3.如权利要求1所述的口令猜测方法，其特征在于，所述第一计算式为：A＝[a_ij]_4*4；

a_ij＝P(e_t+1＝s_j|e_t＝s_i)，1≤i，j≤4；

其中，a_ij表示任意时刻t的状态若为s_i，则下一时刻状态为s_j的概率，即任意时刻两种状态的转移概率。

4.如权利要求1所述的口令猜测方法，其特征在于，所述第二计算式为：B＝[b_ij]_4*q；

b_ij＝P(o_t＝v_j|c_t＝s_i)，1≤i≤4，1≤j≤q；

其中，b_ij表示在任意时刻t，若隐状态为s_i，则生成观察状态v_j的概率。

5.如权利要求1所述的口令猜测方法，其特征在于，所述第三计算式为：π＝(π₁，...，π_i，...，π₄)；

π_i＝P(e₁＝s_i)，1≤i≤4；

其中，π_i表示t＝1时刻状态为s_i的概率。