[发明专利]密码遍历方法和装置

权利要求书

1.一种密码遍历方法，其特征在于，包括：

获取进行密码遍历的预设字符集；

获取所述预设字符集对应的概率因子集和关联因子集，其中，所述概率因子集包括所述预设字符集中每一字符对应密码每位的概率因子，所述关联因子集包括所述预设字符集中任意两个字符的关联因子；以及

根据所述概率因子集和所述关联因子集确定遍历密码。

2.根据权利要求1所述的密码遍历方法，其特征在于，获取所述预设字符集对应的概率因子集和关联因子集具体为：

根据社会工程学的研究成果确定所述预设字符集中的各字符对应密码每一位的概率因子、所述预设字符集中任意两个字符的关联因子；或者

统计一个或多个密码字典得到所述预设字符集中的各字符对应密码每一位的概率因子、所述预设字符集中任意两个字符的关联因子。

3.根据权利要求1所述的密码遍历方法，其特征在于，根据所述概率因子集和所述关联因子集确定遍历密码包括：

根据所述概率因子集和所述关联因子集计算所述预设字符集中各字符在第一个遍历密码第一位的出现概率；

确定所述预设字符集中在所述第一个遍历密码第一位的出现概率最大的字符为所述第一个遍历密码的第一位字符；

在确定所述第一个遍历密码的第n-1位字符后，根据所述第n-1位字符、所述概率因子集和所述关联因子集计算所述预设字符集中各字符在所述第一个遍历密码第n位的出现概率，n=2,3,4…N，N为进行密码遍历的密码长度；

确定所述预设字符集中在所述第一个遍历密码第n位的出现概率最大的字符为所述第一个遍历密码的第n位字符；

将所述第一个遍历密码的每一位字符按位组合，以确定所述第一个遍历密码；以及

在确定第j-1个遍历密码后，根据所述第j-1个遍历密码、所述概率因子集和所述关联因子集更新所述第 j-1个遍历密码，以得到第j个遍历密码，其中，j=2,3,4…J，J为进行密码遍历的密码个数。

4.根据权利要求3所述的密码遍历方法，其特征在于，第一字符为所述预设字符集中任一字符，则计算所述第一字符在所述第一个遍历密码第一位的出现概率具体为：

将所述第一字符对应密码第一位的概率因子作为所述第一字符在所述第一个遍历密码第一位的出现概率；或者

采用以下公式计算所述第一字符在所述第一个遍历密码第一位的出现概率，

，

其中，为所述第一字符在所述第一个遍历密码第一位的出现概率，为所述第一字符对应密码第一位的概率因子，为所述第一字符与所述预设字符集中各字符的关联因子，和为预设的权重值，且。

5.根据权利要求3所述的密码遍历方法，其特征在于，

第m字符为所述第j-1个遍历密码的第m位字符的下一个字符，所述第m字符为将所述预设字符集中各字符按照在所述j-1个遍历密码的第m位的出现概率由大到小排序后，与所述第m位字符相邻的下一个字符，所述第m字符对应的概率为所述第m字符在所述j-1个遍历密码的第m位下一个字符的出现概率，m=1,2,3,4…N；

第X字符为所述第j-1个遍历密码的第X位字符的下一个字符，所述第X字符对应的概率为所述第j-1个遍历密码的第X位字符的下一个字符对应的概率中的最大概率，

在确定第j-1个遍历密码后，根据所述第j-1个遍历密码、所述概率因子集和所述关联因子集更新所述第 j-1个遍历密码，以得到第j个遍历密码包括：

将所述第j-1个遍历密码的第一位字符至第X-1位字符依次作为所述第j个遍历密码的第一位字符至第X-1位字符；

将所述第X字符作为所述第j个遍历密码的第X位字符；

针对所述第j个遍历密码的第X+1位字符至第N位字符，在确定所述第j个遍历密码的第l-1位字符后，根据所述第l-1位字符、所述概率因子集和所述关联因子集计算所述预设字符集中各字符在所述第j个遍历密码第l位的出现概率，l=X+1, X+2…N，N为进行密码遍历的密码长度；

确定所述预设字符集中在所述第j个遍历密码第l位的出现概率最大的字符为所述第j个遍历密码的第l位字符；

将所述第j个遍历密码的每一位字符按位组合，以确定所述第j个遍历密码。