Oblivious-Transfer

頻寬有效的無意識傳輸

  • April 29, 2018

Alice 有兩個 1GB 的文件,Bob 想要一個,但 Alice 不知道是哪個。這可以在 Alice 和 Bob 之間的頻寬小於 2GB(每個文件 1GB)的情況下完成嗎?

我想知道是否可以通過不可區分的混淆來做到這一點。假設這兩個文件具有雜湊 H1 和 H2,並且 Bob 知道這些雜湊。他可以給 Alice 一個混淆程序,根據 H1 和 H2 檢查這兩個文件,如果檢查失敗則中止,如果沒有返回根據他的公鑰加密的兩個文件之一(比如對應於 H2 的文件)。

Alice 可以通過將響應限制為 1 GB 來確保不會傳輸兩個文件。或者,Alice 可以提供零知識證明,證明混淆程序的響應正是文件之一。

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