Pir
PIR 和 OT 有什麼區別?
- 私有資訊檢索 (PIR) 協議是一種協議,它允許使用者從擁有數據庫的伺服器中檢索項目,而無需透露檢索到的項目。
- 不經意傳輸 (OT) 協議是一種協議,在該協議中,發送方將可能的多條資訊中的一條傳輸給接收方,但不知道已傳輸了哪條資訊(如果有的話)。
正如維基百科所說,PIR 是 1-out-of-n oblivious transfer 的較弱版本,但我真的不知道為什麼是較弱的版本。
一般來說,PIR 主要保證伺服器不應該知道檢索到的是哪個項目,OT 也是如此。但是,與 PIR 相比,OT 還保證使用者不應該了解其他項目的資訊。
—-根據林德爾的評論更新—-
PIR 和 OT 的另一個區別是 PIR 對次線性通信成本的要求。請注意,具有線性通信的 PIR 是微不足道的,因此並不有趣,因為伺服器可以簡單地將整個數據庫發送給使用者。但是,這對 OT 不起作用,因為發送整個數據庫會向使用者顯示所有其他數據庫項。