Generatore di numeri casuali
Un programma o circuito che produce numeri dall'aspetto casuale e che, in crittografia, devono anche essere impossibili da prevedere per un attaccante.
Il metodo middle-square di John von Neumann, risalente agli anni Quaranta, elevava un numero al quadrato e ne usava le cifre centrali come numero successivo. Cadde presto in cicli brevi e nella degenerazione: un buon promemoria del fatto che una sequenza che sembra casuale non è per forza casuale. I sistemi moderni usano un generatore crittograficamente sicuro, un CSPRNG, alimentato con entropia proveniente dall'hardware e dal sistema operativo.
L'errore classico è usare un generatore ordinario per le chiavi, ad esempio rand() in C. Il suo output appare uniforme nei test statistici, ma può essere ricostruito se si conosce il seme. La falla non sta nel cifrario, sta nella chiave.