[发明专利]使用Podium机制的数据隐私

权利要求书

1.一种方法，包括：

由一个或多个处理器存储输入数据集合，

由所述一个或多个处理器基于两步函数生成噪声分布，所述两步函数的高度由隐私参数确定，所述两步函数的宽度通过最小化所述噪声分布的方差来确定，以及所述两步函数的均值由将要私有化的所述输入数据集合和的值确定；

由所述一个或多个处理器将所述噪声分布应用于所述输入数据集合以生成私有化的噪声输出数据；以及

响应于对所述输入数据的一部分或完整集合的请求，由所述一个或多个处理器发送所述私有化的噪声输出数据。

2.根据权利要求1所述的方法，进一步包括从所述噪声分布的多个模式中选择一个模式。

3.根据权利要求2所述的方法，其中，所述多个模式包括确切模式和近似模式。

4.根据权利要求3所述的方法，进一步包括：

确定所述选择模式对应于所述确切模式，以及

当所述选择模式对应于所述确切模式时，取得所述噪声分布的先前存储的无约束参数s，所述先前存储的无约束参数是先前基于所述隐私参数计算的。

5.根据权利要求3所述的方法，进一步包括：

确定所述选择模式对应于所述近似模式；以及

当所述选择模式对应于所述近似模式时，将所述噪声分布的无约束参数s计算为所述隐私参数的一部分。

6.根据权利要求1所述的方法，其中，生成所述噪声分布包括：

计算所述输入数据集合的扩展Δ的乘性裕度m；

根据所述输入数据集合的所述扩展、所述乘性裕度m和无约束参数s，计算所述两步函数的所述宽度w；以及

根据所述输入数据集合的所述扩展、所述乘性裕度m、所述无约束参数s和所述隐私参数，计算分布参数d。

7.根据权利要求6所述的方法，其中，所述乘性裕度m根据以下等式计算：

其中∈是所述隐私参数。

8.根据权利要求7所述的方法，其中，所述宽度w根据以下等式计算：

9.根据权利要求8所述的方法，其中，所述分布参数d根据以下等式计算：

10.根据权利要求6所述的方法，进一步包括：

接收对所述输入数据集合的给定数据x的请求；

基于所述给定数据x、所述宽度w、所述分布参数d和所述隐私参数，计算所述两步函数的位置；

根据所述分布参数d、所述位置、所述输入数据集合的所述扩展和所述乘性裕度m，计算第一分量p₁的概率；以及

根据所述分布参数d、所述宽度w和所述隐私参数，计算第二分量p₂的概率。

11.根据权利要求10所述的方法，其中，所述位置根据以下等式计算：

其中x是所述输入值。

12.根据权利要求11所述的方法，其中，所述第一分量p₁的所述概率根据以下等式计算：

13.根据权利要求10所述的方法，其中，所述第二分量p₂的所述概率根据以下等式计算：

p₂＝de^∈w。