Oblivious-Transfer

多輪(承諾)不經意轉移

  • July 30, 2019

我想知道一個計算以下功能的協議:

  • Alice 選擇位 b。
  • 對於 i = 1 到 n,Bob 選擇 $ x^i_0 $ 和 $ x^i_1 $ .
  • 對於 i = 1 到 n,Alice 和 Bob 執行 $ F_{OT} $ Alice 作為接收者,輸入 b 和 Bob 作為發送者,輸入 $ x^i_0 $ 和 $ x^i_1 $ ,導致 Alice 收到 $ x^1_b, x^2_b, …, x^n_b $ .
  • (可選功能)對於 1 到 n 中的任何 i,Bob 可以決定揭示 $ x^i_0 $ 和 $ x^i_1 $ 稍後。

重要的是,Alice 不能在 $ F_{OT} $ 互動。那可能嗎?送出的不經意轉移有幫助嗎?如果是這樣,為什麼?

最直接的方法是讓 Bob 選擇兩個隨機對稱密鑰 $ k_0 $ 和 $ k_1 $ 並讓 Bob 發布 $ Encrypt_{k_0}( x_0^i ) $ 和 $ Encrypt_{k_1}( x_1^i) $ .

然後,Bob 與 Alice 進行 OT,允許 Alice 在 $ k_0 $ 或者 $ k_1 $ .

她學會了 $ k_b $ ,然後能夠解密所有 $ Encrypt_{k_b}( x_b^i ) $ 價值觀,導致她學習 $ x_b^1, x_b^2, …, x_b^n $

因為她只學會了其中之一 $ k_0, k_1 $ ,她學到的價值都來自同一個一半。

引用自:https://crypto.stackexchange.com/questions/72284