CN105227318A - 一种身份认证方法和装置 - Google Patents

Abstract

本发明实施例提供了一种身份认证方法和装置，所述方法包括：接收用户手写输入的验证信息；对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。本发明实施例通过判断用户手写输入的验证信息是否和预先存储的用户注册信息存在这种相似性，来对用户进行身份认证，可以提高身份认证的安全性。本发明实施例提供的身份认证方法，即使其他用户观看到使用者输入的具体内容，由于个体输入的差异性，也很难成功通过身份认证，从而提高了身份认证的安全性。

Description

一种身份认证方法和装置

技术领域

本发明涉及信息安全技术领域，特别是涉及一种身份认证方法和装置。

背景技术

随着移动通信和网络技术的迅速发展，人们可以通过移动设备随时随地实现通信或者移动支付等需求。同时，移动设备上的用户身份认证也愈加得到人们的重视。例如，在一些网络支付场合，身份认证关系到使用者的经济安全。又如，一些移动终端在开机、解锁等场合也需要进行身份认证。

目前，移动设备上的身份认证方式通常包括图形锁、密码认证等方式。然而，图形锁或者密码认证的解锁方式相对单一，一旦被他人看到解锁图形的形状或者密码，就很容易被他人通过重试几次相同的形状或相似的密码进行破解，从而造成用户信息被盗等严重后果。

发明内容

本发明实施例所要解决的技术问题是提供一种身份认证方法和装置，能够提高身份认证的安全性。

为了解决上述问题，本发明公开了一种身份认证方法，包括：

接收用户手写输入的验证信息；

对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。

可选地，所述对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功的步骤，包括：

对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

可选地，所述对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功的步骤，包括：

对所述第一绘制轨迹和第二绘制轨迹分别在x轴方向和y轴方向进行投影；

依据所述第一绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第一绘制轨迹分别在x轴方向和y轴方向对应的第一切割点和第二切割点；

依据所述第二绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第二绘制轨迹分别在x轴方向和y轴方向对应的第三切割点和第四切割点；

在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。

可选地，所述对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功的步骤，包括：

对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；

在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

可选地，所述对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功的步骤，包括：

针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；

确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似的，且不连续变化的点；

利用各方向矢量中的n个极点将所述各方向矢量划分为n+1份子方向矢量；其中，n为自然数；

对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第一绘制轨迹各区块对应的第一目标矢量；

对所述第二绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第二绘制轨迹各区块对应的第二目标矢量；

确定所述第一目标矢量和第二目标矢量之间的欧式距离，在所述欧式距离小于预设阈值时，确定身份认证成功。

可选地，通过如下步骤预先存储用户注册信息对应的第二绘制轨迹：

确定用户首次手写输入的注册信息对应的绘制轨迹；

确定用户再次手写输入的注册信息对应的绘制轨迹；

在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户重新手写输入注册信息。

为了解决上述问题，本发明还公开了一种身份认证装置，所述装置包括：

信息接收模块，用于接收用户手写输入的验证信息；及

比对认证模块，用于对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。

可选地，所述比对认证模块，包括：

初步比对子模块，用于对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

区块分割子模块，用于在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

区块比对认证子模块，用于对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

可选地，所述初步比对子模块，包括：

投影单元，用于对所述第一绘制轨迹和第二绘制轨迹分别在x轴方向和y轴方向进行投影；

第一分割单元，用于依据所述第一绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第一绘制轨迹分别在x轴方向和y轴方向对应的第一切割点和第二切割点；

第二分割单元，用于依据所述第二绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第二绘制轨迹分别在x轴方向和y轴方向对应的第三切割点和第四切割点；

初步比对单元，用于在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。

可选地，所述区块比对认证子模块，包括：

笔画比对单元，用于对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；

区块比对单元，用于在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

可选地，所述区块比对单元，包括：

方向矢量确定子单元，用于针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；

极点确定子单元，用于确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似的，且不连续变化的点；

子方向矢量确定子单元，用于利用各方向矢量中的n个极点将所述各方向矢量划分为n+1份子方向矢量；其中，n为自然数；

第一目标矢量确定子单元，用于对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第一绘制轨迹各区块对应的第一目标矢量；

