保护查询制造技术

本申请公开了一种保护查询

【技术实现步骤摘要】
保护查询ID的多方图查询方法、系统及相关设备


[0001]本申请涉及隐私计算
以及计算机
，具体涉及一种保护查询
ID
的多方图查询方法
、
系统及相关设备
。

技术介绍

[0002]图
(Graph)
是由一些点
(vertex)
和这些点之间的连线
(edge)
所组成的，是基于事物关联关系的模型表达，具有天然解释性，在不同的图网络中，仍保留着普遍的拓扑性质，在越来越多的场景中得到广泛应用，如反欺诈
、
社区发现
、
精准营销
、
智能交通
、
电信诈骗防范等
。
[0003]实际应用中，图查询是指基于图结构
(
节点
、
边和属性
)
进行语义查询，找到符合用户需求的图数据，在实际场景中有着广泛的应用
。
如银行通常会根据与目标用户有关系的用户属性和行为来判断目标用户的违约风险，包括周围用户违约情况，资金拆分情况等
。
[0004]目前来看，在多方图数据融合查询的场景中，除了保护被查询方的原始数据外，往往还需要保护查询方的查询
ID
及其可能存在的范围
。
匿踪查询技术
(private information retrieval
，
PIR)
可以在保护查询
ID
的前提下获得查询结果，但其只适用于结构化的表格数据，将其应用于多方图数据中，需要结合不同的查询场景对图数据进行改造，有着极大的改造和适配成本，且将图数据改造为结构化数据往往带来较多冗余，带来多余的通信成本，因此，如何在保护查询
ID
的前提下，实现多方图数据高效查询的问题亟待解决
。

技术实现思路

[0005]本申请实施例提供了一种保护查询
ID
的多方图查询方法
、
系统及相关设备，可以在保护查询
ID
的前提下，实现多方图数据高效查询
。
[0006]第一方面，本申请实施例提供一种保护查询
ID
的多方图查询方法，应用于两方计算系统，所述两方计算系统包括第一方和第二方，所述方法包括：
[0007]在离线阶段，通过所述第二方生成公钥和私钥，将所述公钥同步给所述第一方；
[0008]通过所述第一方接收所述公钥并存储所述公钥；
[0009]通过所述第二方提取本地图数据的顶点
ID
，根据所述私钥对所述顶点
ID
进行加密操作，得到第一密文
ID
，确定所述第一密文
ID
与其对应的明文
ID
之间的对应表，将该对应表存储在所述第二方对应的
PIR
服务的服务端；将所述第一密文
ID
和所述第一密文
ID
对应的图谱关系发送给所述第一方；
[0010]通过所述第一方接收并存储所述第一密文
ID
和所述第一密文
ID
对应的图谱关系，所述第一密文
ID
和所述第一密文
ID
对应的图谱关系用于实现所述第一方对所述第二方的
ID
查询操作
。
[0011]第二方面，本申请实施例提供了一种两方计算系统，所述两方计算系统包括第一方和第二方，其中，
[0012]所述第二方，用于在离线阶段，生成公钥和私钥，将所述公钥同步给所述第一方；
[0013]所述第一方，用于接收所述公钥并存储所述公钥；
[0014]所述第二方，用于提取本地图数据的顶点
ID
，根据所述私钥对所述顶点
ID
进行加密操作，得到第一密文
ID
，确定所述第一密文
ID
与其对应的明文
ID
之间的对应表，将该对应表存储在所述第二方对应的
PIR
服务的服务端；将所述第一密文
ID
和所述第一密文
ID
对应的图谱关系发送给所述第一方；
[0015]所述第一方，用于接收并存储所述第一密文
ID
和所述第一密文
ID
对应的图谱关系，所述第一密文
ID
和所述第一密文
ID
对应的图谱关系用于实现所述第一方对所述第二方的
ID
查询操作
。
[0016]第三方面，本申请实施例提供一种电子设备，包括处理器
、
存储器
、
通信接口以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面中的步骤的指令
。
[0017]第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面中所描述的部分或全部步骤
。
[0018]第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面中所描述的部分或全部步骤
。
该计算机程序产品可以为一个软件安装包
。
[0019]实施本申请实施例，具备如下有益效果：
[0020]可以看出，本申请实施例中所描述的保护查询
ID
的多方图查询方法
、
系统及相关设备，应用于两方计算系统，两方计算系统包括第一方和第二方，在离线阶段，通过第二方生成公钥和私钥，将公钥同步给第一方，通过第一方接收公钥并存储公钥，通过第二方提取本地图数据的顶点
ID
，根据私钥对顶点
ID
进行加密操作，得到第一密文
ID
，确定第一密文
ID
与其对应的明文
ID
之间的对应表，将该对应表存储在第二方对应的
PIR
服务的服务端；将第一密文
ID
和第一密文
ID
对应的图谱关系发送给第一方，通过第一方接收并存储第一密文
ID
和第一密文
ID
对应的图谱关系，第一密文
ID
和第一密文
ID
对应的图谱关系用于实现第一方对第二方的
ID
查询操作，通过引入离线优化机制，即在离线阶段，提前准备好需要查询的密文
ID
以及相关的图谱关系，进而，在线查询阶段只需要少量密文
ID
交互，具有高效率
、
...

