[发明专利]具有减少泄漏的区间统计量的隐私保护基准分析

权利要求书

1.一种用于转换密文的计算机实现的方法，所述方法包括：

由至少一个处理器接收多个加密值；

由所述至少一个处理器计算复合统计量，所述复合统计量对应于所述多个加密值的至少一子集，

其中所述加密值在所述计算期间保持在加密状态，

其中所述复合统计量被加密，并且

其中所述复合统计量和所述多个加密值配置为由解密密钥解密，所述解密密钥不可由所述至少一个处理器访问；以及

由所述至少一个处理器输出所述至少一个复合统计量，

其中所述复合统计量不同于所述多个加密值中的任何加密值，并且

其中所述接收、计算和输出由一个或多计算装置执行。

2.如权利要求1所述的方法，所述输出还包括：

由所述至少一个处理器生成所述复合统计量与所述多个加密值中的给定加密值之间的比较；以及

由所述至少一个处理器输出所述比较的结果。

3.如权利要求1所述的方法，其中所述多个加密值根据同态加密方案使用至少一个加密密钥来加密。

4.如权利要求1所述的方法，其中所述多个加密值从机密数据导出，且其中所述接收经由至少一个不可信方执行。

5.如权利要求1所述的方法，其中所述机密数据从多个竞争方导出，且其中所述计算包括安全多方计算。

6.如权利要求1所述的方法，其中所述复合统计量包括以下中的至少一个：均值、中位数、众数、最小值、最大值、极差、方差、标准值、分位数或排名；且其中所述子集是围绕所述多个加密值的排序列表中的给定加密值的区间。

7.如权利要求1所述的方法，还包括由所述至少一个处理器对从所述结果的密码地盲化的明文值导出的至少一个信息认证码(MAC)标签进行散列。

8.一种配置为转换密文的系统，所述系统包括：

用于接收多个加密值的装置；

用于计算复合统计量的装置，所述复合统计量对应于所述多个加密值的至少一子集，

其中所述加密值在所述计算期间保持在加密状态，

其中所述复合统计量被加密，并且

其中所述复合统计量和所述多个加密值配置为由解密密钥解密，所述解密密钥不可由所述至少一个处理器访问；以及

用于输出所述至少一个复合统计量的装置，其中所述复合统计量不同于所述多个加密值中的任何加密值。

9.如权利要求8所述的系统，所述用于输出的装置还包括：

用于生成所述复合统计量与所述多个加密值中的给定加密值之间的比较的装置；以及

用于输出所述比较的结果的装置。

10.如权利要求8所述的系统，其中所述多个加密值根据同态加密方案使用至少一个加密密钥来加密。

11.如权利要求8所述的系统，其中所述多个加密值从机密数据导出，且其中所述接收经由至少一个不可信方执行。

12.如权利要求11所述的系统，其中所述机密数据从多个竞争方导出，且其中所述计算包括安全多方计算。

13.如权利要求8所述的系统，其中所述复合统计量包括以下中的至少一个：均值、中位数、众数、最小值、最大值、极差、方差、标准值、分位数或排名；且其中所述子集是围绕所述多个加密值的排序列表中的给定加密值的区间。

14.如权利要求8所述的系统，还包括用于对从所述结果的密码地盲化的明文值导出的至少一个信息认证码(MAC)标签进行散列的装置。