One-Way-Function
如果 OWF 存在，我們是否確定其中一個候選 OWF 確實是 OWF？
我們有幾個 OWF 候選對象，例如乘法/因式分解和離散指數/對數。我要問的是：
單向函式的存在是否意味著我們的候選函式確實是單向函式？
是否存在一種候選單向函式，其單向性與 OWF 的存在直接相關？
是的，您正在尋找通用單向函式的概念。 Rafael Pass/abhi shelat 的筆記在第 49 頁包含一個結構。該結構是“不自然的”，因為它涉及解析 OWF 的輸入 $ y $ 作為一對 $ \langle M\rangle || x $ ， 在哪裡 $ \langle M\rangle $ 被解釋為圖靈機的描述。然後你模擬 $ M(x) $ 的執行有限步數。
這是相當典型的“普遍”結構（其他存在，即萊文的普遍搜尋）。但在實踐中還遠未實現。註釋提到“自然的”通用 OWF 構造是一個非常開放的問題（大約 2008 年左右）。