一种基于scalable-ot的隐私集合求交方法及装置

摘要

本发明公开了一种基于scalable‑ot的隐私集合求交方法及装置，第一数据方利用第一哈希算法对当前第一待处理数据进行计算，获取第一计算结果，判断第一计算结果与当前已生成的所有第一哈希表是否存在哈希冲突，若存在，则生成新的第一哈希表存储当前第一待处理数据，重复上述步骤，直至所有第一待处理数据完成计算，第二数据方利用第二哈希算法对第二待处理数据进行计算，并根据得到的第二计算结果生成第二哈希表，根据所有第一哈希表以及第二哈希表计算所有第一待处理数据与第二待处理数据的交集数据，根据交集数据生成隐私交集。本发明可以避免多次重复整个计算流程来得到求交结果，大大减少了求交的计算量，提升了计算效率，使得整个计算流程更为简洁。