Uniform aleatoriu înseamnă că toate valorile posibile sunt la fel de probabile.Unde „toate valorile posibile” ar fi acelea dintr-un set care, atunci când nu este definit altfel, este setul de șiruri de biți de dimensiunea variabilei luate în considerare.
Un exemplu de intrare neuniformă la un KDF este atunci când KDF este alimentat cu rezultatul unui schimb de chei DiffieâHellman în $\mathbb Z_p^*$ cu $g$ un generator al întregului grup. Intrarea KDF ar putea fi valoarea lui $g^{a\,b}\bmod p$ exprimat ca un șir de octeți (de exemplu, big-endian) de dimensiune fixă (acea de $p$, rotunjit la un multiplu de 8 biți), cu $a$ și $b$ secrete aleatorii efemere. Unele șiruri de octeți care sunt valide la intrarea KDF nu pot apărea niciodată în acea utilizare reală: șirurile de octeți de intrare care nu reprezintă un număr întreg în $[1,p-1]$, inclusiv șirurile de octeți all-0x00 și all-0xFF. Și dintre cele care pot fi atinse, reziduurile pătratice (atinse atunci când fie $a$ sau $b$ sunt pare) sunt de trei ori mai probabile decât reziduurile non-quadratice (atins când $a$ și $b$ sunt ciudate).
Un alt exemplu de intrare neuniformă este o frază de acces, care este o intrare comună pentru unele KDF-uri (cum ar fi Argon2 modern sau PBKDF2 învechit).
Entropia Shannon (în bit) al unui proces care generează o variabilă $X$ care poate lua $n$ valorează valori distincte cu probabilitate $p_i$ cu $0\le i<n$, astfel cu astfel $1=\displaystyle\sum_{0\le i<n}p_i$ și $0\le p_i\le1$, este definită ca cantitate
$$H(X)=\sum_{0\le i<n\text{ și }p_i\ne0}p_i\log_2(1/p_i)$$
O altă entropie utilă este min-entropie, definit ca
$$H_\text{min}(X)=\log_2(1/\max_{0\le i<n}{p_i})$$
Întotdeauna ține $H_\text{min}(X)\le H(X)$.
Un proces care generează a $b$-bit șir de biți $X$ are $b$-bit entropie (pentru oricare definiție) dacă și numai dacă generează șiruri de biți uniform aleatoare. Atunci când este aleatoriu neuniform, entropia este mai mică decât $b$- un pic, până la $0$ când generează întotdeauna același șir de biți.
În mod informal, există suficientă entropie la intrarea unui KDF dacă ieșirea acelui KDF este în esență uniform aleatorie (pentru o definiție mai mult sau mai puțin strictă a acesteia). Acest lucru este posibil atunci când intrarea KDF nu este uniform aleatorie, ci numai dacă acea intrare are (min-)entropie cel puțin lățimea de ieșire a KDF de $b$ putin (sau cel putin $b$ astfel încât $2^b$ sfidează enumerarea de către adversari). Și atunci aceasta nu este o condiție strict suficientă.
