[发明专利]一种口令破解方法及装置、电子设备

说明书

本申请公开了一种口令破解方法及装置、电子设备，该方法包括：为待破解的第一哈希值申请内存空间并根据第一哈希值的字节数确定位图空间数量；基于字节数对所述第一哈希值进行拆分得到第一摘要集合，并基于预设规则和位图掩码，得到第一摘要集合中每个摘要对应的位图的索引号和每个摘要对应的value值；基于索引号与value值建立摘要与对应的位图的映射关系，基于映射关系生成第一哈希值的位图映射表；基于待验证口令对应的第二哈希值的第二索引号与第二value值，判断第二哈希值是否存在于位图映射表中；并基于判断结果确定待验证口令是否是第一哈希值的准确口令。以此解决对大批量hash的破解效率低的问题。

技术领域

本发明涉及密码破译技术领域，特别涉及一种口令破解方法及装置、电子设备。

背景技术

密码破译的手段通常多种多样，暴力破解是一个适合所有算法的通用方式。这种基于计算能力的破译方式有着自己的特性，也有很多方法能够加速计算。暴力破解也叫穷举式破解，即破解者将密码中所有可能用到的字符进行穷举式排列组合，并逐一进行测试,是一种广泛使用的针对于密钥的破译手段，可以在不知道用户任何信息的情况下进行。这种破解方式效率低，耗时长，但破解率很高，理论上可以达到100％。但在实际运用中，由于主机计算速度的限制，是不可能达到的。比如一个八位数的密码，使用字母、数字和一些特殊字符，可以达到6000万亿多种组合，以现在的计算能力要完全破解需要较长间。

目前，国内外己有很多针对暴力破解加速的研究，并且有少量的可用工具出现。都是对单条hash值的破解保持了一个很高的速度和效率，但是对大批量hash的破解效率低。

发明内容

本申请的目的是提供一种口令破解方法及装置、电子设备。用于解决对大批量哈希值的破解效率低的问题。

第一方面，本申请实施例提供了一种口令破解方法，所述方法包括：

为待破解的第一哈希值申请内存空间并根据所述第一哈希值的字节数确定位图空间数量，其中，所述字节数与所述位图空间数量相等；

基于所述字节数对所述第一哈希值进行拆分得到第一摘要集合，并基于预设规则和位图掩码，得到所述第一摘要集合中每个摘要对应的位图的索引号和每个所述摘要对应的value值；其中，所述位图掩码为表示位图中有效比特位置的变量；

基于所述索引号与所述value值建立所述摘要与对应的位图的映射关系，基于所述映射关系生成所述第一哈希值的位图映射表；

针对任意一个待验证口令，基于所述待验证口令对应的第二哈希值的第二索引号与第二value值，判断所述第二哈希值是否存在于所述位图映射表中；并基于判断结果确定所述待验证口令是否是所述第一哈希值的准确口令。

在一些可能的实施例中，基于所述映射关系生成所述第一哈希值的位图映射表之后，所述方法还包括：

若所述第一哈希值的数量大于等于位图掩码所表示的值，且所述数量超过阈值，则增加位图的比特位数，以使增加比特位数后的位图对应的位图掩码所表示的值大于等于所述数量；

其中，所述阈值是基于所述第一哈希值的数量确定的。

在一些可能的实施例中，基于预设规则和位图掩码，得到所述第一摘要集合中的每个摘要用于表示所述摘要对应的位图的索引号和所述摘要对应的value值，包括：

针对所述摘要集合中的任意一个摘要，将所述摘要和设定数值转换成二进制后进行与操作，确定移动位数；并基于所述移动位数，对转换成二进制的第一预设数值进行左移操作得到所述value值；以及

基于所述摘要对应的二进制值右移设定位数得到的设定值，将所述设定值和所述位图掩码对应的二进制值进行与操作得到所述索引号。