Funkcja pomijalna
Kryptograficzny sposób powiedzenia „zbyt małe, by się liczyć”: od pewnego miejsca mniejsze niż jeden przez dowolny wielomian.
Funkcja μ(n) jest pomijalna, jeśli dla każdego wielomianu p od pewnego momentu spada poniżej 1/p(n). Funkcja 2−n jest pomijalna; 1/n100 nie. Pojęcie leży u podstaw całej szkoły asymptotycznej, założonej przez Goldwasser i Micalego na początku lat 80. Schemat jest bezpieczny, jeśli przewaga każdego wydajnego przeciwnika jest pomijalna względem parametru bezpieczeństwa — tak definiuje się zarówno bezpieczeństwo semantyczne, jak i IND-CPA.
Słabość polega na tym, że „od pewnego momentu” nigdy nie mówi, od którego. Schemat może być dowodliwie bezpieczny i mimo to złamany przy 128 bitach. Dlatego praktyczne dowody dla trybów pracy korzystają dziś z bezpieczeństwa konkretnego, podającego przewagę jako jawny wzór zależny od liczby zapytań i rozmiaru bloku.