Berlekamp–Massey algoritması
Verilen bir bit dizisini üreten en kısa LFSR’yi bulur; L uzunluğundaki bir yazmaç için yalnızca 2L çıkış bitine ihtiyaç duyar.
James Massey algoritmayı 1969’da yayımladı; temeli, Elwyn Berlekamp’ın 1968’de BCH kodlarının çözümü için geliştirdiği yönteme dayanır. Bir akış şifresinden alınan 2L bit verildiğinde, dizinin tamamını yeniden üreten en kısa LFSR’yi hesaplar. Bu yüzden LFSR tabanlı bir tasarıma karşı ilk başvurulan araçtır. Yazmaç uzunluğunun iki katı kadar çıkış, onu yeniden kurmaya yeter; yani bir LFSR yalnızca uzun olduğu için güvenli sayılmaz.