Сейчас на форуме: Magister Yoda, vasilevradislav, tyns777, zombi-vadim (+3 невидимых)

 eXeL@B —› Программирование —› Реверсинг RNG
Посл.ответ Сообщение


Ранг: 218.9 (наставник), 42thx
Активность: 0.160
Статус: Участник
dotnet

Создано: 29 мая 2007 04:28 · Поправил: Nimnul
· Личное сообщение · #1

Реально восстановить алго генератора случайных чисел? Вот цепочка которую он выплюнул:
10 9 19 5 19 0 27 15 21 18 34 3 6 28 15 22 22 8 33 31 15 0 35 10 25 16 25 2 16 24

верхний предел 36 нижний 0

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

-----
have a nice day





Ранг: 2014.5 (!!!!), 1278thx
Активность: 1.340.25
Статус: Модератор
retired

Создано: 29 мая 2007 07:53
· Личное сообщение · #2

Имхо, это практически нереально... Материала для анализа надо дофига, пытаться строить приближения, короче, это нетривиальное и геморное дело.



Ранг: 500.5 (!), 8thx
Активность: 0.230
Статус: Участник

Создано: 29 мая 2007 07:55
· Личное сообщение · #3

вряд ли реально... всё зависит от реализации генератора...
простейший генератор можно вообще через rdtsс реализовать со смешением и мат. операциями.
дельфа скажем юзает таймер для генератора.

-----
"Пусть видят, что мы не шутим. Стволы для понта, ножи для дела" Lock, Stock & Two Smoking Barrels





Ранг: 218.9 (наставник), 42thx
Активность: 0.160
Статус: Участник
dotnet

Создано: 29 мая 2007 10:14
· Личное сообщение · #4

Вобщем это генератор из PHP. Может кто видел описание пхпшного генератора, а может и алго в сорцах гденить лежит.

-----
have a nice day





Ранг: 218.9 (наставник), 42thx
Активность: 0.160
Статус: Участник
dotnet

Создано: 29 мая 2007 10:16 · Поправил: Nimnul
· Личное сообщение · #5

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

-----
have a nice day




Ранг: 39.2 (посетитель), 16thx
Активность: 0.020
Статус: Участник

Создано: 29 мая 2007 10:46
· Личное сообщение · #6

а посмотреть дизассемблером нет возможности? Если если это PHP то почему бы не посмотреть исходник. Все ж зависит от реализации, а так без исходного кода или куска дизасма можно гадать на кофейной гуще очень долго ;)




Ранг: 467.7 (мудрец), 5thx
Активность: 0.270
Статус: Участник
Иной :)

Создано: 29 мая 2007 12:00 · Поправил: [HEX]
· Личное сообщение · #7

Nimnul
cvs.php.net/viewvc.cgi/php-src/
cvs.php.net/viewvc.cgi/php-src/ext/standard/rand.c?view=log&pathrev=PHP_5_1

-----
Computer Security Laboratory




Ранг: 63.1 (постоянный)
Активность: 0.040
Статус: Участник

Создано: 29 мая 2007 12:10
· Личное сообщение · #8

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



Ранг: 309.8 (мудрец), 21thx
Активность: 0.170
Статус: Участник

Создано: 29 мая 2007 14:55
· Личное сообщение · #9

слон чёта писал про prng...

-----
Shalom ebanats!




Ранг: 516.1 (!), 39thx
Активность: 0.280
Статус: Участник

Создано: 29 мая 2007 15:28
· Личное сообщение · #10

у обработчика php код открытый вроде




Ранг: 218.9 (наставник), 42thx
Активность: 0.160
Статус: Участник
dotnet

Создано: 29 мая 2007 15:41
· Личное сообщение · #11

я не знаю версию PHP. Прикрепляю длинную очередь

0674_29.05.2007_CRACKLAB.rU.tgz - k1.xls

-----
have a nice day





Ранг: 467.7 (мудрец), 5thx
Активность: 0.270
Статус: Участник
Иной :)

