单向函数猜想

单向函数猜想（one-way function conjecture），计算机科学技术名词，断言存在单向函数的猜想。其中单向函数指的是对任何一个输入，计算都容易；但是至少存在一个输出，使得反向计算不容易的函数。此处“容易”和“不容易”通常理解为多项式复杂性和指数复杂性。