Oblivious-Transfer

無噪音通道不可能進行不經意的傳輸

  • September 1, 2020

如果計算無界方 $ A $ 和 $ B $ 他們之間只有一個無噪音的通道,為什麼即使對於被動作弊設置,資訊論的無意識傳輸也不可能?

直覺地說,無雜訊通道使 $ A $ 和 $ B $ 幾乎相同,除了私人隨機性 $ A $ 和 $ B $ 利用。一個無界的被動作弊者不應該猜到這種隨機性。我們如何可證明地排除一些巧妙地使用私有隨機性,允許發送者隱藏他們的一個比特而接收者隱藏她的選擇比特?

資訊論 OT 無法實現,因為 OT 可以在兩方設置中計算任何函式,也就是說,OT 是完整的(意味著它是其複雜性類別中最難的問題之一),如 Kilian 所示

$$ 0 $$. 我們知道有些函式在兩方設置中不能安全地進行資訊論$$ 1 $$. 因此,資訊論的OT是不可能的。 $$ 0 $$ https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.9265&rep=rep1&type=pdf $$ 1 $$ https://eprint.iacr.org/2006/183.pdf

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