(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210965991.1 (22)申请日 2022.08.12 (65)同一申请的已公布的文献号 申请公布号 CN 115033599 A (43)申请公布日 2022.09.09 (73)专利权人 深圳市洞见智慧科技有限公司 地址 518000 广东省深圳市福田区福田街 道岗厦社区彩田路3069号星河世纪A 栋3603B8 (72)发明人 黄一珉　王湾湾　何浩　姚明　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 陈舟苗 (51)Int.Cl. G06F 16/2453(2019.01)G06F 16/2455(2019.01) G06F 16/248(2019.01) G06F 16/29(2019.01) G06F 16/901(2019.01) (56)对比文件 CN 114386070 A,202 2.04.22 CN 114417073 A,202 2.04.29 CN 102541867 A,2012.07.04 US 2021182315 A1,2021.0 6.17 CN 114691721 A,202 2.07.01 CN 114880504 A,202 2.08.09 审查员 谢宜瑾 (54)发明名称 基于多方安全的图查询方法、 系统及相关装 置 (57)摘要 本申请实施例公开了一种基于多方安全的 图查询方法、 系统及相关装置， 方法包括： 通过多 个参与方中每一参与方对各自的本地图数据进 行顶点ID提取， 得到多个顶点ID， 每一顶点ID对 应一个用户； 通过多个参与方利用隐私集合求交 技术确定多个顶点ID之间的交集用户， 得到目标 交集用户； 通过至少一个数据提供方中的每一数 据提供方提取目标交集用户的n阶邻域， 并将n阶 邻域假名化， 得到各自的参考n阶邻域， 保存各自 的假名和原始ID 对应的字典； 通过需求方根据该 需求方的本地图数据和至少一个数据提供方的 参考n阶邻域执行图查询任务， 得到目标查询结 果。 采用本申请实施例可以基于图实现隐私查 询。 权利要求书2页 说明书10页 附图3页 CN 115033599 B 2022.11.11 CN 115033599 B 1.一种基于多方安全的图查询方法， 其特征在于， 应用于多方计算系统， 所述多方计算 系统包括多个参与方， 每一参与方对应一个本地图数据， 所述多个参与方包括一个需求方 和若干个数据提供 方； 所述方法包括： 通过所述多个参与 方中每一参与 方对各自的本地图数据进行顶点ID提取， 得到多个顶 点ID， 每一顶点 ID对应一个用户； 通过所述多个参与 方利用隐私集合求交技术确定所述多个顶点ID之间的交集用户， 得 到目标交集用户； 通过至少一个数据提供方中的每一数据提供方提取所述目标交集用户的n阶邻域， 并 将所述n阶邻域假名化， 得到各自的参考n阶邻域， 保存各自的假名和原始ID对应的字典； n 为正整数； 通过所述需求方根据 该需求方的本地图数据和所述至少一个数据提供方的参考n阶邻 域执行图查询任务， 得到目标查询结果； 其中， 所述通过所述需求方根据该需求方的本地图数据和所述至少一个数据提供方的 参考n阶邻域执 行图查询任务， 得到目标查询结果， 包括： 通过所述需求方将其本地图数据与所述至少一个数据提供方对应的参考n阶邻域合 并， 将合并结果写入到图数据库； 根据所述图数据库执 行图查询任务， 得到第一 查询结果； 在所述需求方查询到目标数据提供方的目标节点顶点 时， 将所述目标节点顶点的假名 发送给所述目标数据提供方； 所述目标数据提供方为所述至少一个数据提供方中的任一数 据提供方； 通过所述目标数据提供方根据所述假名以及所述目标数据提供方对应的假名和原始 ID对应的字典， 查找对应的原始ID， 基于所述原始ID进行图查询， 得到第二查询结果， 将所 述第二查询结果发送给 所述需求方； 通过所述需求方将所述第 一查询结果和所述第 二查询结果进行合并， 得到所述目标查 询结果。 2.根据权利要求1所述的方法， 其特征在于， 所述通过所述需求方根据 该需求方的本地 图数据和所述至少一个数据提供方的参考n阶邻域执行图查询任务， 得到目标查询结果， 包 括： 通过所述需求方将其本地图数据与所述至少一个数据提供方对应的参考n阶邻域合 并， 将合并结果写入到图数据库； 根据所述图数据库执 行图查询任务， 得到所述目标查询结果。 3.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 通过所述需求方获取目标安全要求 等级； 在所述目标安全要求等级低于预设安全等级时， 通过所述需求方获取所述参考n阶邻 域对应的标签信息， 通过该标签信息执行所述根据所述图数据库执行图查询任务， 得到第 一查询结果的步骤， 将所述第一 查询结果确定为所述目标查询结果。 4.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 在所述目标安全要求等级不低于所述预设安全等级时， 执行所述在所述需求方查询到 目标数据提供方的目标节点顶点时， 将所述目标节点顶点的假名发送给所述目标数据提供权　利　要　求　书 1/2 页 2 CN 115033599 B 2方的步骤。 5.根据权利要求1 ‑4任一项所述的方法， 其特征在于， 所述多个参与方之间存在超过预 设数量的交集用户。 6.一种多方计算系统， 其特征在于， 所述多方计算系统包括多个参与 方， 每一参与 方对 应一个本地图数据， 所述多个参与方包括 一个需求方和若干个数据提供 方； 其中， 所述多个参与方中每一参与方， 用于对各自的本地图数据进行顶点ID提取， 得到多个 顶点ID， 每一顶点 ID对应一个用户； 所述多个参与方， 用于利用隐私集合求交技术确定所述多个顶点ID之间的交集用户， 得到目标交集用户； 至少一个数据提供方中的每一数据提供方， 用于提取所述目标交集用户的n阶邻域， 并 将所述n阶邻域假名化， 得到各自的参考n阶邻域， 保存各自的假名和原始ID对应的字典； n 为正整数； 所述需求方， 用于根据该需求方的本地图数据和所述至少一个数据提供方的参考n阶 邻域执行图查询任务， 得到目标查询结果； 其中， 所述根据该需求方的本地图数据和所述至少一个数据提供方的参考n阶邻域执 行图查询任务， 得到目标查询结果， 包括： 通过所述需求方将其本地图数据与所述至少一个数据提供方对应的参考n阶邻域合 并， 将合并结果写入到图数据库； 根据所述图数据库执 行图查询任务， 得到第一 查询结果； 在所述需求方查询到目标数据提供方的目标节点顶点 时， 将所述目标节点顶点的假名 发送给所述目标数据提供方； 所述目标数据提供方为所述至少一个数据提供方中的任一数 据提供方； 通过所述目标数据提供方根据所述假名以及所述目标数据提供方对应的假名和原始 ID对应的字典， 查找对应的原始ID， 基于所述原始ID进行图查询， 得到第二查询结果， 将所 述第二查询结果发送给 所述需求方； 通过所述需求方将所述第 一查询结果和所述第 二查询结果进行合并， 得到所述目标查 询结果。 7.根据权利要求6所述的系统， 其特征在于， 在所述根据 该需求方的本地图数据和所述 至少一个数据提供 方的参考n阶邻域执 行图查询任务， 得到目标查询结果方面， 包括： 通过所述需求方将其本地图数据与所述至少一个数据提供方对应的参考n阶邻域合 并， 将合并结果写入到图数据库； 根据所述图数据库执 行图查询任务， 得到所述目标查询结果。 8.一种电子设备， 其特征在于， 包括处理器、 存储器， 所述存储器用于存储一个或多个 程序， 并且被配置由所述处理器执行， 所述程序包括用于执行如权利要求 1‑5任一项所述的 方法中的步骤的指令 。 9.一种计算机可读存储介质， 其特征在于， 存储用于电子数据交换的计算机程序， 其 中， 所述计算机程序使得计算机执 行如权利要求1 ‑5任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115033599 B 3