[发明专利]身份验证方法及装置

权利要求书

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

在浏览器页面上生成图形输入界面，所述图形输入界面包括多个元素节点以及多个元素；根据图形输入界面生成邻接表，所述邻接表包括与所述图形输入界面中每个元素节点对应的节点序号以及节点之间的连接路径；

检测作用于所述图形输入界面中多个元素上的输入操作，并根据所述输入操作在所述图形输入界面上显示与所述输入操作对应的图形轨迹；所述输入操作为鼠标输入操作，所述图形输入界面包括层叠在一起的第一界面层和第二界面层，所述第一界面层用于响应作用于所述图形输入界面上的鼠标事件并确定所述图形轨迹，所述第二界面层用于根据所述第一界面层所确定的图形轨迹以及所述邻接表绘制所述图形轨迹；

依次提取位于所述图形轨迹中的各个元素节点，并根据提取到的元素节点，生成节点列表；以及

将所述节点列表发送给服务器进行身份验证，当所述节点列表与预先存储在所述服务器中的节点列表相同时，验证通过。

2.如权利要求1所述的方法，其特征在于，所述多个元素节点按照预设的排布方式排布在所述图形输入界面中，在与每个元素节点对应的位置上均显示有一个元素。

3.如权利要求1所述的方法，其特征在于，所述检测作用于所述图形输入界面中多个元素上的输入操作，并根据所述输入操作在所述图形输入界面上显示与所述输入操作对应的图形轨迹的步骤，包括：响应作用于所述图形输入界面中所述元素上的点击事件，将与所述点击事件相对应的元素节点作为所述图形轨迹的起点；

根据所述输入操作作用在所述图形输入界面上的轨迹，显示与所述输入操作对应的操作移动轨迹；

当响应到所述操作移动轨迹到达新元素的事件时，将所述新元素对应的元素节点作为所述图形轨迹的新起点，并在所述图形输入界面绘制所述图形轨迹的前一个节点与所述新起点的连线；

当监听到作用于所述图形输入界面中所述元素上的输入操作结束事件时，将与所述输入操作结束事件相对应的元素节点作为所述图形轨迹的终点，并在所述图形输入界面绘制所述图形轨迹的前一个节点与所述终点的连线，否则，返回所述根据所述输入操作作用在所述图形输入界面上的轨迹，显示与所述输入操作对应的操作移动轨迹的步骤。

4.如权利要求3所述的方法，所述其特征在于，所述在所述图形输入界面绘制所述图形轨迹的前一个节点与所述新起点的连线的步骤，包括：

获取前一个节点与所述新起点的节点序号；

根据所述节点序号以及与所述图形输入界面相对应的邻接表，获得所述前一个节点与所述新起点的连接路径，所述邻接表包括与所述图形输入界面中每个元素节点对应的节点序号以及节点之间的连接路径；以及

根据所述连接路径，在所述图形输入界面绘制所述图形轨迹的前一个节点与所述新起点的连线。

5.如权利要求3所述的方法，其特征在于，所述依次提取位于所述图形轨迹中的各个元素节点，并根据提取到的元素节点，生成节点列表的步骤，包括：

依次遍历所述图形轨迹所经过的元素节点；

提取所遍历的元素节点的节点序号；以及

将所述节点序号按照遍历的顺序进行排列，形成所述节点列表。

6.如权利要求1所述的方法，其特征在于，所述第一界面层为DOM层，所述第二界面层为CANVAS层。