【技术实现步骤摘要】
一种基于scalable
‑
ot的隐私集合求交方法及装置
[0001]本专利技术涉及信息处理
,特别是涉及一种基于scalable
‑
ot的隐私集合求交方法及装置。
技术介绍
[0002]随着互联网在我国的快速发展,各行各业都已经积累了大量的用户数据。在这些数据中不乏各种与用户个人隐私相关的数据,比如用户的消费习惯、用户的就医记录、用户还贷信息等数据。同时近年来政府也出台了相应的法律法规来保护公民的个人隐私安全。
[0003]为了在保护个人隐私安全的前提下,合规合法的联合各个行业已积累的各种数据进行建模、查询,联邦学习、差分隐私、多方安全计算等保护数据安全与个人隐私的
近些年来也成为了研究的热点。通过使用这些技术就可以在保护数据安全的前提下完成满足各种应用场景下的建模,打破数据孤岛。由于数据存在于两方(或者多方),在建模之前先要根据数据的唯一标识进行对齐,以便在两方(或者多方)对齐的数据上进行后续的特征工程以及模型训练。目前常用的数据对齐方案包括安全求交方案(也称隐私集 ...
【技术保护点】
【技术特征摘要】
1.一种基于scalable
‑
ot的隐私集合求交方法,其特征在于,所述方法包括:第一数据方利用第一哈希算法对当前第一待处理数据进行计算,获取第一计算结果;判断所述第一计算结果与当前已生成的所有第一哈希表是否存在哈希冲突,若存在,则生成新的第一哈希表存储所述当前第一待处理数据,重复上述步骤,直至所有第一待处理数据完成计算;第二数据方利用第二哈希算法对第二待处理数据进行计算,并根据得到的第二计算结果生成第二哈希表;根据所有所述第一哈希表以及所述第二哈希表计算所有所述第一待处理数据与所述第二待处理数据的交集数据,根据所述交集数据生成隐私交集。2.根据权利要求1所述的基于scalable
‑
ot的隐私集合求交方法,其特征在于,所述方法还包括:第一数据方利用第一哈希算法进行首次计算时,根据获取的计算结果构建首张第一哈希表。3.根据权利要求1或2所述的基于scalable
‑
ot的隐私集合求交方法,其特征在于,所述根据所有所述第一哈希表以及所述第二哈希表计算所有所述第一待处理数据与所述第二待处理数据的交集数据,根据所述交集数据生成隐私交集包括:所述第一数据方和所述第二数据方分别在每一所述第一哈希表上执行OT扩展协议,生成执行结果;所述第一数据方对所述执行结果与所述第二数据方发送的所述第二哈希表进行求交计算,生成隐私交集。4.根据权利要求1或2所述的基于scalable
‑
ot的隐私集合求交方法,其特征在于,所述第一哈希算法包括布谷鸟哈希算法,所述第一哈希表包括布谷鸟哈希表。5.根据权利要求1或2所述的基于scalable
‑
ot的隐私集合求交方法,其特征在于,所述第二哈希算法包括简单哈希算法,所述第二哈希表包括简单哈希表。6.一种基于scalable
‑
...
【专利技术属性】
技术研发人员:李雪峰,梁亮,
申请(专利权)人:百保上海科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。