One-Way-Function

OWF 和 iO 相關性

  • October 22, 2021

單向函式(OWF)和不可區分混淆(iO)之間有什麼關係?我知道即使 P=NP 和 OWF 不存在 iO 也存在。但是OWF的存在是否意味著iO?

我們不知道任何從單向函式構造 iO

$$ * $$,如果存在這樣的事情,那將是非常令人驚訝的。事實上,iO + OWF 意味著公鑰加密(以及其他各種“密碼狂熱”原語),所以如果 OWF 單獨暗示 iO,它也意味著 PKE。 $$ * $$ 在這個時間點上,據我所知,我們不知道任何從標准假設、時期建構的 iO(參見下面 Geoffroy 的評論)。

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