第二目标矢量确定子单元，用于对所述第二绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第二绘制轨迹各区块对应的第二目标矢量；

距离比对子单元，用于确定所述第一目标矢量和第二目标矢量之间的欧式距离，在所述欧式距离小于预设阈值时，确定身份认证成功。

可选地，所述装置还包括：

第二绘制轨迹存储模块，用于预先存储用户注册信息对应的第二绘制轨迹；所述第二绘制轨迹存储模块，包括：

第一信息确定子模块，用于确定用户首次手写输入的注册信息对应的绘制轨迹；

第二信息确定子模块，用于确定用户再次手写输入的注册信息对应的绘制轨迹；

信息确定存储子模块，用于在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户重新手写输入注册信息。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例通过用户手写输入验证信息，对用户的身份进行认证。将用户手写输入的验证信息对应的第一绘制轨迹和预先存储的用户注册信息对应的第二绘制轨迹进行比对，若匹配度满足第一匹配条件，则身份认证成功。由于不同用户绘制图形或者书写文字时有不同的用户习惯，而同一用户的多次输入之间存在一定的相似性，这种相似性其他用户很难模仿，因此，本发明实施例通过判断用户手写输入的验证信息是否和预先存储的用户注册信息存在这种相似性，来对用户进行身份认证，可以提高身份认证的安全性。本发明实施例提供的身份认证方法，不仅操作简单，无需用户记住一长串的字母数组组合，而且，采用本发明的身份认证方法，即使其他用户观看到使用者输入的具体内容，由于个体输入的差异性，也很难成功通过身份认证，从而提高了身份认证的安全性。

附图说明

图1示出了本发明的一种身份认证方法实施例一的步骤流程图；

图2示出了本发明的一种身份认证方法实施例二的步骤流程图；

图3示出了本发明的一种身份认证方法实施例三的步骤流程图；

图4示出了本发明的一种绘制轨迹方向变化与赋值关系的示意图；

图5示出了本发明的一种极点的示意图；

图6示出了本发明的一种统计各n+1份子方向矢量分别在8个方向上的频次的示意图；及

图7示出了本发明一种身份认证装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

实施例一

参照图1，示出了本发明的一种身份认证方法实施例一的步骤流程图，具体可以包括：

步骤101、接收用户手写输入的验证信息；

本发明实施例具体可应用于带有触摸板的移动设备，在对移动设备进行解锁时，可以通过手指或者手写笔等在触摸屏上绘制验证信息进行身份认证，或者在移动设备上进行网上登录、网上交易时，也可以通过在触摸屏上手写输入验证信息进行身份认证等等。当然，在实际应用中，本发明实施例还可以应用于其它带有触摸板的非移动设备，即本发明的身份认证方法可以应用于具有用户手写输入功能的任何设备。

在本发明实施例中，所述用户手写输入的验证信息具体可以包括图形、文字、数字等等，本发明对于验证信息的具体形式不加以限制。

步骤102、对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。

在具体应用中，对用户手写输入验证信息过程中对应的每一个点可以按用户绘制轨迹的顺序进行保存，以得到所述验证信息对应的第一绘制轨迹。此外，可以预先存储用户注册信息对应的第二绘制轨迹。在实际中，由于用户每次绘制的轨迹虽然具有很大的相似性，但是不可能完全相同，为了提高认证的可靠性，可以预先存储两次用户输入的注册信息对应的第二绘制轨迹。

在本发明的一种优选实施例中，可以通过如下子步骤预先存储用户注册信息对应的第二绘制轨迹：

子步骤S11、确定用户首次手写输入的注册信息对应的绘制轨迹；

子步骤S12、确定用户再次手写输入的注册信息对应的绘制轨迹；

子步骤S13、在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户重新手写输入注册信息。

