一种多键值隐匿求交方法、装置及存储介质制造方法及图纸

本申请实施例公开了一种多键值隐匿求交方法、装置及存储介质，其中多键值隐匿求交方法包括步骤：对获取的待处理的发起方数据中的缺失键值进行替换，替换之后对发起方数据进行第一哈希处理，得到第一哈希结果；利用同态加密算法生成私钥和对应的公钥，使用公钥对第一哈希结果进行加密，得到第一加密数据；将公钥发送给数据方，以使数据方使用公钥对第二哈希结果进行加密，得到第二加密数据；将第一加密数据发送给数据方，以获取数据方发送的求交结果向量，利用私钥对求交结果向量进行解密，得到解密结果，从解密结果中判断发起方数据中的每一个键值是否交中。每一个键值是否交中。每一个键值是否交中。

【技术实现步骤摘要】
一种多键值隐匿求交方法、装置及存储介质


[0001]本申请涉及网络安全
，具体涉及一种多键值隐匿求交方法、装置及存储介质。

技术介绍

[0002]隐匿求交，即隐私求交，是在保护多方隐私的前提下求多方持有的数据集的交集，隐私求交需要在求出交集的同时，不泄露任何一方交集以外的内容和信息。即隐私求交，是在保护多方隐私的前提下求多方持有的数据集的交集。隐私求交需要在求出交集的同时，不泄露任何一方交集以外的内容和信息。其应用场景有很多，比如：在各大厂商进行恶意软件检测时，服务器端维护了一个恶意软件列表，希望可以在不泄露用户隐私（软件安装情概况）的前提下，检测出用户的恶意软件安装情况。在社交软件中，用户想要在不上传自己通讯录的前提下，了解自己有哪些通讯录朋友也注册了这款软件，这也需要隐匿求交的应用。
[0003]数据采集往往伴随着错误和缺失，完整、正确的存储所有采集的数据往往是很难做到的，例如从用户填表中将信息录入数据库的过程当中，会经常遇到用户填错，漏填信息，或者录入员录入错误。而错误或者缺失的数据通常无法保证隐匿求交的目的能够顺利实现。<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多键值隐匿求交方法，其特征在于，包括以下步骤：对获取的待处理的发起方数据中的缺失键值进行替换，替换之后对所述发起方数据进行第一哈希处理，得到第一哈希结果；利用同态加密算法生成私钥和对应的公钥，使用所述公钥对所述第一哈希结果进行加密，得到第一加密数据；将所述公钥发送给数据方，以使所述数据方使用所述公钥对第二哈希结果进行加密，得到第二加密数据，所述第二哈希结果的生成方法包括：所述数据方对相应的数据方数据中的缺失键值进行替换，替换为与所述发起方数据中的替换后的缺失键值不同的值，替换之后对所述数据方数据进行第二哈希处理，得到所述第二哈希结果；将所述第一加密数据发送给所述数据方，以获取所述数据方发送的求交结果向量，利用所述私钥对所述求交结果向量进行解密，得到解密结果，从所述解密结果中判断所述发起方数据中的每一个键值是否交中。2.根据权利要求1所述的多键值隐匿求交方法，其特征在于，所述求交结果向量的生成方法包括：所述数据方分别对所述第一加密数据和所述第二加密数据中对应位置的数据作差后连乘，得到所述求交结果向量。3.根据权利要求1所述的多键值隐匿求交方法，其特征在于，还包括：基于所述发起方和/或所述数据方的历史数据的错误概率、缺失概率和/或重复概率，获取评价参数向量，所述评价参数向量中的数据为所述历史数据中对应键值的评价参数，用于描述键值在交中情况下的可靠度，所述评价参数的计算公式为：评价参数=（1
‑
错误概率）*（1
‑
重复概率）*（1
‑
缺失概率）。4.根据权利要求3所述的多键值隐匿求交方法，其特征在于，在得到所述解密结果之后，还包括：将所述解密结果中表示交中的值替换为1，其他的值替换为0，得到结果矩阵；通过公式S = A * P
ꢀ‑ꢀ
0.5计算所述解密结果中的数据的评分S，如果所述评分S＞0，则说明该数据交中，其中，A为所述结果矩阵，P为所述评价参数向量。5.根据权利要求1所述的多键值隐匿求交方法，其特征在于，所述发起方数据中的缺失键值替换为
‑
1，所述数据方数据中的缺失键值替换为
‑
2。6.根据权利要求1所述的多键值隐匿求交方法，其特征在于，所述第一哈希处理为布谷鸟哈希处理，所述第二哈希处理为简单哈希处理，所述第一哈希处理和所述第二哈希处理均使用多种不同的哈希函数进行处理，所述第一哈希结果为一维的向量，所述第二哈希结果为二维的向量。7.一种多键值隐匿求交方法，其特征在于，包括以下步骤：获取发起方发送的公钥和第一加密数据，所述第一加密数据的生成方法包括：发起方对获取的待处理的发起方数据中的缺失键值进行替换，替换之后对所述发起方数据进行第一哈希处理，得到第一哈希结果...

【专利技术属性】
技术研发人员：刘文博，吴泽成，马煜翔，邢冰，王玥，冯黎明，
申请(专利权)人：蓝象智联杭州科技有限公司，
类型：发明
国别省市：