[发明专利]一种隐私保护的交集计算方法

摘要

本发明提供了一种隐私保护的交集计算方法，包括以下步骤(1)、客户端A和客户端B将集合数据进行隐私保护处理后提交给服务器S，所述隐私保护处理方法是计算集合中每个元素的离散幂，然后与特定随机数相乘，将编号和乘积提交给服务器S；(2)、服务器S计算交集计算结果，将结果分别返回给客户端A和客户端B，具体为服务器S将得到的匿名化的集合中的元素相除，与特定阈值进行比较，保留在阈值中的元素，并将编号分别发送给客户端A和客户端B。本发明提供的计算方法解决了现有技术中的不足，其既可以保护内容隐私，链接隐私，并且还能计算模糊交集，且计算量小，容易实现。

主权项

一种隐私保护的交集计算方法，其特征在于包括以下步骤：(1)、客户端A和客户端B将集合数据进行隐私保护处理后提交给服务器S，所述隐私保护处理方法是计算集合中每个元素的离散幂，然后与特定随机数相乘，将编号和乘积提交给服务器S；具体的，步骤(1)中，客户端A对提交的集合数据进行隐私保护处理的方法如下：令集合元素为SetA＝{a1,a2,…am},选取一个二进制长度大于1024bit的质数p，选取一个整数g，2≤g≤10，计算ai’＝nonce*g^ai mod p，i＝1,…,m对每个元素ai添加AIDi，得到集合SetA’＝{AIDi,ai’}；客户端B对提交的集合B进行隐私保护处理的方法如下：令集合元素为SetB＝{b1,b2,…bn}，选取一个二进制长度大于1024bit的质数p，选取一个整数g，2≤g≤10，计算bj’＝nonce*g^bj mod p，j＝1,…,n，对每个元素bi添加BIDj，得到集合SetB’＝{BIDj,bj’}；客户端A和客户端B提交SetA’,g,p,SetB’给服务端S；所述的g，p是客户端A和客户端B预知且公开的；(2)、服务器S计算交集计算结果，将结果分别返回给客户端A和客户端B，具体为：服务器S将得到的匿名化的集合中的元素相除，与特定阈值进行比较，保留在阈值中的元素，并将编号分别发送给客户端A和客户端B。