例如，在用户首次绑定身份信息时，可以要求用户手写输入两次相同的注册信息，例如用户可以手绘两次相同的图形，或者手写两次相同的签名等等，并判断这两次手写输入的注册信息的相似性，即判断两次输入得到的绘制轨迹的匹配度是否满足第一匹配条件，若满足，则说明两次输入的注册信息的相似性较大，则保存这两次输入的注册信息对应的绘制轨迹为第二绘制轨迹。若两次输入的注册信息的差异较大，则要求用户重新输入。存储了用户的注册信息对应的第二绘制轨迹之后，在该用户后续的身份认证过程中，可以对该用户输入的验证信息对应的第一绘制轨迹分别与存储的两个第二绘制轨迹进行比对，只要第一绘制轨迹和其中的一个第二绘制轨迹比对的匹配度满足第一匹配条件，则认为身份认证成功。由此，可以减少由于用户每次输入的差异性导致认证失误的几率。

本领域技术人员应该知悉，上述存储两个注册信息对应的第二绘制轨迹只是作为本发明的一个应用示例，在实际应用中，预先存储的第二绘制轨迹的个数可以为一个或多个，本发明对于存储的第二绘制轨迹的具体个数不加以限制。

在本发明实施例中，在对所述第一绘制轨迹与所述第二绘制轨迹进行比对时，可以采用特征矢量法。具体地，首先对所述第一绘制轨迹和第二绘制轨迹经特征抽取，可以得到特征向量F1＝[f1,f2,...,fn](n维特征)和F2＝[f1,f2,...,fn]；然后，比较上述两个特征向量的匹配度是否满足第一匹配条件。其中，两个特征矢量之间的比较方法有很多，最简单的例如计算矢量间的欧式距离等。

其中，欧氏距离(Euclideandistance)也称欧几里得距离，是一个常用的距离定义，可以表示在m维空间中两个点之间的真实距离。两个n维向量a(x11,x12,…,x1n)与b(x21,x22,…,x2n)间的欧氏距离具体可以用如下公式表示：

$\sqrt{{\Σ}_{k=1}^n{(x_{1k}-x_{2k})}^2}---\left(1\right)$

其中，所述第一匹配条件具体可以为欧式距离小于预设阈值。即如果第一绘制轨迹和第二绘制轨迹对应的两个特征矢量之间的欧式距离小于预设阈值，则认为身份认证成功，否则认为身份认证失败。可以理解，上述采用欧式距离小于预设阈值作为第一匹配条件仅作为本发明的一种应用示例，在实际应用中，还可以采用曼哈顿距离、切比雪夫距离以及马氏距离等来作为向量间距离的衡量方式，本发明对于第一匹配条件的具体内容不加以限制。例如，两个n维向量a(x11,x12,…,x1n)与b(x21,x22,…,x2n)间的曼哈顿距离具体可以用如下公式表示：

${\Σ}_{k=1}^n|x_{1k}-x_{2k}|---\left(2\right)$

本领域技术人员应该知悉，在实际应用中，计算第一绘制轨迹与第二绘制轨迹的匹配度的方式有很多种，例如还可以通过函数进行计算等，本发明对于计算上述两个轨迹之间的匹配度的具体方式不加以限制。

综上，本发明实施例通过用户手写输入验证信息，对用户的身份进行认证。将用户手写输入的验证信息对应的第一绘制轨迹和预先存储的用户注册信息对应的第二绘制轨迹进行比对，若匹配度满足第一匹配条件，则身份认证成功。由于不同用户绘制图形或者书写文字时有不同的用户习惯，而同一用户的多次输入之间存在一定的相似性，这种相似性其他用户很难模仿，因此，本发明实施例通过判断用户手写输入的验证信息是否和预先存储的用户注册信息存在这种相似性，来对用户进行身份认证，可以提高身份认证的安全性。本发明实施例提供的身份认证方法，不仅操作简单，无需用户记住一长串的字母数组组合，而且，采用本发明的身份认证方法，即使其他用户观看到使用者输入的具体内容，由于个体输入的差异性，也很难成功通过身份认证，从而提高了身份认证的安全性。

实施例二

本实施例的身份认证方法在上述实施例一的基础上，进一步还可以包括如下可选技术方案。参照图2，示出了本发明的一种身份认证方法实施例二的步骤流程图，具体可以包括：

步骤201、接收用户手写输入的验证信息；

步骤202、对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

