[发明专利]一种基于字符范围重定义的口令恢复方法

说明书

技术领域

本发明涉及一种口令恢复方法，尤其涉及一种基于字符范围重定义的口令恢复方法。

背景技术

随着个人计算机得到广泛使用，为保护敏感信息，口令变得越发重要，其通过限制访问计算机和其上所存储的数据来保护。在用户忘记他们的口令或在需要访问该信息时口令却不可用时，问题出现了。口令恢复(或“口令破解”)是确定未知口令的过程。

传统的暴力遍历是口令破解技术中最基本的方法，也叫口令穷举，就是将字母或数字按照穷举的规则生成口令字符串，进行遍历尝试。如果事先知道了账户号码，如邮件帐号、QQ用户帐号、网上银行账号等，而用户的口令又设置的十分简单，则使用暴力破解工具很快就可以破解出口令来。比如一个四位并且全部由数字组成其口令共有10000种组合，也就是说最多我们会尝试10000次才能找到真正的口令。利用这种方法我们可以运用计算机来进行逐个推算，也就是说用我们破解任何一个口令也都只是一个时间问题。

然而，传统的口令恢复方法有很多局限性，例如，口令中每一位字符的遍历范围都是相同的字符范围(包括小写字母、大写字母以及数字0-9)，往往需要较多的规则来覆盖尽可能大的口令范围以提高口令恢复的成功率。即，普通的暴力遍历算法，只能带入所有字符范围中的字符进行全排列组合，算法复杂度高。当破解8位以内的口令时，在短时间内都无法完成遍历，对于较为复杂的口令则很难破解出。

发明内容

针对上述现有技术的不足，本发明提供一种基于字符遍历范围重定义的口令恢复方法，以通过对口令中字符的遍历范围进行重定义，实现对口令的智能分位处理，从而降低口令恢复复杂度，并提高口令恢复速率。

为了实现上述目的，本发明采用如下技术方案：

一种基于字符范围重定义的口令恢复方法，用于在已知口令中的一个或多个字符位置对应的字符范围时恢复所述口令，包括以下步骤：

步骤一，标识所述口令中字符范围未知的各字符位置所对应的字符范围，包括小写字母、大写字母以及数字0-9；

步骤二，标识所述口令中字符范围已知的各字符位置所对应的字符范围；

步骤三，按照预定顺序从所述口令中每一个字符位置所对应的字符范围中各选择一个以生成一个口令字符串；以及

步骤四，将所述口令字符串输入至一口令匹配模块中以与其中预存的所述口令进行比较，当所述口令字符串与所述口令一致时，口令恢复结束，否则，返回执行所述步骤三。

进一步地，所述口令中字符范围已知的各字符位置所对应的字符范围包括小写字母、大写字母、数字0-9、小写字母和大写字母的组合、小写字母和数字0-9的组合、以及大写字母和数字0-9的组合中的一种。

进一步地，所述口令匹配模块为登录界面。

优选地，所述预定顺序是指先按字母顺序选择小写字母，再按字母顺序选择大写字母，最后按从小至大的顺序选择数字0-9。

进一步地，所述口令恢复方法基于FPGA实现。

综上所述，当已知口令中的一个或多个字符位置对应的字符范围为小写字母(a-z)、大写字母(A-Z)或数字(0-9)或者两两选择时，本发明将该字符位置的遍历字符范围缩小为相应的小写字母(a-z)、大写字母(A-Z)或数字(0-9)或者它们的两两选择，算法复杂度将大大降低，口令恢复速率将提高。

附图说明

图1为基于字符范围重定义的口令恢复方法的流程图。

具体实施方式

为使进一步深入了解本发明的技术手段与特征，谨配合附图再予举例进一步具体说明于后：

一般而言，口令的字符范围全集为S：包括小写字母(a～z)、大写字母(A～Z)和数字(0～9)。当用户未能记住口令时，可以通过恢复升破解该口令来得到对所保护的材料的访问。

口令恢复的复杂度取决于要恢复的口令的大小(即，位置的数量)和每一位置对应的字符范围。若口令长度为n，按传统口令恢复方法，则对该n位口令进行穷举，即，这n位字符每一位的遍历范围都为S，穷举次序都为26个小写字母(a～z)、26个大写字母(A～Z)、10个数字(0～9)。因此每一位都需要穷举62个字符，再对这些字符进行组合形成n位数的口令，则，产生的总口令数为62ⁿ个，算法复杂度为O(62ⁿ)。

图1示出了本发明，即，基于字符范围重定义的口令恢复方法的流程图。假设已知口令中的一个或多个字符位置对应的字符范围，则本发明的方法包括如下步骤：