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

From

Valentin Davydov ()

To

Vlad Samonov

Date

2002-11-25T23:43:58Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Vlad Samonov <Vlad.Samonov@p7.f1841.n5020.z2.fidonet.org>
>   Date: Tue, 19 Nov 2002 21:28:04 +0300
>
>Возможно ли peвepсиpованиe ГПЧ таким обpазом, чтобы из заданной
>послeдоватeльности байтов было найдeно исходноe число?

Вообще говоря, нет. Простейший пример практически нереверсивного ГПЧ: 
в качестве затравки берётся произвольное 128значное двоичное число, 
а каждые следующие 128 бит вычисляются по алгоритму MD5 от предыдущих
128 (или, как вариант, от всех предыдущих).

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: St. Petersburg State University (2:5020/400)