[发明专利]一种图形密码强度识别方法与装置

说明书

本发明涉及密码信息处理技术领域，特别涉及一种图形密码强度识别方法与装置。本发明公开了一种图形密码强度识别方法，包括如下步骤：首先，将用户所划的图形密码，转换为由点集组成的一个一维序列；其次，对序列化后的数据在其具有的至少两个密码强度特征下，计算其密码强度特征值；然后，定义图形密码强度特征值分别对应的加权值，并进行加权求和算出图形密码的强度。本发明还公开了一种基于上述方法的图形密码强度识别装置。本发明能够有效评估识别出用户设置的图形密码的强度，当用户设置过于简单的图形密码时给予提示或警告，以保护用户的信息安全。

技术领域

本发明属于密码信息处理技术领域，具体地涉及一种图形密码强度识别方法与装置。

背景技术

密码强度自动识别在信息安全上有重要的作用，在用户注册帐号并设置密码时，需要密码强度识别模块对用户所设置密码的强度进行识别和提示，禁止用户设置过于简单的密码，以提高用户的帐户安全。现阶段的对于文本密码的密码强度识别已广泛应用，如公开专利：CN103177204 A，其是根据用户输入的文本密码长度和其中数字、字母、大小写、特殊符号组合情况，识别评估用户密码强度，并进行强、中、弱之类的提示。

然而，在当今移动互联网时代，文本密码开始更多的被图形密码取代。特别是在手机上，人们已广泛使用九宫格的图形密码，通过对屏幕上的点进行画线连接实现密码设置或输入。图形密码优点是易于用户记忆且易于输入，但是简单的图形密码极容易被他人轻易偷看或暴力破解，因此图形密码也需要进行密码强度识别。在公开专利：CN104335217 A中公开了一种将图形密码分段比较的强度估计方法，但由于现代图形密码要求一次密码输入过程中需要连续画线，因此没有明显的分段，就难以使用该方法进行有效的强度估计。

发明内容

本发明的目的在于为解决上述问题而提供一种利用图形密码整体特征的强度进行计算，能够有效评估识别出用户设置的图形密码强度的图形密码强度识别方法与装置。

为此，本发明公开了一种图形密码强度识别方法，包括如下步骤：

S11，图形密码序列转换：将用户所划的图形密码，转换为由点集组成的一个一维序列；

S12，图形密码强度特征值计算：对序列化后的数据在其具有的至少两个密码强度特征下，计算其密码强度特征值；

S13，定义图形密码强度特征值分别对应的加权值，并进行加权求和算出图形密码的强度。

进一步的，还包括步骤S14：判断图形密码强度是否达到要求，如果否，则进行警告或提示。

进一步的，所述图形密码强度特征包括长连点数M1、拐点数M2、长度M3、正交叉数M4、跨跃数M5和斜交叉数M6的至少任意两个。

更进一步的，所述步骤S11中，图形密码序列为{P₁，P₂, ……，P_N}。

更进一步的，所述长连点数M1和拐点数M2的计算方法具体如下：

S21，从图形密码序列{P₁，P₂, ……，P_N}取出P_k，P_k+1，P_k+2三个点，k初始值为1，M1和M2初始值为0；

S22，判断P_k，P_k+1，P_k+2三个点的第一维坐标序列i_k，i_k+1，i_k+2是否为连续序列，并且第二维坐标序列j_k=j_k+1=j_k+2，如果是，则M1加1，进入步骤S25；如果否则进入步骤S23；