1图形密码
图形密码是利用人们对图形记忆要优于对文本记忆的特点设计的一种新型密码。用户不用记忆冗长的字符串，而是通过识别或记住图形来进行身份验证。并且，如果可能的图形数量足够大，图形密码的密钥空间可以远远超过文本密码，这样可以更好地抵抗暴力破解和字典攻击等。图形密码能够提供比文本密码更强的安全性。鉴于人们对图形记忆要优于对文本记忆的特点，图形密码作为一种新型密码代替文本密码将是未来的一大趋势。图形密码可以分为两类：基于识别型和基于回忆型的图形密码。基于识别型的图形密码身份验证要求用户记忆预先选定的一些特定图片，在验证阶段系统从图案库中随机产生一组图片，让用户从中间选择预先设定的图片，从而实现身份验证的过程。最典型的基于识别型的身份认证方案是Ｐａｓｓｆａｃｅｓ方案（如图１所示）和Ｐａｓｓ－Ｏｂｊｅｃｔｓ方案（如图２所示）。基于回忆型的图形密码身份认证则是要求用户重复以前设定的过程，在设置密码的时候系统要求用户在一定的范围画出密码（图形），认证时只要用户画出设置的密码就可以通过验证。最典型的基于回忆型的图形密码方案是ＤＡＳ（ＤｒａｗＡ Ｓｅｃｒｅｔ）方案（如图３所示）和ＰａｓｓＣｌｉｃｋｓ方案（如图４所示）
2移动平台新技术
（１）多点触控技术多点触控技术（Ｍｕｌｔｉ－Ｔｏｕｃｈ Ａｌｌ－Ｐｏｉｎｔ），即多点触控识别手指位置。Ｍｕｌｔｉ－Ｔｏｕｃｈ Ａｌｌ－Ｐｏｉｎｔ物理上是基于互电容的检测方式，互电容是检测行列交叉处的互电容（也就是耦合电容Ｃｍ）的变化，有手指存在时互电容会减小，就可以判断触控存在，并且准确判断每一个触控点位置。逻辑上多点触控识别引入时序来进行判断。（２）重力感应技术重力感应技术目前广泛用于手机和平板电脑，其硬件主要由重力感应器、速度传感器、方向感应器、轴陀螺仪组成，可根据晃动设备的动作感应出方向与重力加速度的值。通过测量内部一片重物（重物和压电片做成一体）重力正交两个方向的分力大小，来判定水平方向，内置加速计，一般采用三轴加速计，分为Ｘ轴、Ｙ轴和Ｚ轴。这３个轴所构成的立体空间足以侦测到人在设备上的各种动作。在实际应用时，通常是以这３个轴（或任意两个轴）所构成的角度来计算设备倾斜的角度，从而计算出重力加速度的值。通过感知特定方向的惯性力总量，加速计可以测量出加速度和重力。
3面向移动平台的身份认证方案
结合多点触控技术、重力感应技术和图形密码设计了几种适用于移动平台的新型身份认证方案，分别为绘制曲线认证方案、图像选择认证方案、多点指划认证方案和重力感应认证方案。并且基于Ａｎｄｒｏｉｄ平台进行了编程实现。3.1 绘制曲线认证方案图形密码中有一种典型的基于回忆型的图形密码方案，即ＤＡＳ（Ｄｒａｗ Ａ Ｓｅｃｒｅｔ）方案，如图３所示。此方案在设定密码时，系统要求用户在２ｄ栅格上画出口令。图中从１到６对应的坐标分别为（２，２），（３，２），（３，３），（２，３），（２，２），（２，１），这６个坐标即为用户输入的口令。在验证阶段，系统显示同样的栅格要求用户重复原来的设定过程，如果用户画出的图形按照以前设定的顺序经过相同的方格，则通过验证。ＤＡＳ方案的栅格为４×４，画出的是连续曲线，其总的密钥空间为１６≈２×１０１３，一般情况下，输入的密码远达不到１６！，在当前的运算速度下，ＤＡＳ方案的安全强度不够。我们在ＤＡＳ方案的基础上进行了如下改进：（１）将栅格改为６×６。这样总的密钥空间可达到３６！≈３．７２×１０４１，可以看到密钥空间得到显著提高，基本可以满足日常的安全需求。（２）实现断续曲线密码。连续曲线会受到一些限制，而断续曲线则没有任何限制，可以随心所欲地在任何点上画线，进一步增强了方案的安全性。（３）采用触屏技术，直接用手指在移动平台的屏幕上划动来实现画线的效果，增加了方案的便捷性。（４）对用户名和用户画出的口令，利用ＭＤ５函数进行处理，将ＨＡＳＨ值存储于口令数据库，从而更好地保证用户的口令安全。3.2 图像选择认证方案基于识别型的Ｐａｓｓｆａｃｅｓ方案（如图１）利用人脸图像回忆来实现密码验证。用户在设定密码阶段，从人脸数据库挑选出多幅图像作为口令。验证阶段，用户看到一个由９张人脸组成的３×３网格，包括１幅口令图像和８幅迷惑图像。这个过程持续多次，用户全部选对预先设定的人脸图像就可以通过验证。因为人们对人脸记忆更容易，识别更迅速，所以缩短了验证时间。但是Ｐａｓｓｆａｃｅｓ方案的密钥空间为９ Ｎ（Ｎ为口令图像个数），显然密钥空间较小，安全强度不够。我们在移动平台上实现时进行了如下改进：（１）选择６×８的网格放置图片。用户可在其中随意选取图片。选取图片的个数、顺序无限制，亦可重复选取，选取的图片序列即为用户密码。方案的密钥空间可以达到４８ Ｎ（Ｎ为选取图片的个数）。（２）Ｐａｓｓｆａｃｅｓ方案需要切换多个界面来完成用户的密码验证过程。我们设计的方案可以在一个界面中完成所有密码的设置和验证过程。（３）方案中的图片可以由用户定制，更加灵活和便捷。在模拟器中实现的效果如图６所示。3.3 多点指划认证方案支持触控功能的移动设备越来越多，其应用也日趋广泛。结合流行的多点触控，选择多点指划的方向作为身份认证的口令，构思了一种利用多点指划技术来实现身份认证的方案。认证界面为９个可触屏划动的圆球，每个圆球预设８个划动方向即东、南、西、北、东南、西北、东北、西南。当手指触控到圆球时，８个方向凸显出来，手指离开屏幕，圆球的８个方向隐藏。将手指的滑动方向作为身份口令，口令设定过程是两个手指同时滑动任意两个球的１６个方向中的任两个方向为一步，将这两个球的划动方向作为口令，可以通过多次操作设置多位口令。在进行口令验证时，要求用户选择正确的两个圆球，同时划出正确的方向。当设置Ｎ位口令时，方案密钥空间计算公式为：（９×８×８×８）Ｎ。通过简单的３次划动（即设置３位口令），密钥空间即可达到９７８４４７２３７１２，安全性较高。3.4 重力感应认证方案现代智能移动平台都具有重力感应的功能，重力感应功能可以解放手指，通过直接摇晃设备，即可实现操作。为此我们结合图形密码的ＰａｓｓＣｌｉｃｋｓ方案（如图４），设计了基于重力感应的认证方案。（１）口令设置用户口令设置界面主要由一张风景图片组成。用户设置密码是通过在该风景图片上用手指点触选择几个特殊点，以其坐标作为密码。选取时界面会以红色小圆点为标记指出已选的特殊点，如图８所示。验证的有效区域处于以手指选择点为圆心、半径为４０个像素的圆内。这个圆形区域即是口令验证容忍度，半径越小，安全性越高，验证容忍度小；半径越大，安全性越低，验证容忍度高。（２）口令验证用户身份认证界面仍然由这一张风景图片作为背景。与口令设置界面不同，用户不能用手指点触界面，而是通过滚动位于屏幕中央的重力感应小球来实现口令的验证。用户通过摇晃所持设备，使小球按顺序通过在口令设置时所设点的有效区域。验证步骤如下：首先判断滚动球与第一个所选点有效区域的位置。当滚动球经过该有效区域时，第一步验证成功。继续判断滚动球与第二个所选点有效区域的位置，以此类推。例如当判断第二个有效区域时，滚动球经过第三个有效区域，则不处理，直到滚动球经过第二个有效区域则继续判断。若用户在间隔５秒钟内都没有滚至该步骤的有效区域，则认为验证失败，退出身份验证环节。当用户认为滚动球操作有误时，可将球滚至右上角的区域，执行重新验证操作，清空已操作的步骤，等待下次重新验证。验证口令效果如图９所示。（３）密钥空间该方案中背景为８００×８００像素的图片，而有效区域为半径４０个像素的圆。选择１个特殊点时，密钥空间约为［８００２／（４０２）］＝４００；选择２个特殊点时，密钥空间约为［８００２／（４０２）］×（［８００２／（４０２）］－１）＝１５９６００；选择３个特殊点时，密钥空间约为［８００２／（４０２）］×（［８００２／（４０２）］－１）×（［８００２／（４０２）］－２）＝６３５２０８００。对于背景为Ｍ×Ｎ像素的图片，有区域半径为Ｒ，设置n个点作为口令时的密钥空间计算公式为：［Ｍ×Ｎ／Ｒ２］！／（［Ｍ×Ｎ／Ｒ２］－ｎ）！。此公式计算的密钥空间为估算值，实际的密钥空间将比公式计算的略大。结束语 本文所提出的身份认证方案在设计时都摒弃了文本形式的密码认证模式，通过图像选择、绘制曲线、多点指划、重力感应等组合形式完成密码口令的设置和认证，方案具有一定的新颖性和吸引力。并且在认证过程中密码口令不会以明文形式出现，从而增强了认证方案的安全性。我们针对Ａｎｄｒｏｉｄ平台的智能手机和平板设备，利用Ｊａｖａ语言和Ｅ－ｃｌｉｐｓｅ编程软件进行了编程实现，下一步将扩展至其他主流的移动平台操作系统，以满足不同用户的需要。
作者：胡档案管理论文卫 张焕国 魏国珩 周学广 单位：武汉大学计算机学院 海军工程大学信息安全系
相关专题：内蒙古医学院学报官网 地基溶洞处理
