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

说明书

本说明书一个或多个实施例提供一种用于身份验证的知识图谱的构建方法以及身份验证的方法，根据用户与用户之间的显性关联信息，以及用户与关联对象的显性关联信息，构建关联图，并根据构建的关联图推测出用户与用户之间以及用户与关联对象之间的隐性关联信息，得到包含隐性关联信息的知识图谱，当任一用户需要进行身份验证时，在知识图谱中，以该用户表征的顶点为出发点，确定出预设数量个有关该用户的正确的描述(至少有一个为隐性关联信息的描述)，以及预设数量个错误的描述，作为该用户身份验证时的选项。由于针对任一用户的身份验证的选项中，至少有一个正确选项为有关用户的隐性关联信息的描述，因此，至少有一个选项的安全性是较高的。

技术领域

本说明书一个或多个实施例涉及身份认证技术领域，尤其涉及一种身份验证方法及装置。

背景技术

网络发展至今，针对用户的安全隐患层出不穷，而身份验证是其中一个重要手段。

在相关技术中，基于知识的认证(Knowledge-based authentication，KBA)是身份验证的一个重要组成部分，其是一种认证机制，它通过让用户回答至少一个“秘密问题”来进行认证。而“秘密问题”一般是用户预留的信息(对指定问题设置指定答案)，或者根据公共数据库中的采集数据(用户的实际行为，例如通讯录好友，购买记录等)确定。

然而，前者在用户没有预先设置的情况难以进行身份验证，后者这种显性信息(记录有的信息)有被获取到的风险，如上述的通讯录好友，购买记录等，因此，用户的身份验证问题有较大的被破解的风险。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种用于身份验证的知识图谱的构建方法，以及一种身份验证方法。

为实现上述目的，本说明书一个或多个实施例提供技术方案如下：

根据本说明书一个或多个实施例的第一方面，提出了一种用于身份验证的知识图谱的构建方法，所述知识图谱为关联图，用于确定针对任一用户的身份验证选项，所述方法包括：

获取用户的关联数据，以及用户与用户之间的显性关联信息；所述关联数据至少包括一个关联对象，以及一个用户与该关联对象之间的显性关联信息；

利用所述关联数据，以及用户与用户之间的显性关联信息，构建初始关联图；其中，关联图中任一顶点用于表征用户或用于表征关联对象，任一边用于表征相连两个顶点之间的关联信息；所述初始图中的边皆用于表征相连的两个顶点之间的显性关联信息；

利用预设的图知识推理算法，对所述初始关联图的各个顶点进行隐性关联信息的推理；

将各个顶点之间用于表征推理得到的隐性关联信息的边添加至所述初始关联图中，得到用于确定针对任一用户的身份验证选项的知识图谱。

根据本说明书一个或多个实施例的第二方面，提出了一种身份验证的方法，所述方法包括：

接收用户发送的身份验证请求；

确定需要生成的正确的身份验证选项的数量M，错误的身份验证选项的数量N；

获取构建的知识图谱，并确定用于表征所述用户的目标顶点；所述知识图谱为如上述所述知识图谱；

查找与所述目标顶点直接相连的至少M个顶点，将所述目标顶点与直接相连的顶点之间，M条不同的边所表征的关联信息的描述，作为所述用户的M个正确的身份验证选项；所述M条描述中，至少有一条为隐性关联信息的描述；

将所述知识图谱中任意两个顶点之间的边所表征的关联信息的错误描述，或针对其他用户的正确的身份验证选项，选取N个作为所述用户的错误的身份验证选项；所述任意两个顶点中至少一个顶点用于表征用户；

将所述M个正确身份验证选项以及所述N个错误的身份验证选项发送至所述用户，以使所述用户完成身份验证。