Algoritmo di Berlekamp–Massey
Trova l'LFSR più corto che genera una data sequenza di bit, richiedendo solo 2L bit di uscita per un registro di lunghezza L.
James Massey pubblicò l'algoritmo nel 1969, partendo dal metodo di Elwyn Berlekamp del 1968 per decodificare i codici BCH. Dati 2L bit di un cifrario a flusso, calcola l'LFSR più corto in grado di riprodurre l'intera sequenza. È dunque il primo strumento a cui ricorrere contro un progetto basato su LFSR. Basta un'uscita pari al doppio della lunghezza del registro per ricostruirlo: un LFSR non è sicuro solo perché è lungo.