具体地，初步比对可以先从整体上对两个绘制轨迹进行比较，排除差异较大的绘制轨迹，以提高身份认证的效率。

在本发明的一种优选实施例中，所述对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功的步骤，具体可以包括如下子步骤：

子步骤S21、对所述第一绘制轨迹和第二绘制轨迹分别在x轴方向和y轴方向进行投影；

具体地，分别对第一绘制轨迹和第二绘制轨迹分别在x(横)轴方向和y(纵)轴方向进行投影，并且在两个方向分别对有投影的部分进行头尾对齐缩放，其中，头尾对齐缩放的作用是可以避免两个绘制轨迹尺寸不一致时影响比对结果。

子步骤S22、依据所述第一绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第一绘制轨迹分别在x轴方向和y轴方向对应的第一切割点和第二切割点；

具体地，将所述第一绘制轨迹在x轴方向对应的没有投影的位置作为第一切割点，以及在y轴方向对应的没有投影的位置作为第二切割点，同样地，将所述第二绘制轨迹在x轴方向对应的没有投影的位置作为第三切割点，以及在y轴方向对应的没有投影的位置作为第四切割点。

子步骤S23、依据所述第二绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第二绘制轨迹分别在x轴方向和y轴方向对应的第三切割点和第四切割点；

子步骤S24、在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。

具体地，依据切割点对所述第一绘制轨迹和第二绘制轨迹进行初步比对。在本发明实施例中，为了便于描述，以用户手写输入的验证信息为文字进行说明。假设第一绘制轨迹和第二绘制轨迹对应的验证信息都是“分隔”两个字。在实际应用中，用户手写输入的“分”和“隔”两个字之间应该是有一定的距离的，首先，利用这个距离，通过上述方法可以确定两个绘制轨迹分别在x轴和y轴方向对应的没有投影的位置，将该位置作为切割点，然后，判断第一绘制轨迹和第二绘制轨迹中切割点的位置是否相同或近似，若切割点位置差异较大，则说明第一绘制轨迹和第二绘制轨迹的差异也较大，因此，可以直接认为身份认证失败，避免后续进一步的比对过程，从而可以提高身份认证的效率。在本发明实施例中，若所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件，则初步比对成功。

在本发明的一种应用示例中，假设上述“分隔”对应的第一绘制轨迹和第二绘制轨迹在x轴方向的投影对应的矢量分别是矢量1：[3,5,8,4,2,0,0,2,3,5,4,1]和矢量2：[4,7,6,3,2,1,2,0,0,0,0,1,2,3,8,8,4,2,1]，可以看出，两个矢量的维数不一致，不能直接进行一一比对。因此，在本发明实施例中，分别查找两个矢量中0的位置，在矢量1中，0位于约6/12的位置，即“分”与“隔”在x轴方向上中间的空白处的位置(即没有投影的位置)，该位置即可作为矢量1在x轴方向上的第一切割点，在矢量2中，0位于约9/19的位置(即第三切割点的位置)。可以看出，第一切割点和第三切割点的位置近似，即都在1/2左右，假设第二匹配条件为切割点位置的差异小于预设阈值0.1，由于第一切割点的位置为6/12，即0.5，第三切割点的位置为9/19，即0.47，则二者位置的差异为0.026，即第一切割点和第三切割点的匹配度满足第二匹配条件。采用同样的方法，对所述第一绘制轨迹和第二绘制轨迹在y轴方向进行投影，以及比较切割点的位置，可以得到在y方向上两个矢量中0的位置也很近似，也满足第二匹配条件，则认为第一绘制轨迹和第二绘制轨迹的初步比对通过。因此，可以对上述两个矢量分别在1/2处进行区块分割，对各区块进行分别比对。在上述应用示例中，矢量1和矢量2中间的0即为对两个矢量进行了一次对齐操作，将矢量1和矢量2进行了一次对齐分割。

当然，上述确定第一绘制轨迹和第二绘制轨迹的切割点，以及将切割点位置的差异小于预设阈值作为第二匹配条件仅作为本发明的一种应用示例，在实际应用中，本领域技术人员可以灵活设置该第二匹配条件，本发明对于第二匹配条件的具体内容不加以限制。例如，在具体应用中，还可以将第一绘制轨迹与第二绘制轨迹中包括的文字或图形的个数是否相符作为第二匹配条件，若两个绘制轨迹中包括相同数目的文字或者图形，则认为初步对比成功。

