[发明专利]一种不暴露中间结果的私有数据隐匿求交方法

权利要求书

1.一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，包括以下步骤：

S1：发起方客户端读取发起方数据库内待求交集的数据集A，发起方客户端采用布谷鸟哈希算法将数据集A内的每个数据分配到布谷鸟哈希的相应哈希桶中的存储位置存储，布谷鸟哈希有K个哈希桶，每个哈希桶只有1个存储位置，将没有被分配到数据的存储位置存入随机数a；

参与方客户端读取参与方数据库内待求交集的数据集B，参与方客户端采用简单哈希算法将数据集B内的每个数据分配到简单哈希的相应哈希桶中的相应存储位置存储，简单哈希有K个哈希桶，每个哈希桶有d个存储位置，将没有被分配到数据的存储位置存入随机数b；

S2：发起方客户端和参与方客户端配合使用秘密分享算法的比较协议对布谷鸟哈希的每个哈希桶内存储的数据与简单哈希的编号相同的哈希桶内存储的d个数据依次进行比较运算，如果两个数据不相同，则发起方客户端得到比较结果[enc(0)]₀，参与方客户端得到比较结果[enc(0)]₁；如果两个数据相同，则发起方客户端得到比较结果[enc(1)]₀，参与方客户端得到比较结果[enc(1)]₁；

enc(0)= [enc(0)]₀+[enc(0)]₁，

enc(1)= [enc(1)]₀+[enc(1)]₁，

其中，enc(0)表示采用秘密分享算法加密数值0得到的加密值，[enc(0)]₀表示enc(0)的第0个分片，[enc(0)]₁表示enc(0)的第1个分片，enc(1)表示采用秘密分享算法加密数值1得到的加密值，[enc(1)]₀表示enc(1)的第0个分片，[enc(1)]₁表示enc(1)的第1个分片；

S3：发起方客户端采用秘密分享算法的加法对得到的所有比较结果进行累加计算得到累加值[enc(F)]₀，参与方客户端采用秘密分享算法的加法对得到的所有比较结果进行累加计算得到累加值[enc(F)]₁，enc(F)表示采用秘密分享算法加密数值F得到的加密值，[enc(F)]₀表示enc(F)的第0个分片，[enc(F)]₁表示enc(F)的第1个分片；

S4：发起方客户端与参与方客户端配合使用秘密分享算法对累加值[enc(F)]₀、累加值[enc(F)]₁进行解密，得到数值F，数值F就是数据集A与数据集B的交集含有的数据总数。

2.根据权利要求1所述的一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，所述布谷鸟哈希和简单哈希都使用相同的E个哈希函数。

3.根据权利要求2所述的一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，所述K=max(m,n)*f，其中，m为数据集A含有的数据个数，n为数据集B含有的数据个数，f为大于1的系数。