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