One-Way-Function
OWF 和 iO 相關性
單向函式(OWF)和不可區分混淆(iO)之間有什麼關係?我知道即使 P=NP 和 OWF 不存在 iO 也存在。但是OWF的存在是否意味著iO?
我們不知道任何從單向函式構造 iO
$$ * $$,如果存在這樣的事情,那將是非常令人驚訝的。事實上,iO + OWF 意味著公鑰加密(以及其他各種“密碼狂熱”原語),所以如果 OWF 單獨暗示 iO,它也意味著 PKE。 $$ * $$
在這個時間點上,據我所知,我們不知道任何從標准假設、時期建構的 iO(參見下面 Geoffroy 的評論)。