[发明专利]基于随机OT协议的隐私安全求交方法及系统

说明书

本发明涉及隐私算法技术领域，提供了一种基于随机OT协议的隐私安全求交方法和系统，方法包括：第一参与方将第一数据集合中的元素映射至哈希桶中；第二参与方将第二数据集合中的元素映射至哈希桶中；针对哈希桶中的元素，第一参与方与第二参与方执行随机OT协议，生成对应哈希桶中每个元素的随机序列；基于随机序列进行加密，得到第一随机序列集合以及第二随机序列集合；可信第三方计算第一随机序列集合以及第二随机序列集合的交集；第一参与方以及第二参与方根据交集结果，各自在第一数据集合以及第二数据集合中查找对应的元素，作为隐私集合交集。本发明在进行隐私安全求交时，通过随机序列加密后得到的集合进行求交，保障了隐私信息的安全性。

技术领域

本发明涉及隐私算法技术领域，特别涉及一种基于随机OT协议的隐私安全求交方法和系统。

背景技术

基于随机OT协议（Oblivious Transfer，不经意传输）的PSI（隐私安全求交）协议需要使用的OT运行实例的数量与PSI双方输入的集合大小有关系。从2013年，Dong等人第一次将布隆过滤器引入到PSI中，并与随机OT协议扩展结合，到2016年，Kolesnikov等人使用OT扩展来实现不经意伪随机函数(Oblivious Pseudorandom Functions，OPRF)，并将此概念运用到PSI中，在双方通信层面有了较为优化的结果。在计算层面，随着分布式计算的兴起，解决了单节点性能不足的问题。

然而目前在大数据场景下，隐私安全求交面临隐私信息容易泄露、性能瓶颈、求交速度慢、对硬件资源要求高、健壮性差等问题。

发明内容

本发明的主要目的为提供一种基于随机OT协议的隐私安全求交方法和系统，旨在克服隐私安全求交过程中隐私信息容易泄露的缺陷。

为实现上述目的，本发明提供了一种基于随机OT协议的隐私安全求交方法，应用于隐私安全求交系统，所述系统包括第一参与方、第二参与方以及可信第三方，所述方法包括以下步骤：

第一参与方通过k个不同的哈希函数，将第一参与方上的第一数据集合中的元素映射至哈希桶中；第二参与方通过k个不同的哈希函数，将第二参与方上的第二数据集合中的元素映射至哈希桶中；

针对所述哈希桶中的元素，所述第一参与方与所述第二参与方执行随机OT协议，生成对应所述哈希桶中每个元素的随机序列；

所述第一参与方基于所述随机序列，对所述第一数据集合进行加密，得到第一随机序列集合；所述第二参与方基于所述随机序列，对所述第二数据集合进行加密，得到第二随机序列集合；

所述第一参与方将所述第一随机序列集合发送至所述可信第三方，所述第二参与方将所述第二随机序列集合发送至所述可信第三方，基于所述可信第三方计算所述第一随机序列集合以及第二随机序列集合的交集；

所述第一参与方以及第二参与方分别接收所述可信第三方返回的交集结果，所述第一参与方以及第二参与方根据所述交集结果，各自在所述第一数据集合以及第二数据集合中查找对应的元素，作为隐私集合交集。

进一步地，所述第一参与方通过k个不同的哈希函数，将第一参与方上的第一数据集合中的元素映射至哈希桶中；第二参与方通过k个不同的哈希函数，将第二参与方上的第二数据集合中的元素映射至哈希桶中的步骤，包括：

所述第一参与方基于spark计算引擎，通过k个不同的哈希函数，将第一参与方上的第一数据集合中的元素映射至所述哈希桶中；

所述第二参与方基于spark计算引擎，通过k个不同的哈希函数，将所述第二参与方上的第二数据集合中的元素进行布谷鸟哈希，将其映射至所述哈希桶中。

进一步地，所述针对所述哈希桶中的元素，所述第一参与方与所述第二参与方执行随机OT协议，生成对应所述哈希桶中每个元素的随机序列的步骤，包括：