“差分隱私”中的“差分”一詞是什麼意思？

我是差分隱私 (DP) 的新手，我有兩個問題：

1. 為什麼我們在差分隱私中有差分這個詞？
2. 局部和全域差分隱私和全域和局部敏感性是指不同的概念嗎？

1. 術語“微分”是由 Mike Schroeder 提出的，將保證描述為有和沒有任何輸入記錄的分佈之間的關係。當時，大多數論文都簡單地將“(x,y,z)-privacy as …”定義為，並且該作品感覺具有足夠不同的特徵（比以前的作品更弱和更強）來指出這種區別。

其他被丟棄的形容詞是“增量隱私”和“邊際隱私”，原因很明顯。

這個名字之所以存在，部分原因是與差分密碼分析的類比。 2. 是的，根據泰德的回答，這是完全正確的。

關於第一個問題 - 請參閱 Frank McSherry 的回答。

關於第二個問題，不，這些基本上是不相關的概念。本地與全域 DP 指的是應用 DP 的上下文：是否有一個中央聚合器知道所有個體的數據，或者每個個體在將其傳遞給聚合器之前是否將雜訊添加到自己的數據中。您可以在這篇博文中了解它。

相比之下，局部和全域敏感性只是建構差異化私有機制的工具：它們測量更改一個使用者的數據將在多大程度上改變您嘗試計算的統計數據的輸出。全域敏感度衡量每個可能的數據庫的變化有多大，而本地敏感度衡量單個數據庫的變化。局部敏感度主要用於定義另一個概念，平滑敏感度，進而用於設計 DP 機制。

引用自：https://crypto.stackexchange.com/questions/77324