Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Можно ли расшифровать алгоритм псевдослучайной последовательности?

36K
11 мая 2011 года
Сумеречный
2 / / 18.02.2008
Добрый день!

Подскажите пожалуйста, можно ли как-нибудь расшифровать алгоритм псевдослучайной числовой последовательности, зная диапазон используемых значений и количество символов в последовательности?
285
11 мая 2011 года
Romik
479 / / 24.11.2002
Интересует алгоритм генератора последовательности или что-либо другое?
Следуя текущей формулировке ответ может быть любым.
36K
11 мая 2011 года
Сумеречный
2 / / 18.02.2008
Интересует возможность решения следующей задачи.

Имеется определенный диапазон чисел (например: 1-15) и определенный(неизвестный) алгоритм генерации последовательности, использующий эти числа.

Вопрос стоит в том, можно ли каким-нибудь образом определить по какому принципу генерируются числа?
33K
11 мая 2011 года
hivewarrior
205 / / 16.11.2010
Можно вполне, хотя зависит от этих числ. Есть ГПСЧ, который можно вскрыть, а есть ГСЧ (ГПСЧ с внешним источником энтропии), который уже не вскроешь почти никак.
79K
31 декабря 2011 года
серёгин
2 / / 31.12.2011
день добрый. А можно ли узнать какое МОЖЕТЬ БЫТЬ следующим, если у меня есть числа?
16K
31 декабря 2011 года
asmforce
186 / / 05.01.2010
Часто используются конгруэнтные рекурсивные методы, где каждое следующее число получается из предыдущего посредством преобразования, а-ля:
X = X[i-1]*M+A (mod N)
или что-то вроде того.

Даже если Вы точно знаете, какое преобразование используется, для определения M, A и N потребуется составить немалую систему уравнений и решить её.
А эти коэфициенты могут быть плавающими.

С другой стороны, может быть использован простенький метод (такой как метод серединных квадратов), а решение будет найдено сразу.
Всё зависит от контекста.


Короче говоря, решение данной задачи может оказаться, мягко говоря, трудоёмким, а потому стоит первым шагом решить, до какой степени Вы нуждаетесь в получении ответа?!
79K
01 января 2012 года
серёгин
2 / / 31.12.2011
это КРАЙНЕ важно... готов на многое ради помощи в решении:facepalm:
16K
01 января 2012 года
asmforce
186 / / 05.01.2010
В этой статье описан случай конгруэнтного генератора.
Там есть пункт "Криптоанализ"...
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог