Không đáng kể có một ý nghĩa chính xác trong mật mã học. Nó thực sự được định nghĩa theo sự tăng trưởng (hay đúng hơn là sự suy giảm), ví dụ, đối với tham số bảo mật.
một chức năng $\mu$ là không đáng kể nếu nó tăng chậm hơn (hoặc giảm nhanh hơn) so với 1 trên bất kỳ hàm đa thức nào. Cụ thể, đối với bất kỳ đa thức $\mathsf{poly}$, đối với một số hằng số $N$, sau đó cho tất cả $x \geq N$, chúng ta có:
$$|\mu(x)| < \frac{1}{\mathsf{poly}(x)}.$$
Một ví dụ về chức năng không đáng kể là $\mu(x) = 2^{-x}$. Điều này là do đối với bất kỳ đa thức nào, chúng ta luôn có thể tìm thấy một $N$ sao cho bất đẳng thức trước đó đúng, vì sự phân rã là theo cấp số nhân. Ví dụ, sử dụng đa thức $x^3$, bất đẳng thức không giữ tại $x = 2$ (từ $1/4 > 1/8$), $x = 3$ (từ $1/8 > 1/27$), và như thế. Nhưng khi $x \geq 10$, thì bất đẳng thức vẫn đúng (ví dụ $2^{-10} < 1/10^3$). Vì vậy, trong ví dụ cụ thể này, chúng tôi sẽ đặt $N = 10$.
Trong ví dụ cụ thể về DDH, giả sử $M$ dành một lượng thời gian đa thức để tính toán DDH ngẫu nhiên tự nhân ba lần, ($g^a,g^b,g^{ab}$). Sau đó, có một xác suất nhỏ rằng thử thách DDH mà nó đưa ra là thử thách mà nó đã tính toán, vì vậy nó sẽ thắng khinh bỉ nhiều hơn $1/2$ thời gian (nó thắng một nửa thời gian từ một lần đoán ngẫu nhiên thống nhất). Tuy nhiên, lợi thế này là không đáng kể về mặt kỹ thuật, bởi vì khi $M$ là PPT, nó chỉ có thể tính toán đa thức nhiều bộ dữ liệu, nhưng số lượng bộ dữ liệu có thể tăng theo cấp số nhân với tham số bảo mật. Do đó, lợi thế trông giống như $\textsf{poly}(\kappa)/2^{\kappa}$, không đáng kể theo nghĩa chính thức ở trên.
