多方隐私集合求交方法、系统和装置制造方法及图纸

本公开的实施例提供了一种多方隐私集合求交方法、系统和装置。所述的多方隐私集合求交方法包括：首先从多个客户端中选定发起方和多个接收方，向发起方发送多项式求解请求，以使发起方根据第一隐私集合和多项式确定公钥和多个加密系数，然后响应于接收到发起方发送的公钥和多个加密系数，向多个接收方发送公钥和多个加密系数，以使每个接收方根据第二隐私集合、公钥和多个加密系数获取数据计算结果，最后响应于接收到多个接收方发送的数据计算结果，向发起方发送多个数据计算结果，以使发起方解密多个数据计算结果，生成第一隐私集合和多个第二隐私集合之间的交集数据，实现了任意多方隐私集合求交。意多方隐私集合求交。意多方隐私集合求交。

【技术实现步骤摘要】
多方隐私集合求交方法、系统和装置


[0001]本公开的实施例涉及计算机
和互联网
，具体涉及安全计算领域，尤其涉及多方隐私集合求交方法、系统和装置。

技术介绍

[0002]多方隐私求交是指允许持有隐私数据集合的各方在不泄漏各自所持有隐私数据的前提下，得到各方的隐私数据集合的交集的一种安全计算技术，隐私集合求交(PSI、Private Set Intersection)也称为隐私集合对齐。
[0003]基于费雷德曼(Freedman)协议的双方隐私集合求交建立在使用加法同态加密对多项式系数进行加密的核心思想上，构建一个以其中一方隐私集合为根的多项式，只有在公共隐私部分的样本隐私才能使多项式取值为0，并且其余取值加密方无法破解，从而实现对齐。然而现有基于Freedman的隐私集合求交协议只支持双方，并不支持多方。

技术实现思路

[0004]本公开的实施例提出了一种多方隐私集合求交方法、系统、装置、电子设备和计算机可读介质。
[0005]第一方面，本公开的实施例提供了一种多方隐私集合求交方法，该方法包括：从本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多方隐私集合求交方法，所述方法包括：从多个客户端中选定发起方和多个接收方；向所述发起方发送多项式求解请求，以使所述发起方根据第一隐私集合和多项式确定公钥和多个加密系数；响应于接收到所述发起方发送的公钥和多个加密系数，向所述多个接收方发送所述公钥和所述多个加密系数，以使每个接收方根据第二隐私集合、所述公钥和所述多个加密系数获取数据计算结果；响应于接收到所述多个接收方发送的数据计算结果，向所述发起方发送多个数据计算结果，以使所述发起方解密所述多个数据计算结果，生成所述第一隐私集合和多个第二隐私集合之间的交集数据。2.根据权利要求1所述的方法，其中，所述从多个客户端中选定发起方和多个接收方，包括：向所述多个客户端发送对齐请求，以使每个客户端确定隐私集合的数据长度；响应于接收到所述多个客户端发送的数据长度，确定满足预设条件的目标数据长度；将所述目标数据长度对应的客户端确定为所述发起方，其他多个客户端确定为所述多个接收方。3.根据权利要求1或2所述的方法，所述方法还包括：接收所述发起方发送的多个结果索引，其中，所述结果索引基于所述交集数据中的每个元素数据在所述数据计算结果中的位置信息确定；将所述多个结果索引发送至对应的接收方，以使所述接收方根据所述结果索引从所述第二隐私集合中确定所述交集数据。4.一种多方隐私集合求交方法，所述方法包括：响应于接收到控制端发送的多项式求解请求，构建与第一隐私集合对应的多项式；获取所述多项式对应的公钥、私钥和多个加密系数；向所述控制端发送所述公钥和所述多个加密系数，以使所述控制端将所述公钥和所述多个加密系数发送至多个接收方；接收所述控制端发送的多个数据计算结果，其中，所述数据计算结果基于所述接收方的第二隐私集合、所述公钥和所述多个加密系数确定；利用所述私钥分别对每个数据计算结果进行解密和数据对齐，生成所述第一隐私集合和多个第二隐私集合之间的交集数据。5.根据权利要求4所述的方法，其中，所述获取所述多项式对应的公钥、私钥和多个加密系数，包括：将所述第一隐私集合中的每个元素数据作为所述多项式的解，计算得到多个多项式系数；利用同态加密算法对所述多个多项式系数进行加密，得到公钥、私钥和多个加密系数。6.根据权利要求4或5所述的方法，所述方法还包括：基于所述第一隐私集合和多个第二隐私集合之间的交集数据，确定所述交集数据在多个数据计算结果中对应的位置信息；基于所述位置信息，确定多个接收方对应的多个结果索引；
向所述控制端发送所述多个结果索引，以使所述控制端将所述多个结果索引发送至所述多个接收方。7.根据权利要求4所述的方法，所述方法还包括：响应于接收到所述控制端发送的对齐请求，获取所述第一隐私集合对应的数据长度；向所述控制端发送所述数据长度。8.根据权利要求7所述的方法，所述响应于接收到所述控制端发送的对齐请求，获取所述第一隐私集合对应的数据长度，包括：响应于接收到所述控制端发送的对齐请求，生成第一随机数；获取所述第一隐私集合的初始数据长度；基于所述第一随机数和所述初始数据长度，获取所述第一隐私集合对应的数据长度。9.一种多方隐私集合求交方法，所述方法包括：响应于接收到控制端发送的公钥和多个加密系数，基于所述公钥、所述多个加密系数和第二隐私集合，进行密文下的数据匹配计算，得到所述第二隐私集合对应的数据计算结果；向所述控制端发送所述数据计算结果，以使所述控制端将所述数据计算结果发送至发起方；接收所述控制端发送的与所述数据计算结果对应的结果索引，其中，所述结果索引基于交集数据中的每个元素数据在所述数据计算结果中的位置信息确定，所述交集数据为发起方的第一隐私集合和多个第二隐私集合之间的交集数据；基于所述结果索引，从所述第二隐私集合中确定第一隐私集合和多个第二隐私集合之间的交集数据。10.根据权利要求9所述的方法，所述方法还包括：响应于接收到所述控制端发送的对齐请求，获取所述第二隐私集合对应的数据长度；向所述控制端发送所述数据长度。11.根据权利要求10所述的方法，所述响应于接收到所述控制端发送的对齐请求，获取所述第二隐私集合对应的数据长度，包括：响应于接收到所述控制端发送的对齐请求，生成第二随机数；获取所述第二隐私集合的初始数据长度；基于所述第二随机数和所述初始数据长度，获取所述第二隐私集合对应的数据长度。12.一种多方隐...

【专利技术属性】
技术研发人员：李婧希，顾松庠，
申请(专利权)人：网银在线北京科技有限公司，
类型：发明
国别省市：