[发明专利]基于视觉密码的身份认证方法

权利要求书

1.一种基于视觉密码的身份认证方法，其特征在于，包括下述步骤：

第一步：新用户注册；

设六个基础像素矩阵是0011,0101,0110,1100,1010,1001,]]>其中0代表黑色灰度的元素，1代表白色灰度的元素；

将基础像素矩阵作为基础图点，则六个基础像素矩阵形成六个不同的基础图点，每个基础图点包括2*2个像素点；随机选取任意基础图点进行排列，生成新用户的掩模图M；配发掩模图M给新用户，并将新用户的其他信息和掩模图M一起作为该新用户的注册信息存入数据库中；

第二步：用户合法身份验证；

当任意用户的身份需要进行验证时，实施下述步骤：

第(1)步：生成随机密码；

随机生成n(n为任意正整数)位密码，记为P；

第(2)步：生成密码图；

生成的密码图是0-1灰度的图像，从生成的密码图中，利用视觉效果可得到密码P；设密码图中包含密码P的区域为有效范围，有效范围形成的图像为有效图像S；

第(3)步：生成密码子图；

从数据库中调出任意一幅掩模图T，第一步中形成的所有用户掩模图M构成数据库，所有掩模图尺寸相等；首先将掩模图T和有效图像S进行对齐；定义对齐单元的概念为：在掩模图T中一个对齐单元是指任意一个基础图点，在有效图像S中一个对齐单元是指任意一个像素点；对齐的规则为：将掩模图T和有效图像S叠放时，有效图像S所有对齐单元均覆盖在掩模图T的对齐单元内；将掩模图T和有效图像S对齐后，记录掩模图T和有效图像S的叠放位置W；即在叠放位置W进行叠放后，设有效图像S的第i行第j列的对齐单元覆盖在掩模图T中第i′行第j′列的对齐单元上，即相对应；

设十个分解像素矩阵是0011,0101,0110,1100,1010,1001,0001,]]>0010,0100,1000.]]>将分解像素矩阵作为分解图点，则十个分解像素矩阵形成十个分解图点，每个分解图点包括2*2个像素点；

设五个拓展像素矩阵是0001,0010,0100,1000,0000,]]>将拓展像素矩阵作为拓展图点，则五个拓展像素矩阵形成五个拓展图点，每个拓展图点包括2*2个像素点；

利用有效图像S生成拓展图像，拓展图像由拓展图点构成，每个拓展图点的生成规则为：有效图像S第i行第j列的像素点对应拓展图像第i行第j列的拓展图点，若有效图像S第i行第j列的像素点为黑色，则拓展图像第i行第j列的拓展图点的四个元素都为黑色，即为0000;]]>若有效图像S第i行第j列的像素点为白色，则第i行第j列的拓展图点中三个元素为黑色，一个元素为白色，并且白色元素的位置为掩模图T第i′行第j′列的对齐单元对应的基础像素矩阵的两个白色元素位置中的任意一个；

再利用拓展图像和掩模图T生成视觉密码子图，视觉密码子图由分解图点构成，并且满足：掩模图T第i′行第j′列的对齐单元与视觉密码子图第i行第j列的分解图点对应元素相乘时，得到的结果是拓展图像第i行第j列的拓展图点；

将生成的视觉密码子图显示给用户；

第(4)步：录入口令；

将用户的掩模图M与显示给用户的视觉密码子图在掩模图T和有效图像S  的叠放位置W处进行叠放，形成叠放图；即在叠放位置W进行叠放后，设视觉密码子图的第i行第j列的对齐单元覆盖在掩模图M中第i′行第j′列的对齐单元上，即相对应；如果利用视觉由叠放图得到密码P，则说明掩模图M对应的用户为注册用户，根据用户掩模图可得到该用户的其他信息；否则，返回第(1)步，直到数据库中所有掩模图都被调用过，则证明待验证用户为非注册用户。

2.根据权利要求1所述的基于视觉密码的身份认证方法，其特征在于，密码图中的长宽分别为用户掩模图的一半。