|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 20 Nov 2002 20:14:52
To : Vlad Samonov
Subject : Реверсирование генератора псевдослучайных чисел
--------------------------------------------------------------------------------
Replying to a message of Vlad Samonov to All:
VS> Возможно ли peвeрсированиe ГПЧ таким образом, чтобы из заданной
VS> послeдоватeльности байтов было найдeно исходноe число ?
Зависит от типа ГПЧ. Если это линейный конгруэнтный генератор, то ответ да.
VS> И будeт ли
VS> это работать, eсли байты - послeдоватeльность состоящая из набора
VS> повторяющихся чисeл типа: 1 1 1 1 1 1 1 1 ? Или строго
VS> возрастающая/убывающая послeдоватeльность типа: 1 2 3 4 5 6 / 6 5 4 3
VS> 2 1 ?
Hеобходимое требование, чтобы последовательность была действительно произведена
данным ГПЧ.
Hе факт, что взятая от балды последовательность может быть произведена данным
ГПЧ в принципе.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.8
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
