[发明专利]隐私数据的交集计算方法、装置、设备及存储介质

权利要求书

1.一种隐私数据的交集计算方法，其特征在于，所述方法应用于客户端，包括：

接收服务端发送的数据过滤器，利用所述数据过滤器对客户端数据进行数据过滤，得到客户端过滤数据；

对所述客户端过滤数据进行布谷鸟哈希处理，根据得到的哈希值构建客户端哈希表；

利用所述客户端哈希表与所述服务端进行不经意传输，得到客户端对比序列；

计算所述客户端对比序列与所述服务端发送的服务端加密序列的交集数据，并将所有的交集数据作为隐私交集。

2.如权利要求1所述的隐私数据的交集计算方法，其特征在于，所述利用所述数据过滤器对客户端数据进行数据过滤，得到客户端过滤数据，包括：

利用所述数据过滤器中第一哈希函数集合的哈希函数对所述客户端数据进行哈希处理，并将得到的哈希值映射到所述数据过滤器的位数组上；

提取所述位数组上重合位置对应的客户端数据，得到所述客户端过滤数据。

3.如权利要求2所述的隐私数据的交集计算方法，其特征在于，所述对所述客户端过滤数据进行布谷鸟哈希处理，根据得到的哈希值构建客户端哈希表，包括：

利用预设的第二哈希函数集合中的哈希函数对所述客户端过滤数据进行布谷鸟哈希处理，得到客户端哈希值；

以所述客户端过滤数据为索引，及将所述客户端哈希值作为索引结果，填充至预设数量的哈希桶中；

基于所述索引及所述哈希桶构建客户端哈希表。

4.如权利要求1或3所述的隐私数据的交集计算方法，其特征在于，所述利用所述客户端哈希表与所述服务端进行不经意传输，得到客户端对比序列，包括：

将所述客户端哈希表中的元素作为所述不经意传输的输入选择向量；

向服务端发送随机秘钥对，并接收所述服务端基于所述随机秘钥对反馈的服务端密钥序列；

从所述随机密钥对中选择私钥序列对所述服务端密钥序列进行解密，并利用解密后的服务端密钥序列对所述输入选择向量进行加密，得到加密数据矩阵；

利用预设的线性纠正序列对所述加密数据矩阵进行异或处理，得到所述客户端对比序列。

5.一种隐私数据的交集计算方法，其特征在于，所述方法应用于服务端，包括：

利用服务端数据生成数据过滤器，并将所述数据过滤器发送至客户端；

对所述服务端数据进行哈希处理，根据得到的哈希值构建二维哈希表；

利用所述二维哈希表与客户端基于所述数据过滤器得到的客户端哈希表进行不经意传输，得到服务端加密序列，并发送至客户端，以使所述客户端基于所述服务端加密序列计算得到隐私交集。

6.如权利要求5所述的隐私数据的交集计算方法，其特征在于，所述利用服务端数据生成数据过滤器，包括：

利用预设的第一哈希函数集合及预设长度的位数组生成布隆过滤器；

利用所述第一哈希函数集合中的哈希函数依次对所述服务端数据进行哈希处理，并将得到的哈希值依次映射到所述布隆过滤器中的位数组上，得到所述数据过滤器。

7.如权利要求5或6所述的隐私数据的交集计算方法，其特征在于，所述利用所述二维哈希表与客户端基于所述数据过滤器得到的客户端哈希表进行不经意传输，得到服务端加密序列，包括：

获取客户端发送的随机密钥对，利用预设的选择向量从所述随机密钥对中选择公钥序列对本地密钥进行加密，得到服务端密钥序列，并将所述服务端密钥序列发送至客户端；

接收所述客户端基于所述服务端密钥序列反馈的加密数据矩阵；

利用所述服务端密钥序列对所述加密数据矩阵进行解密，得到解密数据矩阵，汇总所述二维哈希表中与所述解密数据矩阵相等的元素，得到所述服务端加密序列。