步骤203、在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

若初步比对成功，说明第一绘制轨迹和第二绘制轨迹从大体结构及分布上是相符的，接下来可以从两个绘制轨迹的细节进行比对，进一步判断两个绘制轨迹是否相符。因此，接下来，可以对第一绘制轨迹和第二绘制轨迹按照上述切割点的位置进行分割，分别得到不相连的各个区块，以对各区块进行分别比对。

步骤204、对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

具体地，可以对第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块按照实施例一中步骤102中的方法，计算第一绘制轨迹每个区块中的轨迹与第二绘制轨迹每个区块中的轨迹之间的距离，若第一绘制轨迹各区块与第二绘制轨迹各区块之间的距离均小于预设阈值，则身份认证成功。

在实际应用中，由于用户每次手写输入都会存在一定的差异，为了避免将细微的差异误认为认证失败，可以预置匹配百分比，若两个绘制轨迹中距离小于预设阈值的区块的百分比达到预置匹配百分比，也可以认为身份认证成功。在具体应用中，本领域技术人员可以对该预置匹配百分比灵活设置。

本实施例在对第一绘制轨迹和第二绘制轨迹进行比对的过程中，首先对两个绘制轨迹从整体上进行初步比对，若初步比对成功，再对两个绘制轨迹分别进行区块分割，对各区块进行分别比对。通过本实施例，可以在比对过程的初期，排除差异较大的绘制轨迹，以提高身份认证的效率。

实施例三

本实施例的身份认证方法在上述实施例一的基础上，进一步还可以包括如下可选技术方案。参照图3，示出了本发明的一种身份认证方法实施例三的步骤流程图，具体可以包括：

步骤301、接收用户手写输入的验证信息；

步骤302、对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

步骤303、在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

步骤304、对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；

例如，第一绘制轨迹可以分割为两个区块，该两个区块分别包括“分”字和“隔”字，对于第一绘制轨迹的第一个区块(“分”字所在的区块)，其中包括的笔画数为4，第二个区块中包含的笔画数为12。同样地，第二绘制轨迹也可以分割为两个区块(“分”和“隔”)，这两个区块中包含的笔画数分别为4和12。分别比对第一绘制轨迹的第一个区块和第二绘制轨迹的第一个区块中包含的笔画数，都是4，以及第一绘制轨迹的第二个区块和第二绘制轨迹的第二个区块中包含的笔画数，都是12。因此，第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块中的笔画数相同，因此比对通过。

在实际应用中，在用户输入文字的情况下，由于每次输入的笔迹不会完全一致，比如在用户手写输入验证信息时，有可能输入的某个字出现连笔的情况，此时，第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块中的笔画数可能会出现差异，为了避免该差异导致身份认证失误的情况，可以预先设置笔画阈值范围，若笔画数的差异在预设笔画阈值范围内，也可以认为笔画数比对通过。本发明实施例首先比对第一绘制轨迹对应的各区块和第二绘制轨迹对应的各区块的笔画数是否相符，在笔画数比对成功时，再进行后续各区块中轨迹细节的比对，可以首先排除笔画数差异较大的情况，以减少后续比对的工作量，从而提高身份认证的效率。

步骤305、在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

在本发明的一种优选实施例中，步骤305具体可以包括如下子步骤：

子步骤S31、针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；

具体地，可以将区块内的绘制轨迹按点与点之间的方向变化赋以1-8的整数值，参照图4，示出了本发明的一种绘制轨迹方向变化与赋值关系的示意图。从图4中可以看出，如果绘制轨迹中上一个点与下一个点的方向变化如箭头所示，则可以为该方向变化赋值为1，其他同理，按照上述过程，可以将区块内的轨迹按点与点之间的方向变化转变得到一个方向矢量。

