"A legalapvetőbb (ál)véletlenszám generátor egy "megfelelő polinommal" visszacstolt hosszú shift regiszter."
Sokmindenre jó, de nem igazán véletlen. Az LFSR bejárja a teljes értékkészletet, vagy legalábbis annak egy kisebb-nagyobb részét úgy, hogy közben minden érték pontosan 1-szer szerepel. Tehát adott X0 érték után mindig X1 lesz a következő érték, soha nem X2, vagy X3. Kicsit jobb véletlenséget úgy lehet csinálni, hogy modulo osztjuk a kijövő értékeket, csak ekkor nyilván kisebb lesz a használható értékkészlet, illetve a nem 2 hatványú osztásoknál torzul az eloszlás is.