一种多笔画图形密码推荐方案及其认证系统技术方案

技术编号:19858511 阅读:48 留言:0更新日期:2018-12-22 11:55
本发明专利技术公开了一种多笔画图形密码推荐方案及其认证系统。本发明专利技术多笔画图形密码推荐方案通过建立图形密码的图案库,并以数据库为基础推荐图形密码给认证系统的注册单元、认证单元分别完成用户完成注册和认证操作;其中,图案库设计步骤为:系统推荐的图形密码按照图形边的数量进行分类;记录随机生成的图形密码的所有边,该记录的过程以边的端点来存储;对边数为u的所有九宫格中的图形密码的边进行存储,在存储起点和终点的时候,先将sx和sy与数组ps中的元素进行比较,如果数组中没有该点,则记录,否则,不记录;通过以上步骤得到了系统推荐图形密码的图案库数组ps。本发明专利技术有效的防止肩窥攻击、暴力破解,同时避免了口令猜测和可预测图形密码的可能性。

【技术实现步骤摘要】
一种多笔画图形密码推荐方案及其认证系统
本专利技术属于计算机领域,尤其涉及一种多笔画图形密码推荐方案及其认证系统。
技术介绍
图形密码作为身份认证的主要方式之一,现阶段已经得到了广泛的应用,但是,随着图形密码的普遍使用及人们在使用过程中的一些个人习惯,比如,在传统图形密码的设置时大多数用户将会从左上角开始选择起始点,并且以一个常见的字母作为图形密码,这使得图形密码的安全性在很大程度上受到了严重的威胁,即攻击者可以通过观察获取一些备选的攻击密码,例如,攻击者可以通过搜集得到的用户姓名、生日、爱好等一些基本信息做一个图形密码的攻击集,对该用户设置的图形密码进行攻击。传统的图形密码空间的利用率远远低于其理论值,在九宫格中,用户一般会选择自己喜欢或者容易记住的图形密码,比如字母“W”、“N”等一些简单的常用字母,这使得图形密码理论空间中的大部分图形没有被选择,一方面,这将使得图形密码的空间利用率降低,另一方面也增加了攻击者对图形密码进行攻击的攻击率。
技术实现思路
本专利技术的目的在于提供一种多笔画图形密码推荐方案及其认证系统。本方案的核心思想是系统从图案库中随机推荐图形密码,并且该图形密码指定本文档来自技高网...

【技术保护点】
1.一种多笔画图形密码推荐方案,其特征在于,该方案通过建立图形密码的图案库,并将数据库中的图像密码推荐给用户完成注册和认证;其中,所述图案库设计步骤为:S1、系统推荐的图形密码按照图形边的数量进行分类,分别为3、4、……、8,其中3表示的是包含3条边的多笔画图形密码,以此类推;S2、系统记录随机生成的图形密码的所有边,该记录的过程以边的端点来存储,当系统生成一个边数为u的图形密码时,分别记录其起点和终点,将起点坐标sx、终点坐标sy存储到数组ps中;S3、系统对边数为u的所有九宫格中的图形密码的边进行步骤S2的操作进行存储,在存储起点和终点的时候,先将sx和sy与数组ps中的元素进行比较,如果...

【技术特征摘要】
1.一种多笔画图形密码推荐方案,其特征在于,该方案通过建立图形密码的图案库,并将数据库中的图像密码推荐给用户完成注册和认证;其中,所述图案库设计步骤为:S1、系统推荐的图形密码按照图形边的数量进行分类,分别为3、4、……、8,其中3表示的是包含3条边的多笔画图形密码,以此类推;S2、系统记录随机生成的图形密码的所有边,该记录的过程以边的端点来存储,当系统生成一个边数为u的图形密码时,分别记录其起点和终点,将起点坐标sx、终点坐标sy存储到数组ps中;S3、系统对边数为u的所有九宫格中的图形密码的边进行步骤S2的操作进行存储,在存储起点和终点的时候,先将sx和sy与数组ps中的元素进行比较,如果数组中没有该点,则记录,否则,不记录;S4、通过以上步骤得到了系统推荐图形密码的图案库数组ps。2.如权利要求1所述的多笔画图形密码推荐方案,其特征在于,在步骤S1中,所述分类是以边的数量为单位进行分类。3.如权利要求1所述的多笔画图形密码推荐方案,其特征在于,在步骤S2中,所述边数u的取值是1~56。4.如权利要求1所述的多笔画图形密码推荐方案,其特征在于,在步骤S3中,标出边的输出时间顺序用于指出图形密码的中间绘制过程。5.一种多笔画图形密码推荐方案的认证系统,其特征在于,该认证系统包括认证单元、认证界面、推荐图像密码界面以及权利要求1~5任一项所述的数据库;其中,所述认证单元的认证过程具体为:S5、读取用户在认证界面输入的待认证图形G,获取被选点的坐标及其对应于对象数组p中的元素,所述元素中点的编号id获取表示待认证图形G的字符串string;S6、将获得的字符串string存入到数据库register代表中的MSSGPregister中;S7、将用户输入的待认证的图形G的字符串string与数据库中表Register中存储的系统推荐的图形密码的字符串pl进行对比...

【专利技术属性】
技术研发人员:李敬文顾彦波文飞席晓慧火金萍
申请(专利权)人:兰州交通大学
类型:发明
国别省市:甘肃,62

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1