申请/专利权人：华控清交信息科技(北京)有限公司

申请日：2024-05-27

公开（公告）日：2024-06-28

公开（公告）号：CN118264391A

主分类号：H04L9/06

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

优先权：

专利状态码：在审-公开

法律状态：2024.06.28#公开

摘要：本申请公开了一种隐私求交方法、装置及电子设备，涉及多方安全计算技术领域和隐私求交技术领域，包括：接收方设备基于k个哈希函数对n条数据x执行布谷鸟哈希计算，发送方设备基于相同的k个哈希函数对m条数据执行哈希计算，双方基于接收方哈希表中的数据zi，执行多点OPRF协议，接收方设备得到与每条数据zi和每个种子si均一一对应的伪随机数，作为接收方伪随机数OPRFsi,zi，发送方设备得到与所述发送方哈希表的每个位置i一一对应的种子si，进一步的，双方可以基于得到的接收方伪随机数OPRFsi,zi，以及计算出的多项式函数Firx，采用同态加密算法，计算n条数据x和m条数据y之间的交集数据。提高了在通信量与计算开销两方面的综合性能。

主权项：1.一种隐私求交方法，其特征在于，应用于接收方设备，所述接收方设备持有n条数据x，发送方设备持有m条数据y，所述方法，包括：基于k个哈希函数，对所述n条数据x执行布谷鸟哈希计算，得到放置有所述n条数据x的接收方哈希表，且所述接收方哈希表中的每个位置仅存放一条数据x，未存放有数据x的位置放置有随机数，所述接收方哈希表包含的位置的数量大于n，所述接收方哈希表中第i个位置存放的数据称作数据zi，所述k个哈希函数还用于所述发送方设备对所述m条数据y执行哈希计算，得到放置有所述m条数据y的发送方哈希表，且每条数据y放置在所述发送方哈希表的k个位置，所述发送方哈希表的第i个位置存放的第j条数据y称作数据hij，Hi为第i个位置存放的数据y的数量，所述发送方哈希表与所述接收方哈希表包含的位置的数量相同；基于所述接收方哈希表中的数据zi，与所述发送方设备之间执行多点OPRF协议，得到与每条数据zi和每个种子si均一一对应的伪随机数，作为接收方伪随机数OPRFsi,zi，在执行多点OPRF协议之后，所述发送方设备获得有与所述发送方哈希表的每个位置i一一对应的种子si，使得所述发送方设备使用每个种子si，计算该种子si对应位置i的数据y的伪随机数，作为发送方伪随机数OPRFsi,hij，使得所述发送方设备针对每个位置i，使用第i个位置的Hi个发送方伪随机数OPRFsi,hij，计算Pi个多项式函数Firx，Pi为Hi除以t的商值向上取整，t为多项式函数的次数，r的取值为1至Pi的整数，其中，Hi个发送方伪随机数OPRFsi,hij按顺序且每组t个划分为Pi组，最后一组发送方伪随机数OPRFsi,hij的数量小于等于t，第r个多项式函数Firx为基于第r组发送方伪随机数OPRFsi,hij计算得到的，且第r组发送方伪随机数OPRFsi,hij为第r个多项式函数Firx的所有的根；基于得到的接收方伪随机数OPRFsi,zi，以及所述发送方设备计算出的多项式函数Firx，通过与所述发送方设备之间的消息交互，采用同态加密算法，计算所述n条数据x和所述m条数据y之间的交集数据。

全文数据：

权利要求：

百度查询： 华控清交信息科技(北京)有限公司 一种隐私求交方法、装置及电子设备

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

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