Oblivious-Transfer
不經意傳輸中的訪問控制問題
我不確定標題是否正確,但是當我閱讀時,我想到了這個問題 $ k-n $ 不經意的轉移。
在一個 $ k-n $ 不經意傳輸(OT)協議,甲方有 $ n $ 消息和另一方 B 想要檢索 $ k $ 其中。OT有兩個基本要求:
- A不應該知道哪個 $ k $ 消息由 B 檢索。
- B 不應該知道除了 $ k $ 消息。
那麼,B 是否有權訪問所有 $ n $ 消息?
如果 B 沒有訪問權限,B 可以檢索任何 $ k $ 消息。在這種情況下,B 實際上可以檢索所有 $ n $ 消息。
如果 B 確實有訪問權限,為什麼我們需要 OT。B 可以簡單地檢索所有 $ n $ 消息,因為現有的 OT 方案需要 $ O(n) $ 通信成本。
考慮到這個問題,我很難想到任何可以使用 OT 的實際場景。誰能給一些OT的應案例子?
編輯:我發現有一些關於 OT 訪問控制的研究論文。不過,我上面問的問題主要是在訪問控制似乎非常重要的資訊檢索場景中。我對可以使用沒有訪問控制的 OT 的其他可能應用程序感興趣。
OT 通常不單獨用作應用程序。在訪問控制的上下文中,OT 限制B 接收的消息數量,但不限制哪些消息。我不知道有任何真正的應用程序(您可以談論 B 購買了閱讀任何內容的權利的訂閱) $ k $ 文章,但在我看來這是相當人為的)。
然而,OT 是用於建構安全計算協議的一個非常重要和基本的建構塊。它用於 Yao 和 GMW 等通用協議中,並且經常用於特定協議中,例如安全集合交集等。