隐私数据的交集计算方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及安全技术领域，揭露了一种隐私数据的交集计算方法，应用于客户端，包括：接收服务端发送的数据过滤器，利用所述数据过滤器对客户端数据进行数据过滤，得到客户端过滤数据，对所述客户端过滤数据进行布谷鸟哈希处理，根据得到的哈希值构建客户端哈希表，利用所述客户端哈希表与所述服务端进行不经意传输，得到客户端对比序列，计算所述客户端对比序列与所述服务端发送的服务端加密序列的交集数据，并将所有的交集数据作为隐私交集。本发明专利技术还提出一种隐私数据的交集计算装置、电子设备以及计算机可读存储介质。本发明专利技术可以解决数据交集计算的效率较低的问题。数据交集计算的效率较低的问题。数据交集计算的效率较低的问题。

【技术实现步骤摘要】
隐私数据的交集计算方法、装置、设备及存储介质


[0001]本专利技术涉及安全
，尤其涉及一种隐私数据的交集计算方法、装置、电子设备及计算机可读存储介质。

技术介绍

[0002]隐私保护集合交集(Private Set Intersection,PSI)是计算多方隐私数据交集的一种方法，属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义，也具有很强的应用价值。比如，以计算广告的实际效果为例，对于广告的有效程度的衡量的常见方法是计算所谓的转换率，也就是浏览广告的用户中有多少用户最终浏览了相应的商品页面，或是最终购买了相应的商品、服务，一般是计算浏览广告的用户信息(由广告发送方占有)和完成相应交易的用户信息(由商家占有)的交集。
[0003]随着用户数据的隐私保护越来越受到重视，保护数据的隐私性在很多场景下是自然甚至是必要的需求。目前的隐私数据的交集计算多是基于同态加密，混淆电路或其他公钥加密的设计，运行时间和通信开销较大，使得数据交集计算的效率低下。

技术实现思路

[0004]本专利技术提供一种隐私数据的交集计本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种隐私数据的交集计算方法，其特征在于，所述方法应用于客户端，包括：接收服务端发送的数据过滤器，利用所述数据过滤器对客户端数据进行数据过滤，得到客户端过滤数据；对所述客户端过滤数据进行布谷鸟哈希处理，根据得到的哈希值构建客户端哈希表；利用所述客户端哈希表与所述服务端进行不经意传输，得到客户端对比序列；计算所述客户端对比序列与所述服务端发送的服务端加密序列的交集数据，并将所有的交集数据作为隐私交集。2.如权利要求1所述的隐私数据的交集计算方法，其特征在于，所述利用所述数据过滤器对客户端数据进行数据过滤，得到客户端过滤数据，包括：利用所述数据过滤器中第一哈希函数集合的哈希函数对所述客户端数据进行哈希处理，并将得到的哈希值映射到所述数据过滤器的位数组上；提取所述位数组上重合位置对应的客户端数据，得到所述客户端过滤数据。3.如权利要求2所述的隐私数据的交集计算方法，其特征在于，所述对所述客户端过滤数据进行布谷鸟哈希处理，根据得到的哈希值构建客户端哈希表，包括：利用预设的第二哈希函数集合中的哈希函数对所述客户端过滤数据进行布谷鸟哈希处理，得到客户端哈希值；以所述客户端过滤数据为索引，及将所述客户端哈希值作为索引结果，填充至预设数量的哈希桶中；基于所述索引及所述哈希桶构建客户端哈希表。4.如权利要求1或3所述的隐私数据的交集计算方法，其特征在于，所述利用所述客户端哈希表与所述服务端进行不经意传输，得到客户端对比序列，包括：将所述客户端哈希表中的元素作为所述不经意传输的输入选择向量；向服务端发送随机秘钥对，并接收所述服务端基于所述随机秘钥对反馈的服务端密钥序列；从所述随机密钥对中选择私钥序列对所述服务端密钥序列进行解密，并利用解密后的服务端密钥序列对所述输入选择向量进行加密，得到加密数据矩阵；利用预设的线性纠正序列对所述加密数据矩阵进行异或处理，得到所述客户端对比序列。5.一种隐私数据的交集计算方法，其特征在于，所述方法应用于服务端，包括：利用服务端数据生成数据过滤器，并将所述数据过滤器发送至客户端；对所述服务端数据进行哈希处理，根据得到的哈希值构建二维哈希表；利用所述二维哈希表与客户端基于所述数据过滤器得到的客户端哈希表进行不经意传输，得到服务端加密序列，并发送至客户端，以使所述客户端基于所述服务端加密序列计算得到隐私交集。6.如权利要求5所述的隐私数据的交集计算方法，其特征在于，所述利用服务端数据生成数据过滤器，包括：利用预设的第一哈希函数集合及预设长度的位数组生成...

【专利技术属性】
技术研发人员：戴露萍，杨启正，陈海涛，
申请(专利权)人：招商局金融科技有限公司，
类型：发明
国别省市：