Как можно предсказать генератор случайных чисел, возможно ли это?
А обратно можно, т.е. на основании полученных данных найти исходные?

На основе борльшой совокупности статистических данных предсказать можно, т.к. все эти числа все равно псевдослучайные и в конце концов начинают повторятся (возможно с очень длинным периодом). Об этом еще Кнут писал

Так он и есть псевдослучайный - при большом количестве данных количество нулевых битов равняется единичным.

Если известен вид генератора с точностью до коэффициентов, то можно (например, перебором).

Skajem tak, pereborom mojno v ljubom sluchae, t.k. period psevdosluchai'noi' posledovatel'nosti v komp'jutere ogranichen. Tol'ko esli znat' raspredelenie, kotoromu podchinjaetsja posledovatel'nost', to nai'ti chisla budet namnogo legche. Exhe ochen' pomoglo by, esli ty znal chast' posledovatel'nosti, kotoraja uje pojavilas' i metod generacii chisel.

Che-to ja prognal. Esli ty znaesh' metod i chislo posledovatel'nosti vmeste s ego indeksom, to mojno so-100% garantiei' ukazat' sledujuxhii' chlen posledovatelnosti.

Если ПСП формируется линейным рекуррентным регистром, то можно, если удастся за обозримое время решить большую систему уравнений.

Цитата

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

а рнд это вообще очень поршивая штука.podval если ты мне напомнишь как это работает

Цитата

линейным рекуррентным регистром

то я подскажу как подобраться к решению задачи, я этим три года назад занимался в дипломной работе, но всех особенностей не помню

Не существует генераторов чисто случайных чисел, поведение которых не подчиняется конкретному закону генерирования случайной последовательности… Поэтому теоретически возможно предсказание работы генератора как по входу так и по выходу…

Цитата

Поэтому теоретически возможно предсказание работы генератора как по входу так и по выходу…

главное что бы данных было достаточно, а именно больше периода повторения

Расскажите устройство стандартного random()

насколько мне известно, стандартный random() реализован так:
x(n+1)=a*x(n)+b mod m

Цитата

x(n+1)=a*x(n)+b mod m

до чегож плохой алгоритм, гораздо лучше регистр сдвига, тобишь двоичное гаммирования, как реализовывается точно не помню но могу найти, если кому надо пишите.

Цитата

до чегож плохой алгоритм

вообще я слышал, что его уже на что-то заменили, но точно знаю, что некоторое время назад он был и в Pascale, и в C.

Цитата

гораздо лучше регистр сдвига, тобишь двоичное гаммирования, как реализовывается точно не помню

что такое двоичное гаммирование, не знаю
а регистр сдвига вот: (это нам так рассказывали на криптологии)
x(n+1)=f(x(n),x(n-1),x(n-2),...,x(n-k))
соответственно линейный регистр сдвига (он же линейный рекуррентный регистр сдвига) - когда функция f линейна
все операции делаются по модулю m (а m часто берут 2^n)

Цитата

он был и в Pascale, и в C

И в BC3.1, и в TP7.0, и в VC6++, и Linux (соответсвенно, в perl, си, си++ под линух).

Цитата

до чегож плохой алгоритм

Отчего плохой ? Для алгоритма скринсейвера неплохой ? А для чего тогда плохой ?