【技术保护点】

【技术特征摘要】
1.
一种保护查询
ID
的多方图查询方法，其特征在于，应用于两方计算系统，所述两方计算系统包括第一方和第二方，所述方法包括：在离线阶段，通过所述第二方生成公钥和私钥，将所述公钥同步给所述第一方；通过所述第一方接收所述公钥并存储所述公钥；通过所述第二方提取本地图数据的顶点
ID
，根据所述私钥对所述顶点
ID
进行加密操作，得到第一密文
ID
，确定所述第一密文
ID
与其对应的明文
ID
之间的对应表，将该对应表存储在所述第二方对应的
PIR
服务的服务端；将所述第一密文
ID
和所述第一密文
ID
对应的图谱关系发送给所述第一方；通过所述第一方接收并存储所述第一密文
ID
和所述第一密文
ID
对应的图谱关系，所述第一密文
ID
和所述第一密文
ID
对应的图谱关系用于实现所述第一方对所述第二方的
ID
查询操作
。2.
根据权利要求1所述的方法，其特征在于，所述方法还包括：在在线阶段，通过所述第一方获取查询节点的
n
阶邻域；生成随机向量，根据所述公钥和所述随机向量对所述查询节点的
n
阶邻域进行加密，得到本方密文
ID
，将所述本方密文
ID
发送给所述第二方；通过所述第二方接收所述本方密文
ID
，对所述本方密文
ID
执行解密操作，得到解密后的所述第一方的第一中间密文
ID
，将所述中间密文
ID
发送给所述第一方；通过所述第一方接收所述第一中间密文
ID
，对所述第一中间密文
ID
进行去除所述随机向量操作以及哈希运算，得到第二中间密文
ID
；通过所述第一方获取所述第一密文
ID
与所述第二中间密文
ID
之间的交集结果，得到交集序号，根据所述交集序号将交集密文对应回明文，得到交集图谱数据；根据所述第一密文
ID
对应的图谱关系进行图谱拓展，得到所述交集图谱数据外的
m
阶密文
ID
，根据该
m
阶密文
ID
通过本方的
PIR
服务的客户端访问所述第二方的
PIR
服务的服务端，得到交集外明文
ID
；根据所述交集图谱数据和所述交集外明文
ID
拓展所述第一方的本地图谱，得到目标本地图谱；根据所述目标本地图谱进行查询，得到目标查询结果
。3.
根据权利要求2所述的方法，其特征在于，所述根据所述公钥和所述随机向量对所述查询节点的
n
阶邻域进行加密，得到本方密文
ID
，包括：根据如下公式确定所述本方密文
ID
，具体如下
:H
A
＝
R
e
*Hash(P
A
)
其中，
H
A
表示所述本方密文
ID
；
Hash
表示哈希运算；
R
表示所述随机向量；
e
表示所述公钥；
P
A
表示所述查询节点的
n
阶邻域
。4.
根据权利要求3所述的方法，其特征在于，所述对所述本方密文
ID
执行解密操作，得到解密后的所述第一方的第一中间密文
ID
，包括：根据如下公式确定所述第一中间密文
ID
，具体如下：
Z
A
＝
R*Hash(H
A
)
d
其中，
Z
A
表示所述第一中间密文
ID
；
Hash
表示哈希运算；
R
表示所述随机向量；
d
表示所述私钥；
H
A
表示所述本方密文
ID。5.
根据权利要求4所述的方法，其特征在于，所述对所述第一中间密文
ID
进行去除所述随机向量操作以及哈希运算，得到第二中间...

【专利技术属性】
技术研发人员：黄一珉，王湾湾，何浩，姚明，
申请(专利权)人：深圳市洞见智慧科技有限公司，
类型：发明
国别省市：