Слабо односторонняя функция

weak one-way function (weakly one-way function)
Синонимы: слабая односторонняя функция

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

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна