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

权利要求书

1.一种图形密码强度识别方法，其特征在于，包括如下步骤：

S11，图形密码序列转换：将用户所划的图形密码，转换为由点集组成的一个一维图形密码序列{P₁，P₂,……，P_N}，其中N为大于等于1的整数，且点集中的各个点的坐标为P_k(i_k，j_k)，1≤k≤N，其中，i_k表示点P_k所在的行号，j_k表示点P_k所在的列号；

S12，图形密码强度特征值计算：对序列化后的数据在其具有的至少两个密码强度特征下，计算其密码强度特征值，其中，密码强度特征包括长连点数M1、拐点数M2、长度M3、正交叉数M4、跨跃数M5和斜交叉数M6，长连点是指在横、竖、或45度斜向连续画过三个点；拐点是指笔划方向与上一个笔划方向不同的点；长度M3是指图形密码总经过点数；正交叉是指在间距为1的矩形区域内出现划线交叉的个数；跨跃数M5指当图形密码划线第二次经过且被跨跃不被选择的点数；斜交叉数M6是指在长宽为2：1或1：2的矩形中出现的划线交叉点数；

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

2.根据权利要求1所述的图形密码强度识别方法，其特征在于：还包括步骤S14：判断图形密码强度是否达到要求，如果否，则进行警告或提示。

3.根据权利要求1所述的图形密码强度识别方法，其特征在于：所述长连点数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；

S23，判断P_k，P_k+1，P_k+2三个点的第二维坐标序列j_k，j_k+1，j_k+2是否为连续序列，并且i_k＝i_k+1＝i_k+2，或P_k，P_k+1，P_k+2三个点的第二维坐标序列j_k，j_k+1，j_k+2是否为连续序列，并且第一维坐标序列i_k，i_k+1，i_k+2也是连续序列，如果是，则M1加1进入步骤S25，如果否，则不对M1进行处理，进入S24；

S24，三个点不是长连点，则必然是拐点，M2加1，进入S25；

S25，判断k+2是否大于N，如果否，则k自增1，返回步骤S21循环；如果是，则结束计算，得到该图形密码的长连点数M1和拐点数M2的值。

4.根据权利要求1所述的图形密码强度识别方法，其特征在于：所述长度M3的计算方法具体为：获取图形密码序列{P₁，P₂,……，P_N}的N值，并将其赋值给M3。