了解差分隐私 (DP) 中的隐私预算 ε

最编程 2024-03-24 21:48:05

...

ε在隐私保护当中，越小表示保护程度越高

在公式当中ε是单次查询的预算，而隐私预算一般指的是所有查询所用的预算

论文当中指出“机制M满足ε-differential private”一般指的是单次预算，有的时候会进行组合讨论

差分隐私方向比较好的书籍：Dwork的 The Algorithmic Foundations of Differential Privacy

对于如何设置隐私预算还没有通用的规范，可以多看论文

公式里面ε是单次查询的预算，而所说的预算是用的预算。以花钱举个例子，我们用某个人的单次花钱表示某个人的节俭程度，那么单次花钱约少，节俭程度越高(这里不涉及花多少次钱) 。那么隐私预算就是你有100块钱(总的预算)，你越节俭(单次ε越小)，就可以花越多次。