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

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

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

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

Таким образом, основное отличие заключается в том, что линейные конгруэнтные генераторы не подходят для криптографических целей, а генераторы на основе обратной связи сдвиговых регистров обеспечивают более длиннопериодические псевдослучайные последовательности habr.com en.wikipedia.org studfile.net .