Реверсирование генератора псевдослучайных чисел

From

Max Alekseyev (2:5015/60)

To

Vlad Samonov

Date

2002-11-20T19:14:52Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Vlad !

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 ?

Необходимое требование, чтобы последовательность была действительно произведена данным ГПЧ.
Не факт, что взятая от балды последовательность может быть произведена данным ГПЧ в принципе.

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)