Давайте для простоты рассмотрим среднеквадратичную ГСЧ последовательности Вейля:
https://arxiv.org/pdf/1704.00358.pdf
Мы можем выбрать там параметр для независимой генерации потока, мы можем назвать его ключом. Давайте представим, что мы будем использовать его в качестве потокового шифра, поэтому поток обрабатывается открытым текстом.
Но что значит взломать такой шифр? Даже если мы взломаем ключ, мы не сможем вычислить начальное число обратимым способом, потому что, несмотря на то, что гарантируется минимальный период этого ГПСЧ, существует необратимое преобразование. Мы теряем некоторые биты после каждого шага.
В этом случае недостаточно найти ключ. Когда мы скажем, что этот шифр взломан? Должно ли быть восстановление начального числа, чтобы сделать вывод, что шифр взломан? А может, речь может идти о разной степени взлома такого шифра? Потому что, с одной стороны, если мы сломаем ключ, мы обычно сможем сгенерировать следующие биты потока. Но что с того, что мы не можем прочитать поток в обратном направлении, пока не вернем начальное значение.
Что важнее в таком случае для жертвы, что злоумышленник не узнает ключ или семя?
