[发明专利]私有集合交集数据的安全统计方法、终端设备及系统

权利要求书

1.一种私有集合交集数据的安全统计方法，其特征在于：应用于持有第二索引集合的第二终端，且第二终端与持有第一索引集合的第一终端通信，包括以下步骤：

第二终端针对第二索引集合中的任一个元素，与第一终端共同调用隐藏输入的集合成员测试协议，得到第二算术分享额，并接收第一终端得到的第一算术分享额；

根据第二索引集合中所有元素的第二算术分享额，结合第一终端得到的所有元素的第一算术分享额，得到第一索引集合与第二索引集合的交集的统计数据；

第二终端持有与第二索引集合中的每个元素一一对应的对应值集合；

将对应值集合进行算术分享，得到第三算术分享集合和第四算术分享集合，将第三算术分享集合发送给第一终端；

第二终端根据第二算术分享集合中对应的当前元素的第四算术分享额和第二算术分享额，与第一终端共同调用安全乘法协议，得到当前元素的第二乘法协议结果；

根据第二索引集合中所有元素的第二乘法协议结果，将第一终端得到的所有元素的第一乘法协议结果与所有元素的第二乘法协议结果相加后，得到交集的和；

根据第一乘法协议结果、第二乘法协议结果、第一算术分享额、第二算术分享额和均值的Yao分享额，结合Y2A协议、A2Y协议和Yao混乱电路协议计算函数，得到交集的方差；其中，根据第一乘法协议结果、第二乘法协议结果、第一算术分享额和第二算术分享额，调用A2Y协议得到Yao分享份额，根据Yao 分享份额结合Yao混乱电路协议计算函数，得到均值的Yao分享额，根据Yao分享额得到交集的均值；

具体公式为：

根据第二乘法协议结果、第一乘法协议结果，调用A2Y协议，得到第二乘法协议结果和第一乘法协议结果Yao分享份额，采用求最大值和最小值的比较电路，得到最大值和最小值的Yao份额，第二终端接收第一终端的最大值和最小值的Yao份额，得到最终的最大值和最小值；具体过程为：

1)对于每一个i∈{1,2,...,n}，P₀和P₁调用隐藏输入的集合成员测试协议，P₀输入X，P₁输入y_i，最终P₀得到P₁得到满足

2)P₁将{t₁,t₂,…,t_n}算术分享为和即满足并将发送给P₀；

3)对于i∈{1,2,...,n}，P₀以为输入，P₁以为输入，双方调用安全乘法协议，P₀得到输出P₁得到输出

4)P₀计算P₁计算

5)对于i∈[1,n]，P₀以为输入，P₁以为输入调用A2Y协议，P₀得到输出P₁得到输出

6)P₀以为输入，P₁以为输入，双方使用求最大值max和最小值min的比较电路，双方分别得到c_i·t_i的最大值和最小值(非零)的Yao份额；

7)P₀将自己手中的Yao份额发送给P₁，P₁即可重构出min和max。

2.如权利要求1所述的私有集合交集数据的安全统计方法，其特征在于：

隐藏输入的集合成员测试协议，包括：

协议第一方持有集合，协议第二方持有元素，协议双方分别得到第一算术分享额和第二算术分享额，第一算术分享额和第二算术分享额的结合为1时，协议第二方持有的元素属于协议第一方持有集合，否则不属于。

3.如权利要求2所述的私有集合交集数据的安全统计方法，其特征在于：第二终端接收第一终端计算得到的针对每个元素的第一算术分享额，将所有第一算术分享额和第二算术分享额相加后，得到交集的大小。