基于多方安全的图查询方法、系统及相关装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115033599A(43)申请公布日2022.09.09(21)申请号202210965991.1G06F16/901(2019.01)(22)申请日2022.08.12(71)申请人深圳市洞见智慧科技有限公司地址518000广东省深圳市福田区福田街道岗厦社区彩田路3069号星河世纪A栋3603B8(72)发明人黄一珉王湾湾何浩姚明(74)专利代理机构广州三环专利商标代理有限公司44202专利代理师陈舟苗(51)Int.Cl.G06F16/2453(2019.01)G06F16/2455(2019.01)G06F16/248(2019.01)G06F16/29(2019.01)权利要求书2页说明书10页附图3页(54)发明名称基于多方安全的图查询方法、系统及相关装置(57)摘要本申请实施例公开了一种基于多方安全的图查询方法、系统及相关装置，方法包括：通过多个参与方中每一参与方对各自的本地图数据进行顶点ID提取，得到多个顶点ID，每一顶点ID对应一个用户；通过多个参与方利用隐私集合求交技术确定多个顶点ID之间的交集用户，得到目标交集用户；通过至少一个数据提供方中的每一数据提供方提取目标交集用户的n阶邻域，并将n阶邻域假名化，得到各自的参考n阶邻域，保存各自的假名和原始ID对应的字典；通过需求方根据该需求方的本地图数据和至少一个数据提供方的参考n阶邻域执行图查询任务，得到目标查询结果。采用本申请实施例可以基于图实现隐私查询。CN115033599ACN115033599A权利要求书1/2页1.一种基于多方安全的图查询方法，其特征在于，应用于多方计算系统，所述多方计算系统包括多个参与方，每一参与方对应一个本地图数据，所述多个参与方包括一个需求方和若干个数据提供方；所述方法包括：通过所述多个参与方中每一参与方对各自的本地图数据进行顶点ID提取，得到多个顶点ID，每一顶点ID对应一个用户；通过所述多个参与方利用隐私集合求交技术确定所述多个顶点ID之间的交集用户，得到目标交集用户；通过至少一个数据提供方中的每一数据提供方提取所述目标交集用户的n阶邻域，并将所述n阶邻域假名化，得到各自的参考n阶邻域，保存各自的假名和原始ID对应的字典；n为正整数；通过所述需求方根据该需求方的本地图数据和所述至少一个数据提供方的参考n阶邻域执行图查询任务，得到目标查询结果。2.根据权利要求1所述的方法，其特征在于，所述通过所述需求方根据该需求方的本地图数据和所述至少一个数据提供方的参考n阶邻域执行图查询任务，得到目标查询结果，包括：通过所述需求方将其本地图数据与所述至少一个数据提供方对应的参考n阶邻域合并，将合并结果写入到图数据库；根据所述图数据库执行图查询任务，得到所述目标查询结果。3.根据权利要求1所述的方法，其特征在于，所述通过所述需求方根据该需求方的本地图数据和所述至少一个数据提供方的参考n阶邻域执行图查询任务，得到目标查询结果，包括：通过所述需求方将其本地图数据与所述至少一个数据提供方对应的参考n阶邻域合并，将合并结果写入到图数据库；根据所述图数据库执行图查询任务，得到第一查询结果；在所述需求方查询到目标数据提供方的目标节点顶点时，将所述目标节点顶点的假名发送给所述目标数据提供方；所述目标数据提供方为所述至少一个数据提供方中的任一数据提供方；通过所述目标数据提供方根据所述假名以及所述目标数据提供方对应的假名和原始ID对应的字典，查找对应的原始ID，基于所述原始ID进行图查询，得到第二查询结果，将所述第二查询结果发送给所述需求方；通过所述需求方将所述第一查询结果和所述第二查询结果进行合并，得到所述目标查询结果。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：通过所述需求方获取目标安全要求等级；在所述目标安全要求等级低于预设安全等级时，通过所述需求方获取所述参考n阶邻域对应的标签信息，通过该标签信息执行所述根据所述图数据库执行图查询任务，得到第一查询结果的步骤，将所述第一查询结果确定为所述目标查询结果。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：在所述目标安全要求等级不低于所述预设安全等级时，执行所述在所述需求方查询到2CN115033599A权利要求书2/2页目标数据提供方的目标节点顶点时，将所述目标节点顶点的假名发送给所述目标数据提供方的步骤。6.根据权利要求1‑5任一项所述的方法，其特征在于，所述多个参与方之间存在超过预设数量的交集用户。7.一种多方计算系统，其特征在于，所述多方计算系统包括多个参与方，每一参与方对应一个本地图数据，所述多个参与方包括一个需求方和若干个数据提供方；其中，所述多个参与方中每一参与方，用于对各自的本地图数据进行顶点ID提取，得到多