Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
PHP 5/6. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В. MySQL на примерах. Авторы: Кузнецов М.В., Симдянов И.В. C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В. PHP на примерах (2 издание). Авторы: Кузнецов М.В., Симдянов И.В. PHP. Практика создания Web-сайтов (второе издание). Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Форум PHP

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Обрез md5, встречу ли повтор
 
 автор: школьник   (08.02.2007 в 00:25)   письмо автору
 
 

Обрезаю хеш код md5 от microtime() до 12 символов, могу ли я встретить повтор -) ?

   
 
 автор: Саня   (08.02.2007 в 00:32)   письмо автору
 
   для: школьник   (08.02.2007 в 00:25)
 

Вполне возможно.

   
 
 автор: Евгений Петров   (08.02.2007 в 01:41)   письмо автору
 
   для: школьник   (08.02.2007 в 00:25)
 

конечно намного вероятнее чем 32 байтный код, но вероятность все равно очень маленькая... К тому же (в зависимости от задачи конечно) как правило не так уж и смертельно, если раз в пол года совпадут. Кстати советую умножать ещё microtime на какой нить rand(0,1000000) скажем. Всякое бывает. При большой загруженности может кто то с точностью до милисекунд запустит скрипт, хотя тоже маловерятно. Но это будет более ощутимый вред в случае скажем если это генерируется SESSID

   
 
 автор: Loki   (08.02.2007 в 11:34)   письмо автору
 
   для: школьник   (08.02.2007 в 00:25)
 

даже если не обрезать можете встретить повтор.

   
 
 автор: Trianon   (08.02.2007 в 11:40)   письмо автору
 
   для: Loki   (08.02.2007 в 11:34)
 

Маловероятно, впрочем. В ответе microtime() не наберется 128 бит данных.

   
 
 автор: Loki   (08.02.2007 в 11:53)   письмо автору
 
   для: Trianon   (08.02.2007 в 11:40)
 


<?
  
echo microtime();
?>

вернул

0.68904700 1170924730

то есть 168 бит

   
 
 автор: Trianon   (08.02.2007 в 12:09)   письмо автору
 
   для: Loki   (08.02.2007 в 11:53)
 

И сколько из них значащих? То есть меняющихся? 68?
Если б строка была короче 16 байт - я б написал не маловероятно, а невозможно.

   
 
 автор: Loki   (08.02.2007 в 13:01)   письмо автору
 
   для: Trianon   (08.02.2007 в 12:09)
 

>И сколько из них значащих? То есть меняющихся? 68?
да нет, поболе.
Но в общем не важно: вероятность есть. Она не нулевая, но очень туда стремится:)

   
 
 автор: школьник   (08.02.2007 в 15:22)   письмо автору
 
   для: Loki   (08.02.2007 в 13:01)
 

ну как думаете, из 1 000 000 записей, встречу ли повтор -) ?

   
 
 автор: Whi-teOoS   (08.02.2007 в 15:25)   письмо автору
 
   для: школьник   (08.02.2007 в 15:22)
 

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

   
 
 автор: Trianon   (08.02.2007 в 15:48)   письмо автору
 
   для: школьник   (08.02.2007 в 15:22)
 

Лучше скажите, почему Вы хотите уложиться именно в 12?
В 20 этот хеш можно уложить с минимальными усилиями. В 24 - вообще без таковых.

   
 
 автор: школьник   (08.02.2007 в 16:25)   письмо автору
 
   для: Trianon   (08.02.2007 в 15:48)
 

Я дела уплоад файла и меняю его имя, но мне необходимо чтобы имя файла было из 12 символов.

   
 
 автор: Whi-teOoS   (08.02.2007 в 17:29)   письмо автору
 
   для: школьник   (08.02.2007 в 16:25)
 

Вероятно это по теме:

http://softtime.ru/forum/read.php?id_forum=1&id_theme=29260&page=2

   
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования