Нехтовна функція означає, що ймовірність успіху PPT-атакуючого настільки мала (наприклад, 2^(-128)), що нею можна знехтувати на практиці

Функція є нехтовною, якщо для будь-якого позитивного полінома p(n) існує N таке, що для всіх n > N виконується ε(n) < 1/p(n)

Нехтовна функція є поліноміальною, але зменшується швидше за будь-яку константу

Система вважається обчислювально стійкою, якщо Advantage будь-якого PPT-атакуючого є нехтовною функцією від параметра безпеки