Negligibil are un sens precis în criptografie. Este într-adevăr definit în termeni de creștere (sau mai bine zis, de decădere), de exemplu, în ceea ce privește parametrul de securitate.
O functie $\mu$ este neglijabilă dacă crește mai lent (sau scade mai repede) decât 1 peste orice funcție polinomială. Mai exact, pentru orice polinom $\mathsf{poli}$, pentru unele constante $N$, apoi pentru toți $x \geq N$, avem:
$$|\mu(x)| < \frac{1}{\mathsf{poli}(x)}.$$
Un exemplu de funcție neglijabilă este $\mu(x) = 2^{-x}$. Acest lucru se datorează faptului că pentru orice polinom, putem găsi întotdeauna un $N$ astfel încât inegalitatea anterioară este valabilă, deoarece dezintegrarea este exponențială. De exemplu, folosind polinomul $x^3$, inegalitatea nu rezistă $x = 2$ (de cand $1/4 > 1/8$), $x = 3$ (de cand $1/8 > 1/27$), și așa mai departe. Dar cand $x \geq 10$, atunci inegalitatea este valabilă (de ex. $2^{-10} < 1/10^3$). Deci, în acest exemplu specific, am seta $N = 10$.
În exemplul specific al DDH, să presupunem $M$ petrece o cantitate polinomială de timp calculând DDH-ul aleatoriu triplă, ($g^a,g^b,g^{ab}$). Apoi, există o mică probabilitate ca provocarea DDH care i s-a dat să fie una pe care a calculat-o, deci ar câștiga puțin mai mult decât $1/2$ timpul (câștigă jumătate din timp dintr-o ghicire uniformă aleatorie). Acest avantaj este însă neglijabil din punct de vedere tehnic, deoarece ca $M$ este PPT, poate calcula doar polinomial multe tupluri, dar numărul de tupluri posibile crește exponențial cu parametrul de securitate. Prin urmare, avantajul arată ceva asemănător $\textsf{poli}(\kappa)/2^{\kappa}$, ceea ce este neglijabil în sensul formal de mai sus.
