В криптологии — гипотетический объект, эффективно вычислимая функция, которую всякий эффективный алгоритм может инвертировать на входах длины $n$ с вероятностью не более $1-1/p(n)$ для некоторого фиксированного полинома $p$.