在本发明的一种应用示例中，假设某一绘制轨迹按1-6的顺序经过6个点，参照表1，示出了这6个点方向变化的示意图。其中，点1到点2对应于图4中的箭头方向，则点1到点2的方向变化可以赋值为[1]，点2到点3为往右下的方向，则可以赋值为[3]，点3到点4的方向也是右下，则可以赋值为[3]，点4到点5的方向为向下，则可以赋值为[4]，点5到点6的方向为往右下，则可以赋值为[3]，因此，可以得到该绘制轨迹对应的方向矢量为[1,3,3,4,3]。

表1

	2
					1		3
			4
								5

6

子步骤S32、确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似的，且不连续变化的点；

具体地，对每一个方向矢量可以分别找到对应的n个相似的，且不连续变化的极点，即变化率过大的点，其中，n为自然数。参照图5，示出了本发明的一种极点的示意图。其中，变化率过大的点(极点)以圆圈标注。

在具体应用中，可以通过如下公式确定极点：

$1<|X_{\frac{m+n}{2}-i}-X_{\frac{m+n}{2}+j}|<7---\left(3\right)$

上述公式(2)的含义是，找到的极点具体可以为这样一个点：该点前一段与后一段之间的夹角大于90度，即变换率过大的点。其中，当i在[m,n]中取值时，均存在1＜|x_i-x_i+1|＜7，n-m大于某个阈值。其中xi为方向矢量(如上述的[1,3,3,4,3])中的每一个元素。其中，m和n指一堆序列中的两个点，假设序列为[1,3,3,4,3,2,1,3,3,3,3,4,3,4]，m为这个序列中第m个点，n为这个序列第n个点，n-m指的是两个点中间的点的数量，所以需要确定至少需要几个点来计算极点。因为如果仅以一两个点就判断极点，会导致噪声太大，且极点会非常多，所以设置n-m大于某个阈值，这个阈值可以通过实验确定。

在本发明的一种应用示例中，参照表2示出了4个点的方向变化示意图，其中，1->2->3对应的三个点，根据图4可以得到对应的方向矢量为[2,4]，则可以得到对应的|x_i-x_i+1|的值为2，因此满足1＜|x_i-x_i+1|＜7。而2->3->4对应的三个点的方向矢量为[4,3]，则|x_i-x_i+1|的值为1，因此不满足1＜|x_i-x_i+1|＜7。

表2

1	2
				3
		4

顺序遍历上述矢量，如果在[m,n]区间满足1＜|x_i-x_i+1|＜7，且n-m大于某个阈值，由于是[m,n]区间的中点，则可以认为是变化率过大的点，参照图5所示，对于“分”字，按照上述方法可以找到三个极点，从左到右中的第一个极点，在自身方向矢量中前后点的变化趋势是向上的，另外两个极点是向下的。

在第一绘制轨迹和第二绘制轨迹中可以分别找到多个上述变化率过大的点(极点)，对于两个绘制轨迹中找到的极点，可以按顺序由前向后进行比对，如果比对的两个极点在自身方向矢量中前后点的变化趋势是相同的，如方向矢量[1,3,5,7,5,3,1]和[1,2,4,6,4,3,2]的变化趋势都是先升后降，就可以认为两个矢量中分别找到的极点可以相互对应。

由于极点为绘制轨迹中变化率过大的点，也即该极点左右的轨迹变化比较剧烈。这样的点比较容易定位，而且区分度比较大，用极点对绘制轨迹分别进行分割，从而可以精确定位到相同的匹配点，再将分割后的各段分别进行后续处理，可以提高比对的准确率。

子步骤S33、利用各方向矢量中的n个极点将所述各方向矢量划分为n+1份子方向矢量；其中，n为自然数；

子步骤S34、对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到第一绘制轨迹各区块对应的第一目标矢量；

具体地，可以对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置8个方向上的频次，参照图6，示出了本发明的一种统计各n+1份子方向矢量分别在8个方向上的频次的示意图。

在本发明实施例中，可以使用如下公式，对8个方向的统计频次进行归一化操作，得到一个8维的目标向量：

$y_i=\frac{x_i}{{\&Sigma;}_{i=0}^8{x}_i}---\left(4\right)$

