用于支付系统的手写任意图形密码方法
【专利摘要】本发明涉及一种用于支付系统的手写任意图形密码方法，该方法以触摸屏为图形密码输入设备，包括密码设置步骤和密码验证步骤，所述的密码设置步骤包括：触摸屏接收用户输入的手写任意图形；对输入的手写任意图形进行特征提取和编码；触摸屏再次接收用户输入的手写图形；对第二次输入的手写图形进行特征提取和编码，比较两次输入，判断图形密码输入的有效性；所述的密码验证步骤包括：触摸屏接收用户输入的手写任意图形；对输入的手写图形进行特征提取和编码，对图形编码进行通信加密，并传输至数据中心，将其与数据中心的图形密码进行比对，判断是否相同，若是，则验证通过。与现有技术相比，本发明具有保密强度高、易于记忆与管理等优点。
【专利说明】用于支付系统的手写任意图形密码方法
【技术领域】
[0001]本发明涉及一种支付系统安全技术，尤其是涉及一种用于支付系统的手写任意图形密码方法。
【背景技术】
[0002]近年来，随着移动通信技术的发展，通过手机或其它移动终端进行支付的用户数呈爆发式增长，但其安全性却不能保证，不断有用户遭受损失的报道。究其原因，主要是传统的数字密码(例如银行将6位数字做为密码)极易受到黑客或钓鱼网站的攻击，轻易获得用户密码。如何破解移动支付的安全性就成为当下急需解决的问题。
[0003]此外，现在各种银行卡、信用卡、消费卡、支付卡等数量庞大，个人常常有数量不少的各类卡，其密码都为6位或多位数字组成，很难记住，对这些密码的管理难度很大。因此，也急需找到替代方法。
【发明内容】
[0004]本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种用于支付系统的手写任意图形密码方法，该方法解决了传统的密码保密强度不够及密码难于记忆与管理的问题。
[0005]本发明的目的可以通过以下技术方案来实现:
[0006]一种用于支付系统的手写任意图形密码方法，该方法以触摸屏为图形密码输入设备，包括密码设置步骤和密码验证步骤，所述的密码设置步骤包括:
[0007]al)触摸屏接收用户输入的手写任意图形；
[0008]a2)支付系统对输入的手写图形进行特征提取和编码，保存为解析结果A ;
[0009]a3)触摸屏再次接收用户输入的手写图形；
[0010]a4)支付系统对第二次输入的手写图形进行特征提取和编码，保存为解析结果B ；
[0011]a5)支付系统比较解析结果A和B，判断图形密码输入的有效性，若有效，则对图形编码进行通信加密后形成图形密码，保存至支付系统的数据中心，若无效，则返回步骤al)；
[0012]所述的密码验证步骤包括:
[0013]bl)触摸屏接收用户输入的手写图形；
[0014]b2)支付系统对输入的手写图形进行特征提取和编码，对图形编码进行通信加密，并传输至数据中心，将其与数据中心的图形密码进行比对，判断是否相同，若是，则验证通过，若否，则验证不通过。
[0015]所述的对手写图形进行特征提取具体为:对手写图形的笔画进行分解提取，获得图形的拓扑关系结构。
[0016]所述的对手写图形进行编码为:对提取的特征进行编码，转化为O和I的二进制序列。[0017]所述的对手写图形进行编码具体为:对输入的图形按输入先后顺序对分解得到的每个线段进行编号，将其十进制序列转化为二进制序列。
[0018]所述的比较解析结果A和B时，判断两个解析结果中的拓扑关系结构是否一致，若是，则有效，若否，则无效。
[0019]所述的手写任意图形由一个或多个图形构成。
[0020]所述的触摸屏为终端自带的触摸屏。
[0021]所述的终端包括手机、平板电脑或用于支付的终端触摸屏。
[0022]与现有技术相比，本发明采用任意图形作为密码，具有密码强度无限大、密码直观易记等优点，同时利用现有手机触摸屏或其它终端触摸屏作为输入设备，无需额外的设备投入，大大减少了用户对各种支付卡密码的记忆与管理。
【专利附图】
【附图说明】
[0023]图1为本发明图形密码设置步骤的流程示意图；
[0024]图2为本发明图形密码验证步骤的流程示意图；
[0025]图3为初始图形密码设置示意图；
[0026]其中，图3(a)为第一次输入图形，图3(b)为第二次输入图形；
[0027]图4为单个图形组成的图形密码例子；
[0028]其中，图4(a)图形可记忆为“4叶树”；图4(b)图形可记忆为自创的“名，，字；图4(c)图形可记忆为“人脸”加两只角；图4(d)图形可记忆为“三角帽”;图4(e)图形可记忆为“6窗房”；图4 (f)图形可记忆为“车轮廓+HI ” ；
[0029]图5为多个图形组成的图形密码例子；
[0030]其中，图5 (a)图形密码为一植物名；图5(13)图形密码为一字符串；图5((:)图形密码为3个图形的组合；图5(d)图形密码为一数学计算式；
[0031]图6为图形笔画做直线段分解的结果；
[0032]图7为手写图形密码的编码示意图；
[0033]图8为图形密码验证通过的及未通过的实例；
[0034]其中，图8(a)、图8(d)为原始图形密码，图8 (b)、图8 (e)为验证通过的图形，图8(c)、图8(f)为验证未通过的图形。
【具体实施方式】
[0035]下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。
[0036]一种用于支付系统的手写任意图形密码方法，该方法以手机、平板电脑或其他用于支付终端自带的触摸屏为图形密码输入设备，由用户手写一个或多个图案组成的图形作为密码，提高保密强度，使用方便。如图1-图2所示，该方法具体包括密码设置步骤和密码验证步骤。
[0037](I)初始密码设置:触摸屏接收用户输入的手写任意图形，支付系统通过对输入的手写图形进行特征提取和编码，对直线、曲线、任意多边形、圆等几何形状的笔画分解提取，提取其笔画信息及图形拓扑关系结构，保存为解析结果A。触摸屏再次接收用户输入的手写图形，系统对输入图形的进行相同的特征提取和编码，保存为解析结果B，将其与解析结果A进行比对，以确定两次输入图形拓扑结构是否一致。若一致，则对图形编码进行通信加密后形成图形密码，保存至支付系统的数据中心。通信加密方法可从现有加密方法中自选。
[0038]比对主要是对图形结构的拓扑关系进行，这样对用户输入的图形大小，笔画长短，倾斜度有一定的各忍度。
[0039]图3给出了一个初始图形密码两次输入的图形，其形状和拓扑结构相同，该初始密码得到了系统的认可。
[0040](2)单个图形密码的设置一般遵循简单易记的原则，可以是图案、文字(包括自创的字)、物体轮廓等等，以及物体加文字的组合。图4给出了一些图形密码的例子。
[0041](3)多个图形组成的密码的设置一般也应该遵循简单易记易于联想的原则，可以是动植物名、地名、建筑物名、人名等等，也可以是字符串，几个图形的组合，还可以是数学计算式，如图5所示。
[0042](4)手写图形密码的特征提取:对输入的图形按输入先后顺序对每个笔画做直线段分解，如图6所示。
[0043](5)手写图形密码的特征编码的一种方法是，对输入的图形按输入先后顺序对笔画分解得到的每个线段进行编码。如图7所示，编码可按下述步骤进行:
[0044]a)以屏幕左上角为坐标原点，找出当前图形的外边框；
[0045]b)将此图形沿外边框切出；
[0046]c)归一化为一固定尺寸的图像(如200X200)；
[0047]d)以图7左上角为坐标原点，将线段1-5的坐标求出，将其十进制坐标值转化为二进制坐标值。
[0048](6)手写图形密码的验证方法:对在验证时输入的手写图形，通过(4)所述特征提取，再对特征进行编码，将编码后的二进制序列进行通信加密，加密方法可选用标准加密算法，也可自行设计加密算法。将加密后的二进制序列传输到数据处理中心，经解密后得到图形的特征编码。将特征编码与存储中心的初始密码的特征编码比较，判断是否是正确的图形密码。图8给出了一个图形密码验证通过的实例以及一个图形密码验证未通过的实例。图中，8(a)、8(d)是原始设定的图形密码，8(b)、8(e)是验证通过的图形密码，8 (c)、8 (f)是验证未通过的图形密码。
【权利要求】
1.一种用于支付系统的手写任意图形密码方法，其特征在于，该方法以触摸屏为图形密码输入设备，包括密码设置步骤和密码验证步骤，所述的密码设置步骤包括: al)触摸屏接收用户输入的手写任意图形； a2)支付系统对输入的手写图形进行特征提取和编码，保存为解析结果A ; a3)触摸屏再次接收用户输入的手写图形； a4)支付系统对第二次输入的手写图形进行特征提取和编码，保存为解析结果B ; a5)支付系统比较解析结果A和B，判断图形密码输入的有效性，若有效，则对图形编码进行通信加密后形成图形密码，保存至支付系统的数据中心，若无效，则返回步骤al)； 所述的密码验证步骤包括: bl)触摸屏接收用户输入的手写图形； b2)支付系统对输入的手写图形进行特征提取和编码，对图形编码进行通信加密，并传输至数据中心，将其与数据中心的图形密码进行比对，判断是否相同，若是，则验证通过，若否，则验证不通过。
2.根据权利要求1所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的对手写图形进行特征提取具体为:对手写图形的笔画进行分解提取，获得图形的拓扑关系结构。
3.根据权利要求2所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的对手写图形进行编码为:对提取的特征进行编码，转化为O和I的二进制序列。
4.根据权利要求3所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的对手写图形进行编码具体为:对输入的图形按输入先后顺序对分解得到的每个线段进行编号，将其十进制序列转化为二进制序列。
5.根据权利要求2所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的比较解析结果A和B时，判断两个解析结果中的拓扑关系结构是否一致，若是，则有效，若否，则无效。
6.根据权利要求1所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的手写任意图形由一个或多个图形构成。
7.根据权利要求1所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的触摸屏为终端自带的触摸屏。
8.根据权利要求7所述的一种用于支付系统的手写任意图形密码方法，其特征在于，所述的终端包括手机、平板电脑或用于支付的终端触摸屏。
【文档编号】G06Q40/00GK103632070SQ201310661652
【公开日】2014年3月12日 申请日期:2013年12月9日 优先权日:2013年12月9日
【发明者】胡建明 申请人:上海分维智能科技有限公司