Определение параметров генератора случайных чисел (ЛКГ)

[ak87]

Если данная тема не относится к Delphi (я программирую на нем), то просьба перевести ее в другой раздел.

Вопрос адресуется главным образом тем кто обладает знаниями в области криптологии. Задача заключается в определении начальных параметров линейного конгруэнтного генератора=> описание здесь http://ru.wikipedia.org/wiki/Линейны...руэнтный_метод . Если кто знает где можно найти толковую литературу, знает как ломать(т.е имея псевдослучайную последовательность, порожденную этим генератором, востановить начальное состояние генератора) этот генератор -напишите пожалуйста.Спасибо!

[evg_m]

имея псевдослучайную последовательность, порожденную этим генератором, востановить начальное состояние генератора

в этой статье (на которую ты привел ссылку) метод определения начальных значений описан

Если криптоаналитик знает об использовании алгоритма линейного конгруента, и если ему известны его параметры, то известной становится вся последовательность чисел. Однако, даже если криптоаналитик знает только о использовании алгоритма линейного конгруента, то информация о небольшой части последовательности достаточна для выявления параметров алгоритма и всех последующих чисел. Допустим, что криптоаналитик может узнать значения X0,X1,X2,X3. Они удовлетворяют системе уравнений:

\begin{cases} X_{1} = (a\cdot X_{0} + c )~ \bmod~ m\\ X_{2} = (a\cdot X_{1} + c )~ \bmod~ m\\ X_{3} = (a\cdot X_{2} + c )~ \bmod~ m\end{cases}

из которой можно получить значения параметров а, с и m.

[ak87]

Да это так, там описывается весьма странное предположение, если бы значения параметров не имели границ,т.е для хранения их значение использовался скажем тип в несколько раз больше long int или другой тип...то все было бы просто и эта система уравнений удовлетворяла бы целям задачи. Скажем реализуя ЛКГ на ПК, для параметров используется тип char, то значение 256 уже не будет в него влезать и тогда параметр примет совсем другое значение - в этом вся прелесть типов.
Вот только ЛКГ применялся в военнных целях в течение 10-15 лет, не думаю, что криптографы не додумались ломать шифры противника с помощью этой системы уравнений.Даже если ее применить то можно будет узнать параметры для одного шифросимвола,для остального шифротекста они не подойдут.

[mihali4]

Обсуждение взлома на нашем форуме запрещено.