其中，x_i是每一份中的第i个方向的数量，如上述[1,3,3,4,3]，则x₁＝1，x₃＝3，x₄＝1，y_i是归一化之后的值。对第一绘制轨迹和第二绘制轨迹采用上述相同的计算方法进行归一化后，得到的目标矢量可以认为是对这两个绘制轨迹的轨迹描述，从而可以更加准确地计算第一绘制轨迹和第二绘制轨迹之间的匹配度，以提高身份认证的准确性。如果这两个轨迹描述在空间上是相近的(即这两个目标矢量之间的欧式距离小于某一阈值)，则可以认为这两个绘制轨迹也是相近的，即可以认为这两个绘制轨迹是同一个用户所输入。

子步骤S35、对所述第二绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到第二绘制轨迹各区块对应的第二目标矢量；

子步骤S36、确定所述第一目标矢量和第二目标矢量之间的欧式距离，在所述欧式距离小于预设阈值时，确定身份认证成功。

具体的，目标矢量Y和X之间的欧式距离d可以采用如下公式进行计算：

$d=\sqrt{{\mathrm{\&Sigma;}}_{i=0}^8{(y_i-x_i)}^2}---\left(5\right)$

对上述第一目标矢量和第二目标矢量计算其欧式距离，如果欧式距离满足第一匹配条件，如小于预设距离阈值，则可以认为第一绘制轨迹和第二绘制轨迹为相同的绘制轨迹，身份认证通过；否则，身份认证失败。

其中，预设距离阈值具体可以通过反复实验确定，本发明对于预设距离阈值的具体数值不加以限制。

本实施例在上述实施例的基础上，对第一绘制轨迹和第二绘制轨迹的比对按极点进行分割为子方向矢量，从而可以精确定位到相同的匹配点，再将分割后的各段分别进行后续处理，可以提高比对的准确率。此外，本实施例对各子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，从而可以更加准确地计算第一绘制轨迹和第二绘制轨迹之间的匹配度，以提高身份认证的准确性。

装置实施例

参照图7，示出了本发明一种身份认证装置实施例的结构框图，具体可以包括：

信息接收模块710，用于接收用户手写输入的验证信息；及

比对认证模块720，用于对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。

在本发明的一种优选实施例中，所述比对认证模块720，具体可以包括：

初步比对子模块，用于对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

区块分割子模块，用于在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

区块比对认证子模块，用于对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

在本发明的另一种优选实施例中，所述初步比对子模块，具体可以包括：

投影单元，用于对所述第一绘制轨迹和第二绘制轨迹分别在x轴方向和y轴方向进行投影；

第一分割单元，用于依据所述第一绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第一绘制轨迹分别在x轴方向和y轴方向对应的第一切割点和第二切割点；

第二分割单元，用于依据所述第二绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第二绘制轨迹分别在x轴方向和y轴方向对应的第三切割点和第四切割点；

初步比对单元，用于在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。

在本发明的又一种优选实施例中，所述区块比对认证子模块，具体可以包括：

笔画比对单元，用于对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；

区块比对单元，用于在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

在本发明的再一种优选实施例中，所述区块比对单元，具体可以包括：

方向矢量确定子单元，用于针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；

极点确定子单元，用于确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似的，且不连续变化的点；

子方向矢量确定子单元，用于利用各方向矢量中的n个极点将所述各方向矢量划分为n+1份子方向矢量；其中，n为自然数；

第一目标矢量确定子单元，用于对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第一绘制轨迹各区块对应的第一目标矢量；

第二目标矢量确定子单元，用于对所述第二绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第二绘制轨迹各区块对应的第二目标矢量；

距离比对子单元，用于确定所述第一目标矢量和第二目标矢量之间的欧式距离，在所述欧式距离小于预设阈值时，确定身份认证成功。

在本发明的再一种优选实施例中，所述装置还可以包括：

第二绘制轨迹存储模块，用于预先存储用户注册信息对应的第二绘制轨迹；所述第二绘制轨迹存储模块，包括：

第一信息确定子模块，用于确定用户首次手写输入的注册信息对应的绘制轨迹；

第二信息确定子模块，用于确定用户再次手写输入的注册信息对应的绘制轨迹；

