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

权利要求书

1.一种基于随机OT协议的隐私安全求交方法，其特征在于，应用于隐私安全求交系统，所述系统包括第一参与方、第二参与方以及可信第三方，所述方法包括以下步骤：

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

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

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

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

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

2.根据权利要求1所述的基于随机OT协议的隐私安全求交方法，其特征在于，所述第一参与方通过k个不同的哈希函数，将第一参与方上的第一数据集合中的元素映射至哈希桶中；第二参与方通过k个不同的哈希函数，将第二参与方上的第二数据集合中的元素映射至哈希桶中的步骤，包括：

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

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

3.根据权利要求1所述的基于随机OT协议的隐私安全求交方法，其特征在于，所述针对所述哈希桶中的元素，所述第一参与方与所述第二参与方执行随机OT协议，生成对应所述哈希桶中每个元素的随机序列的步骤，包括：

针对所述哈希桶的元素，所述第一参与方与所述第二参与方执行随机OT协议，以所述哈希桶中的元素为选择向量，生成对应的所述随机序列，并将其发送至所述第一参与方；其中，所述第二参与方作为随机OT协议的发送方，所述第一参与方作为随机OT协议的接收方。

4.根据权利要求1所述的基于随机OT协议的隐私安全求交方法，其特征在于，所述可信第三方计算所述第一随机序列集合以及第二随机序列集合的交集，包括：

所述可信第三方基于spark计算引擎，计算所述第一随机序列集合以及第二随机序列集合的交集。

5.根据权利要求1所述的基于随机OT协议的隐私安全求交方法，其特征在于，所述第一参与方通过k个不同的哈希函数，将第一参与方上的第一数据集合中的元素映射至哈希桶中；第二参与方通过k个不同的哈希函数，将第二参与方上的第二数据集合中的元素映射至哈希桶中的步骤之前，还包括：

所述第一参与方与所述第二参与方约定好所述第一数据集合以及第二数据集合的ID类型；

所述第一参与方上传所述第一数据集合，其中，所述第一数据集合以csv格式上传，选定ID列；

所述第二参与方上传所述第二数据集合，其中，所述第二数据集合以csv格式上传，选定ID列。

6.根据权利要求1所述的基于随机OT协议的隐私安全求交方法，其特征在于，所述第一参与方通过k个不同的哈希函数，将第一参与方上的第一数据集合中的元素映射至哈希桶中；第二参与方通过k个不同的哈希函数，将第二参与方上的第二数据集合中的元素映射至哈希桶中的步骤之前，还包括：

所述第一参与方与所述第二参与方进行项目注册以及进行数据使用权限的申请；其中，所述第一参与方以及所述第二参与方均可以发起隐私安全求交任务，并配置参数；所述隐私安全求交任务完成之后，发起所述隐私安全求交任务的参与方下载所述隐私集合交集。