不平衡数据集的私有集合交集的制作方法

1.一种由服务器计算机系统执行的方法，所述方法包括：

2.如权利要求1所述的方法，其中所述pir协议支持成批请求，并且其中在单个请求中请求与所述客户端数据集中的所述元素相对应的所有所述加密散列值。

3.如权利要求1所述的方法，其中所述数组利用至少三个散列函数使用cuckoo散列来填充。

4.如权利要求3所述的方法，其中准备所述数组还包括，对于所述服务器数据集中的每个元素：

5.如权利要求4所述的方法，还包括：

6.一种服务器计算机系统，其包括：

7.如权利要求6所述的服务器计算机系统，其中所述数组是用于所述服务器数据集的反向布隆过滤器。

8.如据权利要求7所述的服务器计算机系统，其中所述pir协议使用加性同态加密，并且所述处理器被进一步配置为使得计算所述pir响应包括：

9.如权利要求8所述的服务器计算机系统，其中所述处理器被进一步配置为使得传输所述pir响应包括传输所述和。

10.如据权利要求8所述的服务器计算机系统，其中所述处理器被进一步配置为使得：

11.一种由客户端计算机系统执行的方法，所述方法包括：

12.如权利要求11所述的方法，其中所述客户端计算机系统关于所述服务器数据集学习的唯一信息是所述客户端数据集中的所述元素是否在所述服务器数据集中。

13.如权利要求11所述的方法，其中所述pir协议支持成批请求，并且其中从所述元素计算的所有所述散列值被包括在单个请求中。

14.如权利要求11所述的方法，其中由所述服务器计算机系统存储的所述数组是反向布隆过滤器，并且其中所述pir响应包括多个加密布隆过滤器值。

15.如权利要求14所述的方法，其中确定所述客户端数据集中的所述元素是否也在所述服务器数据集中包括：

16.如权利要求11所述的方法，其中由所述服务器计算机系统存储的所述数组是反向布隆过滤器，其中所述pir协议使用加性同态加密，并且其中所述pir响应包括由所述服务器计算机系统响应于所述pir请求检索到的多个加密布隆过滤器值之和。

17.如权利要求16所述的方法，其中确定所述客户端数据集中的所述元素是否也在所述服务器数据集中包括：

18.如权利要求11所述的方法，其中由所述服务器计算机系统存储的所述数组是cuckoo散列表，其中所述数组元素存储所述服务器数据集中的所述元素的加密版本，并且其中所述pir响应包括表示在所述cuckoo散列表中与发送到所述服务器计算机系统的所述散列值相对应的位置处的条目的多个值。

19.如权利要求18所述的方法，还包括：

20.如权利要求11所述的方法，其中所述pir响应包括在所述多个散列值中的每一个散列值与由所述服务器计算机系统针对所述服务器数据集维护的反向布隆过滤器中的条目匹配的情况下为零而在所述多个散列值中的至少一个散列值与所述反向布隆过滤器中的条目不匹配的情况下为非零的值。