Создано: 29 мая 2007 16:29
· Личное сообщение · #12

Nimnul
Скажи что за сайт, а я постараюсь сказать какая версия пхп. Хотя сомневаюсь что со старых версий что то координально переписывалось, так что смотрите исходники последней версии и не заморачивайтесь.

-----
Computer Security Laboratory




Ранг: 36.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 29 мая 2007 16:50
· Личное сообщение · #13

У борланда, например, генератор не менялся с tp 7.0 до Delphi 7SE (как минимум), под твою последовательность не катит, хотя еще не до брутил, может и найдется. Политика наверное здесь у всех одинаковая, можно брать любую версию.
ps хотя не исключено, что это не просто random(37), а random (19)+random(19) например.




Ранг: 218.9 (наставник), 42thx
Активность: 0.160
Статус: Участник
dotnet

Создано: 29 мая 2007 17:24 · Поправил: Nimnul
· Личное сообщение · #14

[HEX]

http://www.heroeswm.ru/?rid=21631 http://www.heroeswm.ru/?rid=21631 регайся раздел рулетки

-----
have a nice day





Ранг: 467.7 (мудрец), 5thx
Активность: 0.270
Статус: Участник
Иной :)

Создано: 29 мая 2007 22:14
· Личное сообщение · #15

Nimnul
Server: Apache/1.3.37 (Unix) mod_ssl/2.8.28 OpenSSL/0.9.7e-p1 PHP/4.4.5

-----
Computer Security Laboratory





Ранг: 218.9 (наставник), 42thx
Активность: 0.160
Статус: Участник
dotnet

Создано: 30 мая 2007 10:11
· Личное сообщение · #16

спасиб

-----
have a nice day




Ранг: 214.1 (наставник)
Активность: 0.130
Статус: Участник

Создано: 01 августа 2007 13:37
· Личное сообщение · #17

чисто для развития.. сейчас стоит:
Apache/1.3.37 (Unix) mod_ssl/2.8.28 OpenSSL/0.9.7m PHP/5.2.3

имея исходник этой версии это разве поможет "победить" рулетку. рандом ведь.



Ранг: 72.4 (постоянный), 33thx
Активность: 0.050.03
Статус: Участник

Создано: 01 августа 2007 14:58
· Личное сообщение · #18

у меня есть такой код:

// Функция из мана используемая для получения "наиболее случайных чисел"
function make_seed() {
list($usec, $sec) = explode(' ', microtime());
return (float) $sec + ((float) $usec * 100000);
}

мож кому чем нить поможет



Ранг: 221.3 (наставник), 135thx
Активность: 0.190.07
Статус: Участник

Создано: 01 августа 2007 16:13
· Личное сообщение · #19

Этому топу два месяца.

-----
xchg dword [eax], eax




Ранг: 214.1 (наставник)
Активность: 0.130
Статус: Участник

Создано: 01 августа 2007 16:30
· Личное сообщение · #20

v0id2k
и что из этого следует? топ поднят по вопросу, а не по ответу топикстартеру.



Ранг: 1.0 (гость)
Активность: 0=0
Статус: Участник

Создано: 29 мая 2008 14:57
· Личное сообщение · #21

Так к чему пришли?? Можно или нет? Просто я б тоже хотел узнать.



Ранг: 105.9 (ветеран), 1thx
Активность: 0.090
Статус: Участник

Создано: 29 мая 2008 15:24
· Личное сообщение · #22

Big Zee пишет:
Так к чему пришли??


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



Ранг: 1.0 (гость)
Активность: 0=0
Статус: Участник

Создано: 29 мая 2008 15:27
· Личное сообщение · #23

Прикольно!!!)) Только я его в героях видел ник вроде ничего не получилось))




Ранг: 2014.5 (!!!!), 1278thx
Активность: 1.340.25
Статус: Модератор
retired

Создано: 29 мая 2008 15:43
· Личное сообщение · #24

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


 eXeL@B —› Программирование —› Реверсинг RNG
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати