LFSR (registro a scorrimento a retroazione lineare)
Un registro a scorrimento il cui nuovo bit è una funzione lineare di alcuni dei precedenti: economico in hardware, e proprio per questo pericoloso come cifrario a sé stante.
Un LFSR è una fila di bit con una funzione di retroazione. A ogni impulso di clock il registro scorre di un passo e il nuovo bit è lo XOR di alcune posizioni selezionate (tap). Con un polinomio adatto il periodo è massimo, 2^L − 1. Per questo è facile da realizzare in hardware e comodo come sorgente di keystream. L'A5/1, usato nel GSM, ne combinava tre.
La linearità è anche il punto debole. L'algoritmo di Berlekamp–Massey (1968–69) ricostruisce un LFSR di lunghezza L a partire da soli 2L bit di output. I progetti moderni usano quindi gli LFSR solo insieme a passaggi non lineari, mai da soli.