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

权利要求书

1.一种口令破解方法，应用于CPU，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，基于所述映射关系生成所述第一哈希值的位图映射表之后，所述方法还包括：

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

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

3.根据权利要求1所述的方法，其特征在于，基于预设规则和位图掩码，得到所述第一摘要集合中的每个摘要用于表示所述摘要对应的位图的索引号和所述摘要对应的value值，包括：

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

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

4.根据权利要求1或3所述的方法，其特征在于，基于所述待验证口令对应的第二哈希值的第二索引号与第二value值，判断所述第二哈希值是否存在于所述位图映射表中，包括：

基于所述字节数对所述第二哈希值进行拆分得到第二摘要集合，并基于所述预设规则和位图掩码得到所述第二摘要集合中的用于表示所述摘要对应的位图的第二索引号和所述摘要对应的第二value值；

针对所述第二摘要集合中的任一摘要，若所述摘要对应的所述第二索引号在所述位图映射表中存在对应的所述第一索引号，则对所述摘要对应的所述第二value值与所述第一索引号对应的所述第一value值进行计算；

若所述第二摘要集合中的每个摘要的计算结果均为非零时，确定所述待验证口令为所述第一哈希值对应的口令。

5.根据权利要求1～3任一所述的方法，其特征在于：

所述位图的数量为转换成二进制的第二预设数值进行左移固定位数的操作后得到的数值，其中所述固定位数为所述位图的比特位数；

所述位图掩码所表示的值为所述位图的数量减固定值。

6.一种口令破解装置，其特征在于，所述装置包括：

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

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

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

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