申请/专利权人：拓尔思天行网安信息技术有限责任公司

申请日：2022-06-10

公开（公告）日：2023-12-19

公开（公告）号：CN117254898A

主分类号：H04L9/06

分类号：H04L9/06;H04L9/22;H04L9/08;H04L9/30

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.19#实质审查的生效;2023.12.19#公开

摘要：本申请公开了一种基于Batch‑OT的隐私集合求交方法、系统、电子设备及介质，该方法包括：第一数据方对自身数据集进行排序，得到排序后的数据集R；第一数据方产生随机比特矩阵T，利用伪随机编码C并结合排序后的数据集R，将随机比特矩阵T转换为矩阵U；基于第二数据方的选择比特串s，第一数据方与第二数据方执行Batch‑OT协议，第二数据方得到矩阵Q；第二数据方计算矩阵Q的哈希值Hqp⊕Cy·s，并将计算结果Hqp⊕Cy·s发送给第一数据方；第一数据方计算矩阵T的哈希值Hti，将Hti与Hqp⊕Cy·s进行比较，确定第一数据方和第二数据方是否存在交集元素。本发明利用Batch‑OT，实现了一个半诚实模型下的低通讯量的隐私求交方法，该方法尤其适用于两方数据量差不多的场景。

主权项：1.一种基于Batch-OT的隐私集合求交方法，其特征在于，包括：第一数据方对自身数据集进行排序，得到排序后的数据集R；第一数据方产生随机比特矩阵T，利用伪随机编码C并结合所述排序后的数据集R，将所述随机比特矩阵T转换为矩阵U；所述随机比特矩阵T和所述矩阵U为同型矩阵；基于第二数据方的选择比特串s，所述第一数据方与所述第二数据方执行Batch-OT协议，所述第二数据方得到矩阵Q；第二数据方计算所述矩阵Q的哈希值并将计算的哈希值发送给第一数据方；所述第一数据方计算所述随机比特矩阵T的哈希值Hti，并将所述矩阵Q的哈希值Hti与所述随机比特矩阵T的哈希值进行比较，确定第一数据方和第二数据方是否存在交集元素；其中，H表示哈希函数，qp表示矩阵Q的第p行，表示异或运算，y为第二数据方自身的元素，ti表示矩阵T的第i行。

全文数据：

权利要求：

百度查询： 拓尔思天行网安信息技术有限责任公司 基于Batch-OT的隐私集合求交方法、系统、电子设备及介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD