Berlekamp–Massey-algoritmen
Hittar den kortaste LFSR som kan generera en given bitföljd, och behöver bara 2L utdatabitar för ett register av längd L.
Algoritmen publicerades av James Massey 1969 och bygger på Elwyn Berlekamps metod från 1968 för avkodning av BCH-koder. Givet 2L bitar ur ett strömchiffer räknar den ut den kortaste LFSR som kan producera hela följden. Det är därför första verktyget man tar fram mot en LFSR-baserad konstruktion: två gånger registrets längd i utdata räcker för att återskapa det, och en ren LFSR ger alltså ingen säkerhet bara genom att vara lång.