Линейные конгруэнтные генераторы и генераторы на основе обратной связи сдвиговых регистров имеют свои особенности и отличия.

Линейные конгруэнтные генераторы генерируют последовательность чисел в соответствии с линейной формулой, их максимальный возможный период равен 2n − 1. 1 Преимущества таких генераторов — хорошие статистические свойства, простота реализации и быстрота. 4 Однако последовательность чисел предсказуема: имея фрагмент последовательности, легко восстановить всё остальное, даже если неизвестны точные значения параметров. 1 Поэтому использование линейных конгруэнтных генераторов в криптографических целях не является надёжным. 1

Генераторы на основе обратной связи сдвиговых регистров основаны на арифметике в кольце многочленов над GF(2). 2 Вместо сложения целых чисел и умножения основными операциями являются исключающее или и умножение без переноса, которое обычно реализуется как последовательность логических сдвигов. 2 У таких генераторов есть преимущество: все их биты являются полнопериодическими, они не страдают от слабости битов младшего порядка. 2

Таким образом, основное отличие заключается в том, что линейные конгруэнтные генераторы не подходят для криптографических целей, а генераторы на основе обратной связи сдвиговых регистров обеспечивают более длиннопериодические псевдослучайные последовательности 125.