Oblivious-Transfer
PIR、不經意傳輸和差分隱私之間有什麼區別嗎?
我正在嘗試對某些加密協議的不同目的進行分類。一般而言,PIR、不經意傳輸和差分隱私的目的——聽起來好像它們是為了同一個目的而發明的:“給我我想要的資訊,而無需了解任何有關此資訊的資訊”。
我們可以做出上述概括嗎?
其他答案很好,但我想我會用一個例子系統化這些差異。假設 Bob 有一個數據庫,其中包含 10 個 {name,salary} 形式的條目,而 Alice 想查詢它。
使用 PIR,Alice 可以檢索她選擇的任何一個或多個條目(例如第 8 個條目),而 Bob 無需知道是哪一個。微不足道的 PIR 是 Alice 只檢索整個數據庫。在這種情況下,Bob 不知道她對哪個條目感興趣。PIR 協議旨在將 Alice 必須檢索的資訊量從這個小例子中的 10 個條目減少到 4 個條目的大小。
使用 OT,Alice 可以檢索她選擇的單個條目(再次說是第 8 個),而 Bob 無需知道是哪一個。Bob 還得到保證,她只能看到她選擇的單個條目,而無法獲得其他條目的資訊。
有了差分隱私,Alice 不會自己檢索條目,而是獲取所有條目的聚合統計資訊。例如,假設她想了解平均工資。使用差分隱私,不會返回真實的平均工資。相反,足夠的雜訊被添加到平均值中,從而掩蓋了每個單獨條目的貢獻。換句話說,如果您從數據庫中刪除任何單個條目,返回的數字仍然是合理的。
OT 和 PIR 相似:防止資訊洩露的加密保護。差分隱私更多是一種統計方法。