單向函式猜想

單向函式猜想（one-way function conjecture）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：單向函式猜想
• 外文名：one-way function conjecture
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

斷言存在單向函式的猜想。其中單向函式指的是對任何一個輸入，計算都容易；但是至少存在一個輸出，使得反向計算不容易的函式。此處“容易”和“不容易”通常理解為多項式複雜性和指數複雜性。

出處

《計算機科學技術名詞 》第三版。