Generatore di numeri pseudocasuali (PRNG)
Algoritmo deterministico che produce una sequenza dall'aspetto casuale, ma riproducibile a partire dal suo seme.
Un PRNG mantiene uno stato interno e ne trae i numeri. Lo stesso seme dà sempre la stessa sequenza: utile per simulazioni e test, fatale per la crittografia se il seme può essere indovinato. John von Neumann propose nel 1946 il metodo del quadrato medio: si eleva un numero al quadrato e si prendono le cifre centrali. Oggi è l'esempio ammonitore per eccellenza, perché può cadere in cicli brevi o ridursi a zero.
L'uso crittografico richiede un CSPRNG, in cui il bit successivo resta imprevedibile anche per chi ha visto tutto l'output precedente. Cifrari a flusso come RC4 poggiano su un generatore di keystream, e quando il generatore è debole lo è anche il cifrario.