[发明专利]差分隐私高频命中项的安全多方计算

权利要求书

1.一种系统，包括：

至少一个数据处理器；以及

至少一个存储指令的存储器，所述指令在被所述至少一个处理器执行时产生操作，所述操作包括：

针对跨越多个客户端的前k个值的确定生成包括将候选值映射至对应计数的条目的表；

从所述多个客户端的每者接收候选值；

响应于所接收到的候选值与所述表中的条目当中的一个匹配，针对所匹配的候选值使对应计数递增；

响应于所接收到的候选值不与所述表中的条目当中的一个匹配并且所述表不超过阈值尺寸，通过添加所接收到的候选值连同计数值1而向所述表添加条目；

响应于所接收到的候选值不与所述表中的条目当中的一个匹配并且所述表超过了阈值尺寸，使所述表中的所有计数减1，并且从所述表中删除任何具有计数零的条目；

向所述表的条目中的对应计数添加噪声；

响应于有噪对应计数小于阈值，针对所述有噪对应计数删除所述表中的对应条目；以及

输出所述表的至少一部分作为所述前k个值结果集合。

2.根据权利要求1所述的系统，其中，在所述输出之前基于所述有噪对应计数对所述表排序。

3.根据权利要求1所述的系统，其中，所述系统包括受信任服务器或者包含在受信任服务器中。

4.根据权利要求1所述的系统，其中，所述前k个值结果集合是使用跨越所述多个客户端的数据域基于多方计算确定的，其中，所述前k个值结果集合是在所述数据域上确定的。

5.根据权利要求4所述的系统，其中，所述系统利用云提供商处的至少一个计算节点或者所述多个客户端中的一者或多者处的至少一个计算节点来执行所述多方计算。

6.根据权利要求4所述的系统，其中，从所述多个客户端的每者接收所述候选值包括接收处于安全消息内的所述候选值，所述安全消息进一步包括部分噪声值。

7.根据权利要求6所述的系统，其中，向所述表的所述条目中的所述对应计数添加噪声进一步包括基于来自所述多个客户端中的每者的所述部分噪声值添加所述噪声。

8.根据权利要求4所述的系统，其中，输出所述表的至少一部分作为所述前k个值结果集合进一步包括在安全消息中输出所述表的所述至少部分。

9.根据权利要求1所述的系统，其中，所述前k个值结果集合是根据差分隐私输出的。

10.一种方法，包括：

针对跨越多个客户端的前k个值的确定生成包括将候选值映射至对应计数的条目的表；

从所述多个客户端的每者接收候选值；

响应于所接收到的候选值与所述表中的条目当中的一个匹配，针对所匹配的候选值使对应计数递增；

响应于所接收到的候选值不与所述表中的条目当中的一个匹配并且所述表不超过阈值尺寸，通过添加所接收到的候选值连同计数值1而向所述表添加条目；

响应于所接收到的候选值不与所述表中的条目当中的一个匹配并且所述表超过了阈值尺寸，使所述表中的所有计数减1，并且从所述表中删除任何具有计数零的条目；

向所述表的条目中的对应计数添加噪声；

响应于有噪对应计数小于阈值，针对所述有噪对应计数删除所述表中的对应条目；以及

输出所述表的至少一部分作为所述前k个值结果集合。

11.根据权利要求10所述的方法，其中，在所述输出之前基于所述有噪对应计数对所述表排序。

12.根据权利要求10所述的方法，其中，所述系统包括受信任服务器或者包含在受信任服务器中。

13.根据权利要求10所述的方法，其中，所述前k个值结果集合是使用跨越所述多个客户端的数据域基于多方计算确定的，其中，所述前k个值结果集合是在所述数据域上确定的。