Пренебрежимо малая функция

negligible function

Функция из множества натуральных чисел в отрезок $[0,1]$, которая убывает при $n\to \infty$ быстрее чем $1/p(n)$ для любого полинома $p$. В криптологии понятие пренебрежимо малой вероятности формализует интуитивное представление о тех шансах взлома, которые есть у противника в подавляющем большинстве случаев (например, шанс случайно угадать секретный ключ) и которыми можно пренебречь при анализе стойкости.

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