Oblivious-Transfer

關於base-OT的OT擴展問題

  • October 26, 2020

最近,我正在學習Oblivious Transfer (OT) 協議。我對 OT 擴展有一些疑問。在ALSZ13中,我們知道 $ m\times OT_l $ 可以簡化為 $ \kappa\times OT_\kappa $ , 在哪裡 $ \kappa $ 是一個安全參數, $ l $ 是秘密的位長。所以我的問題是:

  • 我該如何實施 $ \kappa\times OT_\kappa $ ? 是否執行 $ OT_\kappa^1 $ 協議 $ \kappa $ 次?如果是,是 $ OT_\kappa^1 $ 與NP01協議 3.1 相同說 $ OT_1^N $ ?

我該如何實施 $ \kappa\times OT_\kappa $ ?

您選擇您最喜歡的基於公鑰的 OT 協議。通常這些將允許您輸入一個選擇位並準確地學習二分之一 $ r $ 位值作為回報。

然後你輸入兩個隨機 $ r $ -bit 值進入該協議並使用 $ \kappa $ 位雜湊作為輸出。這是你的 $ OT_\kappa $ 協議。

接下來,你執行 $ \kappa $ (例如 128 個)該協議的實例與獨立的隨機選擇位*並行。*這就是這些 OT 擴展協議通常要做的事情。

至於建一個 $ OT_\kappa $ 從 $ OT_1 $ s,你確實可以跑 $ \kappa $ 此類協議與相同的選擇位並行(僅在半誠實模型中立即安全)。

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