1.一种基于秘密共享的外包隐私保护交集计算方法,其特征在于,包括以下步骤:S1、多方数据库提供者将其各自持有的数据集按秘密共享的方式上传至两个代理中心服务器;
S2、客户端向两个代理中心服务器发起数据集交集计算请求;
所述步骤S2中客户端用C表示,其要请求的数据集为Y={y1,…,yk,…,yn},其中1≤k≤n,n表示客户端C要请求交集计算的数据集的大小,向两个代理中心服务器发起数据集交集计算请求的步骤如下:S201、客户端C为要请求的数据集Y中的某一条数据yk生成一个随机数rk',并与其真实值yk进行异或运算,产生结果S202、客户端C将对数据yk生成的随机数rk'发送给代理中心服务器D';
S203、客户端C将数据yk和随机数rk'的异或结果sk'发送给代理中心服务器D”;
S3、两个代理中心服务器分别在本地进行预运算操作;
所述步骤S3中,两个代理中心服务器分别在本地进行预运算的操作为:S301、代理中心服务器D'将随机数rk'和其随机数集合R={ri1,ri2,…,rij,…,rim}中的每个 元 素进 行 异或 运算 ,得到 输 入集 合其中1≤i≤N,N表示数据库提供者的数量;
其中1≤j≤m,m表示每个数据库提供者DBi的数据集大小;
S302、代理中心服务器D”将异或结果sk'和其结果集合S={si1,si2,…,sij,…,sim}中的每个 元 素进 行异 或 运算 ,得 到 输入 集 合S4、两个代理中心服务器运行安全多方计算中的GMW协议,并将计算结果发送给客户端;
S5、客户端获得两个代理中心服务器的计算结果,并根据结果判断所请求数据集是否存在于数据提供者的数据集中。
2.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,所述步骤S1中每个数据库提供者用DBi表示,其中1≤i≤N,N表示数据库提供者的数量,DBi持有一个数据集Xi={xi1,xi2,…,xij,…,xim},其中1≤j≤m,m表示每个数据库提供者DBi的数据集大小,两个代理中心服务器分别用D'和D”表示,每个数据库提供者将其数据集以秘密共享方式分成Di'和Di”两个份额,并分别传到两个代理中心服务器,步骤如下:S101、数据库提供者为每个数据集Xi中的每个元素xij产生一个随机数rij,并与其真实值xij进行异或运算,产生结果 其中 表示异或运算;
S102、数据库提供者将生成的所有的随机数集合R={ri1,ri2,…,rij,…,rim}发送给代理中心服务器D';
S103、数据库提供者将计算的所有的结果集合S={si1,si2,…,sij,…,sim}发送给代理中心服务器D”。
3.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,所述的两个中心代理服务器需要将数据库提供者发送的数据按顺序存储,并记录该顺序作为数据的标签。
4.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,所述的中心代理服务器是两个半诚实的云服务器。
5.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,所述客户端C向代理中心服务器发送的待请求数据集同样是按秘密共享的份额发送的。
6.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,所述步骤S4中执行的安全多方计算中的GMW协议,采用了加密电路的技术,即:保证两方输入X和Y为秘密的前提下,计算两方输入的任意函数结果,记为F=(X,Y),步骤如下:S401、函数F由一个电路C进行表示和计算,电路C有两条输入线w1,w2和一条输出线o,以及电路门XOR组成,代理中心服务器D'和D”分别拥有输入线w1和w2;
S402、代理中心服务器D'依次对输入集合
中的每个元素进行相同的计算:选择随机数aj并计算 将aj发送给D”,作为电路C输入线w1的输入;
S403、代理中心服务器D”依次对输入集合
中的每个元素进行相同的计算:选择随机数bj并计算 将bj发送给D”,作为电路C输入线w2的输入;
S404、代理中心服务器D'和D”分别得到输出线o的值的一部分rD'和rD”。
7.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,所述的步骤S5中客户端C判断所请求数据集是否存在于数据提供者的数据集中,判断方法如下:S501、客户端C分别获得两个中心代理服务器D'和D”的计算结果rD'和rD”;
S502、客户端C将获得的结果rD'和rD”进行异或计算,得到 若结果为0,代表客户端所请求的数据在数据库中存在;反之,则不存在。
8.根据权利要求1所述的基于秘密共享的外包隐私保护交集计算方法,其特征在于,在联机操作之前添加身份认证的步骤,验证客户端C的身份;
所述的客户端C扩展至两个或两个以上,同样基于秘密共享将所有客户端的集合元素分为两个份额发送至两个代理中心服务器,由代理中心服务器运行安全多方计算GMW协议来实现PSI协议。