[发明专利]一种基于图形加算法的图形解锁密码认证方法

说明书

本发明公开了一种基于图形加算法的图形解锁密码认证方法。本发明方法为：（1）设置图形密码九宫格界面，（2）设置图形密码的注册界面用户并画出图形，（3）将图形传入后台经算法标号得到数字密码完成注册，（4）用户输入待验证图形及数字密码判断是否满足算法完成验证。本发明在传统的图形密码的基础上，通过加入算法，提高了用户密码的安全性，增大了密码空间，可以对肩窥攻击、字典攻击与暴力破解具有更强的防御力，可用于桌面、移动终端的身份认证。

技术领域

本发明属于计算机领域，尤其涉及一种面向桌面和移动终端身份认证识别的基于图形加算法的图形解锁密码认证AGP（Algorithm Graph Password）方法。

背景技术

图形解锁密码是桌面、移动端设备的身份认证方式，然而，由于用户选择的密码比较简单并且起始点重复率很高，攻击者很容易破解用户密码，所以传统的图形解锁密码安全性并不高。

新型图形解锁密码方案AGP加入了算法，在画出图形解锁密码后后台根据算法得到数字，用户记住这些推荐的数字，在密码认证时，用户先画出图形，再填入对应数字。后台通过图形和数字比较是否满足算法。这样的话相比传统的图形解锁密码有以下几个优势：首先，AGP 用户可以画简单易记的图形，但是攻击者破解并不容易，因为还有经过算法所得的数字，密码空间变大，安全性更高。

发明内容

本发明的目的在于提供一种基于图形加算法的图形解锁密码认证方法，即AGP，本方法中用户注册时一笔画画出四个点或者五个点的图形，系统后台存储的标号算法结合用户画出的图形给出对应点的数字密码，用户需同时记住图形和数字可以验证成功，以解决上述背景技术中图形解锁密码所面临的暴力破解，有效防止肩窥等问题。

本发明是这样实现的，一种基于图形加算法的图形解锁密码认证方法，该方法包括以下步骤：

S1、接收用户在图形解锁密码注册界面输入的图形，经标号算法得到数字密码完成注册；

S2、接收用户在图形解锁密码认证界面中输入的待认证图形G1，点击数字密码位置点position1并选择待认证数字密码choiceNum1；

S3、读取在图形解锁密码认证界面输入的待认证图形G1，数字密码位置点position1及待认证数字密码choiceNum1，获取被选点的坐标及其对应于对象数组points的元素，由所述元素中点的编号id获取表示待认证图形G1的字符串sb，并获取感应区域位置点position1和所选密码数字choiceNum1；

S4、验证获取到的待认证数字密码choiceNum1是否满足在注册时所使用的算法条件，将表示待认证图形G1的字符串sb与数据库中表AGPRegister中存储的真实图形解锁密码的字符串，position1和数据库表中的position进行对比，若一致，则身份验证成功，否则，身份验证失败。

优选地，在步骤S1中，所述经标号算法得到数字密码完成注册包括以下步骤：

（1）自动选择存储在系统后台的图算法，生成相应点上的数字，并存储到标号数字的数组Apoint中；

（2）将得到的数组Apoint传递到canvas.drawText中，绘制到对应的点上，将passList、position和Apoint存储到数据库register的表AGPRegister中。

优选地，在步骤S1中，所述输入的图形为用户在注册界面的图形绘制单元上一笔画出的图形，该一笔图形由四个点或五个点组成；其中，读取在图形解锁密码注册界面输入的图形G时，数字密码位置点position检测到图形G，获取被选点的坐标及其对应于对象数组points的元素，通过该类元素中点的编号id，根据图形生成对应的邻接矩阵。

优选地，在步骤S3中，在图形解锁密码认证界面中所输入的待认证图形Gl，是在该界面的图形绘制单元的9个点中，选取任意的图形，形成待认证图形Gl。