Oblivious-Transfer

2 選 1 OT、2 選 1 OT 和隨機 2 選 1 OT

  • March 8, 2022

我正在研究一些關於 Oblivious Transfer(OT) 的概念,並且想知道什麼是1-out-of-2 OT選擇 1-out-of-2 OTRandom 1-out-of-2 OT,並想知道這些概念之間的關係和區別,謝謝!

三者密切相關。在高層次上,區別在於三者的輸入/輸出行為,但實際上它們最終都是等效的功能(每個構造都可以用來創建其他任何一個

$$ 1 $$).

  • 1-out-of-2 OT:在這種情況下,Alice 輸入兩個比特, $ b_0 $ 和 $ b_1 $ , Bob 什麼也不輸入。Bob 收到兩個比特, $ c $ ,以均勻機率選擇,並且 $ b_c $ . 至關重要的是,他沒有選擇價值 $ c $ ,它是功能的輸出$$ 1 $$.
  • 選擇 1-out-of-2 OT:Alice 再次有輸入 $ b_0 $ 和 $ b_1 $ ,但現在 Bob 可以選擇 $ c $ 自己,並接受 $ b_c $ $$ 1 $$.
  • 隨機 1-out-of-2:在這種情況下,Alice 和 Bob 都沒有對協議的輸入。相反,它們按照協議的規定進行互動,因此,Alice 接收到比特 $ b_0, b_1 $ 兩者都是隨機均勻選擇的,Bob 學習 $ c $ 和 $ b_c $ $$ 2 $$.

$$ 1 $$唐納德·比弗(Donald Beaver)的預先計算不經意轉移,1995 $$ 2 $$Bruno Costa, Pedro Branco, Manuel Goulão, Mariano Lemus, Paulo Mateus 在量子環境中進行安全多方計算的隨機不經意轉移

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