Можно ли расшифровать алгоритм псевдослучайной последовательности?
Подскажите пожалуйста, можно ли как-нибудь расшифровать алгоритм псевдослучайной числовой последовательности, зная диапазон используемых значений и количество символов в последовательности?
Следуя текущей формулировке ответ может быть любым.
Имеется определенный диапазон чисел (например: 1-15) и определенный(неизвестный) алгоритм генерации последовательности, использующий эти числа.
Вопрос стоит в том, можно ли каким-нибудь образом определить по какому принципу генерируются числа?
Можно вполне, хотя зависит от этих числ. Есть ГПСЧ, который можно вскрыть, а есть ГСЧ (ГПСЧ с внешним источником энтропии), который уже не вскроешь почти никак.
день добрый. А можно ли узнать какое МОЖЕТЬ БЫТЬ следующим, если у меня есть числа?
X = X[i-1]*M+A (mod N)
или что-то вроде того.
Даже если Вы точно знаете, какое преобразование используется, для определения M, A и N потребуется составить немалую систему уравнений и решить её.
А эти коэфициенты могут быть плавающими.
С другой стороны, может быть использован простенький метод (такой как метод серединных квадратов), а решение будет найдено сразу.
Всё зависит от контекста.
Короче говоря, решение данной задачи может оказаться, мягко говоря, трудоёмким, а потому стоит первым шагом решить, до какой степени Вы нуждаетесь в получении ответа?!
это КРАЙНЕ важно... готов на многое ради помощи в решении:facepalm:
этой статье описан случай конгруэнтного генератора.
Там есть пункт "Криптоанализ"...
В
Там есть пункт "Криптоанализ"...