Тематическое исследование потоков цифр - PullRequest
0 голосов
/ 25 апреля 2018

Я делаю тематическое исследование портала случайных чисел.Портал отображает последовательность чисел (от 1 до 49), которая меняется каждые 4:25 (около 4 1/2 минут) на новую последовательность чисел.Примеры:

предыдущий поток:

36, 1, 37, 6, 17, 48

Текущий поток:

45, 4, 49, 30, 41, 16

Каким будет следующий поток?

Можем ли мы провести обратный инжиниринг?текущий вывод потоков чисел для получения следующего потока?

1 Ответ

0 голосов
/ 25 апреля 2018

Нет.Прежде всего, вы указали random portal - который, по определению из «random» не может быть предсказан из любой предыдущей последовательности вывода.

Если вы имеете в виду псевдослучайную -последовательность, то теоретически возможно обратное проектирование, но вы должны иметь достаточно знаний о ГСЧ (генераторе случайных чисел), чтобы уменьшитьвозможные выходы в 1 из 6 ^ 49 возможных последовательностей (вы не указали уникальные числа в потоке 6; если это еще один недосмотр, то это 49! / (49-6)! Если порядок не важен, то разделите снова на6!).

Посмотрите на ценность информации, которую вы здесь представили: 12 цифр в определенной последовательности.Разделите количество возможных продолжений на это значение ... в результате вы получите far больше, чем 1.

Если вы можете предоставить характеристики ГСЧ, и эти характеристики достаточно ограничительны, товозможно, возможно определить будущую последовательность.До тех пор, ответ остается громким NO .

ОБНОВЛЕНИЕ для комментария ОП

Если приложение действительно TRNG, то естьВаш ответ: см. мой первый абзац.

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

В любом случае, по-прежнему недостаточно информации для окончательного получения параметров даже общего линейного конгруэнтного ГСЧ.У вас есть границы значений a и c?Знаете ли вы диапазон значений X и как они преобразуются в диапазон [1,49]?

...