信息确定存储子模块，用于在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户重新手写输入注册信息。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种身份认证方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种身份认证方法，其特征在于，所述方法包括：

接收用户手写输入的验证信息；

对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。

2.如权利要求1所述的方法，其特征在于，所述对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功的步骤，包括：

对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

3.如权利要求2所述的方法，其特征在于，所述对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功的步骤，包括：

对所述第一绘制轨迹和第二绘制轨迹分别在x轴方向和y轴方向进行投影；

依据所述第一绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第一绘制轨迹分别在x轴方向和y轴方向对应的第一切割点和第二切割点；

依据所述第二绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第二绘制轨迹分别在x轴方向和y轴方向对应的第三切割点和第四切割点；

在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。

4.如权利要求2所述的方法，其特征在于，所述对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功的步骤，包括：

对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；

在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

5.如权利要求4所述的方法，其特征在于，所述对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功的步骤，包括：

针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；

确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似的，且不连续变化的点；

利用各方向矢量中的n个极点将所述各方向矢量划分为n+1份子方向矢量；其中，n为自然数；

对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第一绘制轨迹各区块对应的第一目标矢量；

对所述第二绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第二绘制轨迹各区块对应的第二目标矢量；

确定所述第一目标矢量和第二目标矢量之间的欧式距离，在所述欧式距离小于预设阈值时，确定身份认证成功。

6.如权利要求1所述的方法，其特征在于，通过如下步骤预先存储用户注册信息对应的第二绘制轨迹：

确定用户首次手写输入的注册信息对应的绘制轨迹；

确定用户再次手写输入的注册信息对应的绘制轨迹；

在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户重新手写输入注册信息。

7.一种身份认证装置，其特征在于，所述装置包括：

信息接收模块，用于接收用户手写输入的验证信息；及

比对认证模块，用于对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第一匹配条件时，确定身份认证成功。

8.如权利要求7所述的装置，其特征在于，所述比对认证模块，包括：

初步比对子模块，用于对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功；

区块分割子模块，用于在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行区块分割；

区块比对认证子模块，用于对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

9.如权利要求8所述的装置，其特征在于，所述初步比对子模块，包括：

投影单元，用于对所述第一绘制轨迹和第二绘制轨迹分别在x轴方向和y轴方向进行投影；

第一分割单元，用于依据所述第一绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第一绘制轨迹分别在x轴方向和y轴方向对应的第一切割点和第二切割点；

第二分割单元，用于依据所述第二绘制轨迹分别在x轴方向和y轴方向对应的投影，确定所述第二绘制轨迹分别在x轴方向和y轴方向对应的第三切割点和第四切割点；

初步比对单元，用于在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。

10.如权利要求8所述的装置，其特征在于，所述区块比对认证子模块，包括：

笔画比对单元，用于对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；

区块比对单元，用于在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。

11.如权利要求10所述的装置，其特征在于，所述区块比对单元，包括：

方向矢量确定子单元，用于针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；

极点确定子单元，用于确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似的，且不连续变化的点；

子方向矢量确定子单元，用于利用各方向矢量中的n个极点将所述各方向矢量划分为n+1份子方向矢量；其中，n为自然数；

第一目标矢量确定子单元，用于对所述第一绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第一绘制轨迹各区块对应的第一目标矢量；

第二目标矢量确定子单元，用于对所述第二绘制轨迹各区块对应的各n+1份子方向矢量分别统计预置方向上的频次，以及对各频次进行归一化操作，得到所述第二绘制轨迹各区块对应的第二目标矢量；

距离比对子单元，用于确定所述第一目标矢量和第二目标矢量之间的欧式距离，在所述欧式距离小于预设阈值时，确定身份认证成功。

12.如权利要求7所述的装置，其特征在于，所述装置还包括：

第二绘制轨迹存储模块，用于预先存储用户注册信息对应的第二绘制轨迹；所述第二绘制轨迹存储模块，包括：

第一信息确定子模块，用于确定用户首次手写输入的注册信息对应的绘制轨迹；

第二信息确定子模块，用于确定用户再次手写输入的注册信息对应的绘制轨迹；

信息确定存储子模块，用于在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户重新手写输入注册信息。