下公式计算:
[0190]Pq= a qXaq+0 qXbq,
[0191]其中，Ptl为第二字符在该遍历密码第q位的出现概率，α ^为第二字符对应密码第q位的概率因子，β ,为第二字符与该遍历密码的第q_l位字符的关联因子，a ,和b ,为预设的权重值，且afb,= 1，其中，q = 2，3，4…N。
[0192]针对第二个遍历密码、第三个遍历密码、第四个遍历密码…，第二遍历密码确定模块在根据该遍历密码的第q_l位字符、概率因子集和关联因子集计算第二字符在该遍历密码第q位的出现概率时，采用以下公式计算:
[0193]Pq= a qXaq+0 qXbq,
[0194]其中，Ptl为第二字符在该遍历密码第q位的出现概率，α ^为第二字符对应密码第q位的概率因子，β ,为第二字符与该遍历密码的第q_l位字符的关联因子，a ,和b ,为预设的权重值，且a^+b,= 1，其中，q = Χ+1，Χ+2…N。
[0195]优选地，该装置还包括结束遍历模块，用于执行以下步骤:判断第j个遍历密码是否为有效密码；若第j个遍历密码为有效密码时，结束遍历；若第j个遍历密码不为有效密码时，计算已遍历的密码个数占预设字符集用于进行密码遍历时的密码空间的比例，以得到已遍历的密码的空间覆盖率；以及当空间覆盖率等于预设阈值时，结束遍历。
[0196]需要说明的是，上述装置实施例属于优选实施例，所涉及的模块并不一定是本申请所必须的。
[0197]本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于本申请的装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0198]从以上各实施例的描述中，可以看出，本发明实施例实现了如下技术效果:可将出现概率高的遍历密码优先遍历到，也即优先找到有效密码，避免遍历出大量无效的密码，提高密码遍历方法效率。
[0199]以上所述，仅为本发明较佳的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
【主权项】
1.一种密码遍历方法，其特征在于，包括: 获取进行密码遍历的预设字符集； 获取所述预设字符集对应的概率因子集和关联因子集，其中，所述概率因子集包括所述预设字符集中每一字符对应密码每位的概率因子，所述关联因子集包括所述预设字符集中任意两个字符的关联因子；以及 根据所述概率因子集和所述关联因子集确定遍历密码。
2.根据权利要求1所述的密码遍历方法，其特征在于，获取所述预设字符集对应的概率因子集和关联因子集具体为: 根据社会工程学的研宄成果确定所述预设字符集中的各字符对应密码每一位的概率因子、所述预设字符集中任意两个字符的关联因子；或者 统计一个或多个密码字典得到所述预设字符集中的各字符对应密码每一位的概率因子、所述预设字符集中任意两个字符的关联因子。
3.根据权利要求1所述的密码遍历方法，其特征在于，根据所述概率因子集和所述关联因子集确定遍历密码包括: 根据所述概率因子集和所述关联因子集计算所述预设字符集中各字符在第一个遍历密码第一位的出现概率； 确定所述预设字符集中在所述第一个遍历密码第一位的出现概率最大的字符为所述第一个遍历密码的第一位字符； 在确定所述第一个遍历密码的第η-1位字符后，根据所述第η-1位字符、所述概率因子集和所述关联因子集计算所述预设字符集中各字符在所述第一个遍历密码第η位的出现概率，η = 2, 3, 4…N，N为进行密码遍历的密码长度； 确定所述预设字符集中在所述第一个遍历密码第η位的出现概率最大的字符为所述第一个遍历密码的第η位字符； 将所述第一个遍历密码的每一位字符按位组合，以确定所述第一个遍历密码；以及在确定第j_l个遍历密码后，根据所述第j-ι个遍历密码、所述概率因子集和所述关联因子集更新所述第j_l个遍历密码，以得到第j个遍历密码，其中，j = 2，3，4...J，J为进行密码遍历的密码个数。
4.根据权利要求3所述的密码遍历方法，其特征在于，第一字符为所述预设字符集中任一字符，则计算所述第一字符在所述第一个遍历密码第一位的出现概率具体为: 将所述第一字符对应密码第一位的概率因子作为所述第一字符在所述第一个遍历密码第一位的出现概率；或者 采用以下公式计算所述第一字符在所述第一个遍历密码第一位的出现概率， P1= α iXai+β 其中，P1为所述第一字符在所述第一个遍历密码第一位的出现概率，a i为所述第一字符对应密码第一位的概率因子，β i为所述第一字符与所述预设字符集中各字符的关联因子，aJP b方预设的权重值，且a Jb1= I。
5.根据权利要求3所述的密码遍历方法，其特征在于， 第m字符为所述第j-Ι个遍历密码的第m位字符的下一个字符，所述第m字符为将所述预设字符集中各字符按照在所述j_l个遍历密码的第m位的出现概率由大到小排序后，与所述第m位字符相邻的下一个字符，所述第m字符对应的概率为所述第m字符在所述j_l个遍历密码的第m位的出现概率，m = I, 2, 3，4…N ； 第X字符为所述第j_l个遍历密码的第X位字符的下一个字符，所述第X字符对应的概率为所述第j-Ι个遍历密码的各位字符的下一个字符对应的概率中的最大概率， 在确定第j-ι个遍历密码后，根据所述第j-ι个遍历密码、所述概率因子集和所述关联因子集更新所述第j-ι个遍历密码，以得到第j个遍历密码包括: 将所述第j-ι个遍历密码的第一位字符至第X-1位字符依次作为所述第j个遍历密码的第一位字符至第X-1位字符； 将所述第X字符作为所述第j个遍历密码的第X位字符； 针对所述第j个遍历密码的第X+1位字符至第N位字符，在确定所述第j个遍历密码的第1-1位字符后，根据所述第1-1位字符、所述概率因子集和所述关联因子集计算所述预设字符集中各字符在所述第j个遍历密码第I位的出现概率，I = X+1, X+2…N，N为进行密码遍历的密码长度； 确定所述预设字符集中在所述第j个遍历密码第I位的出现概率最大的字符为所述第j个遍历密码的第I位字符； 将所述第j个遍历密码的每一位字符按位组合，以确定所述第j个遍历密码。
6.根据权利要求5所述的密码遍历方法，其特征在于，第二字符为所述预设字符集中任一字符，针对任一个遍历密码，在根据该遍历密码的第q_l位字符、所述概率因子集和所述关联因子集计算所述第二字符在该遍历密码第q位的出现概率时，采用以下公式计算:Pq= α qXaq+0 qXbq, 其中，P,为所述第二字符在该遍历密码第q位的出现概率，α ,为所述第二字符对应密码第q位的概率因子，β ,为所述第二字符与该遍历密码的第q_l位字符的关联因子，a ,和b,为预设的权重值，且a q+bq= 1， 其中，该遍历密码为所述第一个遍历密码时，q = 2，3，4…N，该遍历密码为所述第j个遍历密码时，q = X+1, X+2…N。
7.根据权利要求3所述的密码遍历方法，其特征在于，在得到第j个遍历密码后，所述方法还包括: 判断所述第j个遍历密码是否为有效密码； 若所述第j个遍历密码为所述有效密码时，结束遍历； 若所述第j个遍历密码不为所述有效密码时，计算已遍历的密码个数占所述预设字符集用于进行所述密码遍历时的密码空间的比例，以得到已遍历的密码的空间覆盖率；以及当所述空间覆盖率等于预设阈值时，结束遍历。
8.—种密码遍历装置，其特征在于，包括: 第一获取模块，用于获取进行密码遍历的预设字符集； 第二获取模块，用于获取所述预设字符集对应的概率因子集和关联因子集，其中，所述概率因子集包括所述预设字符集中每一字符对应密码每位的概率因子，所述关联因子集包括所述预设字符集中任意两个字符的关联因子；以及 确定模块，用于根据所述概率因子集和所述关联因子集确定遍历密码。
9.根据权利要求8所述的密码遍历装置，其特征在于，所述确定模块包括: 第一遍历密码确定模块，用于执行以下步骤:根据所述概率因子集和所述关联因子集计算所述预设字符集中各字符在第一个遍历密码第一位的出现概率；确定所述预设字符集中在所述第一个遍历密码第一位的出现概率最大的字符为所述第一个遍历密码的第一位字符；在确定所述第一个遍历密码的第η-1位字符后，根据所述第η-1位字符、所述概率因子集和所述关联因子集计算所述预设字符集中各字符在所述第一个遍历密码第η位的出现概率，η = 2，3，4…N，N为进行密码遍历的密码长度；确定所述预设字符集中在所述第一个遍历密码第η位的出现概率最大的字符为所述第一个遍历密码的第η位字符；将所述第一个遍历密码的每一位字符按位组合，以确定所述第一个遍历密码；以及 第二遍历密码确定模块，用于执行以下步骤:在确定第j-ι个遍历密码后，根据所述第j-Ι个遍历密码、所述概率因子集和所述关联因子集更新所述第j-ι个遍历密码，以得到第j个遍历密码，其中，j = 2，3，4…J，J为进行密码遍历的密码个数。
10.根据权利要求9所述的密码遍历装置，其特征在于， 第m字符为所述第j-Ι个遍历密码的第m位字符的下一个字符，所述第m字符为将所述预设字符集中各字符按照在所述j_l个遍历密码的第m位的出现概率由大到小排序后，与所述第m位字符相邻的下一个字符，所述第m字符对应的概率为所述第m字符在所述j_l个遍历密码的第m位的出现概率，m = I, 2, 3，4…N ； 第X字符为所述第j_l个遍历密码的第X位字符的下一个字符，所述第X字符对应的概率为所述第j-Ι个遍历密码的各位字符的下一个字符对应的概率中的最大概率， 所述第二遍历密码确定模块用于执行以下步骤:将所述第j-ι个遍历密码的第一位字符至第χ-l.位字符依次作为所述第j个遍历密码的第一位字符至第X-1位字符；将所述第X字符作为所述第j个遍历密码的第X位字符；针对所述第j个遍历密码的第X+1位字符至第N位字符，在确定所述第j个遍历密码的第1-1位字符后，根据所述第1-1位字符、所述概率因子集和所述关联因子集计算所述预设字符集中各字符在所述第j个遍历密码第I位的出现概率，I = X+1, X+2…N，N为进行密码遍历的密码长度；确定所述预设字符集中在所述第j个遍历密码第I位的出现概率最大的字符为所述第j个遍历密码的第I位字符；将所述第j个遍历密码的每一位字符按位组合，以确定所述第j个遍历密码。
【专利摘要】本发明公开了一种密码遍历方法和装置。该方法包括：获取进行密码遍历的预设字符集；获取预设字符集对应的概率因子集和关联因子集，其中，概率因子集包括预设字符集中每一字符对应密码每位的概率因子，关联因子集包括预设字符集中任意两个字符的关联因子；以及根据概率因子集和关联因子集确定遍历密码。通过本发明，能够将常用密码优先遍历到。
【IPC分类】H04L9-08
【公开号】CN104717058
【申请号】CN201510069374
【发明人】张光斌, 王海滨, 张永光, 汤伟宾
【申请人】厦门市美亚柏科信息股份有限公司
【公开日】2015年6月17日
【申请日】2015年2月10日