一种不暴露中间结果的私有数据隐匿求交方法技术

本发明专利技术公开了一种不暴露中间结果的私有数据隐匿求交方法。它包括以下步骤：发起方采用布谷鸟哈希算法将数据集A内的每个数据分配到相应哈希桶中的存储位置存储，参与方采用简单哈希算法将数据集B内的每个数据分配到相应哈希桶中的存储位置存储；发起方和参与方配合使用秘密分享算法对布谷鸟哈希的每个哈希桶内存储的数据与简单哈希的编号相同的哈希桶内存储的所有数据依次进行比较运算；发起方、参与方对各自得到的所有比较结果进行累加计算得到各自对应的累加值；发起方与参与方配合使用秘密分享算法对各自的累加值解密得到交集含有的数据总数。本发明专利技术可以在不泄露交集内容的情况下获得交集含有的数据数量，保护了求交双方的数据安全。交双方的数据安全。交双方的数据安全。

【技术实现步骤摘要】
一种不暴露中间结果的私有数据隐匿求交方法


[0001]本专利技术涉及数据求交
，尤其涉及一种不暴露中间结果的私有数据隐匿求交方法。

技术介绍

[0002]隐私集合求交（Private Set Intersection, PSI）属于隐私计算领域的特定应用问题，其兼具重要的理论意义与极强的现实应用价值。随着用户数据的隐私保护需求的日益提升，PSI可以在满足依赖个人信息的业务的便利性的同时最大程度保护个人信息私密性需求。PSI允许持有各自隐私数据集的多方计算他们数据的交集，同时不泄露任何交集以外的信息。
[0003]现有的技术一般是发起方A、参与方B双方输入数据进行隐私集合求交，发起方A、参与方B获得双方的交集结果，假如用来求交的数据是个人数据（例如：身份证号、手机号等），那么发起方A、参与方B都会知道对方拥有的用户（A∩B），会泄漏双方的核心用户名单。
[0004]目前，两方私有数据求交集广泛应用于两家商业公司想对彼此拥有的客户列表进行交集运算从而进行对应的商业活动，比如，销售公司需要知道有多少客户是通过广告公司的宣传媒介来本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，包括以下步骤：S1：发起方客户端读取发起方数据库内待求交集的数据集A，发起方客户端采用布谷鸟哈希算法将数据集A内的每个数据分配到布谷鸟哈希的相应哈希桶中的存储位置存储，布谷鸟哈希有K个哈希桶，每个哈希桶只有1个存储位置，将没有被分配到数据的存储位置存入随机数a；参与方客户端读取参与方数据库内待求交集的数据集B，参与方客户端采用简单哈希算法将数据集B内的每个数据分配到简单哈希的相应哈希桶中的相应存储位置存储，简单哈希有K个哈希桶，每个哈希桶有d个存储位置，将没有被分配到数据的存储位置存入随机数b；S2：发起方客户端和参与方客户端配合使用秘密分享算法对布谷鸟哈希的每个哈希桶内存储的数据与简单哈希的编号相同的哈希桶内存储的d个数据依次进行比较运算，如果两个数据不相同，则发起方客户端得到比较结果[enc(0)]0，参与方客户端得到比较结果[enc(0)]1；如果两个数据相同，则发起方客户端得到比较结果[enc(1)]0，参与方客户端得到比较结果[enc(1)]1；enc(0)= [enc(0)]0+[enc(0)]1，enc(1)= [enc(1)]0+[enc(1)]1，其中，enc(0)表示采用秘密分享算法加密数值0得到的加密值，[enc(0)]0表示enc(0)的第0个分片，[enc(0)]1表示enc(0)的第1个分片，enc(1)表示采用秘密分享算法加密数值1得到的加密值，[enc(1)]0表示enc(1)的第0个分片，[enc(1)]1表示enc(1)的第1个分片；S3：发起方客户端采用秘密分享算法的加法对得到的所有比较结果进行累加计算得到累加值[enc(F)]0，参与方客户端采用秘密分享算法的加法对得到的所有比较结果进行累加计算得到累加值[enc(F)]1，enc(F)表示采用秘密分享算法加密数值F得到的加密值，[enc(F)]0表示enc(F)的第0个分片，[enc(F)]1表示enc(F)的第1个分片；S4：发起方客户端与参与方客户端配合使用秘密分享算法对累加值[enc(F)]0、累加值[enc(F)]1进行解密，得到数值F，数值F就是数据集A与数据集B的交集含有的数据总数。2.根据权利要求1所述的一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，所述布谷鸟哈希和简单哈希都使用相同的E个哈希函数。3.根据权利要求2所述的一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，所述K=max(m,n)*f，其中，m为数据集A含有的数据个数，n为数据集B含有的数据个数，f为大于1的系数。4.根据权利要求1或2或3所述的一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，所述步骤S3还包括以下步骤：发起方客户端使用秘密分享算法比较[enc(F)]0与[enc(G)]0的大小，参与方客户端使用秘密分享算法比较[enc(F)]1与[enc(G)]1的大小，如果[enc(F)]0＞[enc(G)]0、[enc(F)]1＞[enc(G)]1，则执行步骤S4，如果[enc(F)]0≤[enc(G)]0、[enc(F)]1≤[enc(G)]1，则输出数据集A与数据集B的交集含有的数据总数没有超过阈值的结果，求交结束；其中，G为阈值，enc(G)表示采用秘密分享算法加密数值G得到的加密值，[enc(G)]0表示enc(G)的第0个分片，[enc(G)]1表示enc(G)的第1个分片。5.一种不暴露中间结果的私有数据隐匿求交方法，其特征在于，包括以下步骤：
S1：发起方客户端读取...

【专利技术属性】
技术研发人员：马煜翔，刘文博，刘洋，任江哲，
申请(专利权)人：蓝象智联杭州科技有限公司，
类型：发明
国别省市：