В чем преимущества и недостатки использования регистра сдвига с линейной обратной связью для генерации случайных чисел?

Преимущества использования регистра сдвига с линейной обратной связью (LFSR) для генерации псевдослучайных чисел:

• Простота структуры. skillbox.ru Регистры LFSR легко кодировать. skillbox.ru
• Быстродействие. ru.wikipedia.org Алгоритмы, созданные на основе LFSR, работают быстро, например, используются в потоковых шифрах. ru.wikipedia.org earchive.tpu.ru
• Применение простых операций. ru.wikipedia.org earchive.tpu.ru В регистрах LFSR используются только сложение и умножение, которые реализованы практически во всех вычислительных устройствах. ru.wikipedia.org
• Хорошие криптографические свойства. ru.wikipedia.org Регистры LFSR могут генерировать последовательности большого периода с хорошими статистическими свойствами. ru.wikipedia.org
• Лёгкий анализ. ru.wikipedia.org Благодаря своей структуре регистры LFSR легко анализируются с использованием алгебраических методов. ru.wikipedia.org

Недостатки использования LFSR для генерации псевдослучайных чисел:

• Сложность программной реализации. intuit.ru Программы, использующие LFSR, работают медленно, так как много времени тратится на циклы и перестановки. skillbox.ru
• Криптографическая небезопасность. skillbox.ru Если есть большая часть потока, то можно решить множество линейных уравнений и найти числа, которые его сгенерировали, а затем сгенерировать следующий поток. skillbox.ru
• Уязвимость к взлому. ru.wikipedia.org Одна или несколько выходных последовательностей (или даже выходы отдельных регистров LFSR) могут быть связаны общим потоком и вскрыты криптоаналитиком. ru.wikipedia.org