[发明专利]一种密码快速破解方法、系统、计算机程序及存储介质

说明书

本发明公开了一种密码快速破解方法、系统、计算机程序及存储介质，该方法包括S1：对解密目标进行预处理，获得加密特征值。S2：查询加密特征值与破解结果对应表，判断获得的加密特征值在加密特征值与破解结果对应表中是否有对应破解结果，若有对应破解结果，则进入步骤S5；若没有对应破解结果，则进入步骤S3。S3：采用常规密码破解方法进行破解，若密码破解成功则进入步骤S4；若密码破解失败则结束整个工作过程。S4：将破解成功获得的口令写入加密特征值与破解结果对应表。S5：向用户返回破解成功获得的口令。本发明避免重复任务耗费大量算力的情况出现，从而从整体上减少算力、时间、能源的浪费，提升密码破解成功率和效率。

技术领域

本发明属于密码学领域，尤其涉及一种密码快速破解方法、系统、计算机程序及存储介质。

背景技术

密码学技术与我们的生活息息相关，比如设置个人电脑登录口令能够保护我们的电脑数据安全；设置网站登录口令能够保护我们的网站数据安全；设置数据库访问口令能够保护数据库的数据安全等。但当用户忘记自己设置的口令时，就需要借助密码破解软件或系统对口令进行还原，如Hashcat、Join the Ripper等。

密码破解系统中常用的密码破解方法如暴力破解、字典破解。其中，暴力破解指的是枚举法，亦称为穷举法，用枚举法解密的最大的缺点是运算量比较大，解密效率不高，如果枚举范围太大，在解密时间上就难以承受。而字典破解是通过密码字典配合密码破译软件所使用的，密码字典里包括许多习惯性设置的密码，这样可以提高密码破译软件的密码破译成功率和命中率，缩短密码破译的时间。但是当密码设置没有规律或很复杂，未包含在密码字典里，采用字典破解的方法就无法产生作用，甚至会延长密码破译所需要的时间。

因此，常规的密码破解方法往往需要大量的算力，有的破解任务需要占用数十台高性能服务器运行数月，当中不免有些任务是重复任务，一般地，重复任务分为两种情况，第一种是不同破解任务中使用了相同的加密特征值，第二种是不同破解任务中使用了不同的加密特征值，但破解出来的口令相同。无论是哪一类型的重复任务，在针对重复的破解任务进行多次计算都将造成大量的算力、时间、能源的浪费。

发明内容

本发明的目的在于，为克服现有技术缺陷，提供了一种密码快速破解方法、系统、计算机程序及存储介质，在执行重复的密码破解任务时能够实现快速破解，避免重复任务耗费大量算力的情况出现，从而从整体上减少算力、时间、能源的浪费，提升密码破解成功率和效率。

本发明目的通过下述技术方案来实现：

本发明提出的一种密码快速破解方法，包括以下步骤：

S1：对解密目标进行预处理，获得加密特征值；

S2：查询加密特征值与破解结果对应表，判断获得的加密特征值在加密特征值与破解结果对应表中是否有对应破解结果，若有对应破解结果，则进入步骤S5；若没有对应破解结果，则进入步骤S3；当加密特征值与破解结果对应表中有对应破解结果时，本次工作流程仅遍历了加密特征值与破解结果对应表，没有执行常规密码破解过程，相比于常规密码破解方法，减少了算力、时间、能源的浪费。

S3：采用常规密码破解方法进行破解，若密码破解成功则进入步骤S4；若密码破解失败则结束整个工作过程；

S4：将破解成功获得的口令写入加密特征值与破解结果对应表；

S5：向用户返回破解成功获得的口令。

进一步的，步骤S1包括以下子步骤：

S11：判断解密目标类型，若解密目标为特征值，则直接进入步骤S2；若解密目标为文件，则进入步骤S12；

S12：判断文件类型，若文件为加密特征值文件则进入步骤S14；若文件不是加密特征值文件则进入步骤S13；

S13：提取文件的加密特征值；