Модераторы: skyboy, MoLeX, Aliance, ksnk
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> MD5, одинаковые хэши для разных строк 
:(
    Опции темы
RaZoR
Дата 27.1.2005, 21:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 97
Регистрация: 6.5.2004
Где: Оренбург

Репутация: нет
Всего: 1
Здравствуйте. Я так понимаю результат выполнения функции md5($sting) можеть быть один для разных $string, так? Так вот, меня интересует какова вероятность этого совпадения для разных длин $string. Если длина строки $string равна одному символу, то совпадения быть не может, так? так вот, а если к примеру длина строки 32 символа, то тогда какая вероятность? Спасибо.
PM MAIL ICQ   Вверх
Mal Hack
Дата 27.1.2005, 22:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Мудрый...
****


Профиль
Группа: Участник Клуба
Сообщений: 9926
Регистрация: 15.2.2004

Репутация: 122
Всего: 261
Длина входящей строки тут не при чем...
md5 може выдать 36 в 32 степени различных комбинаций, вот и считай какая вероятность.
PM ICQ   Вверх
IZ@TOP
Дата 27.1.2005, 22:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Панда-бир!
****


Профиль
Группа: Участник
Сообщений: 4795
Регистрация: 3.2.2003
Где: Бамбуковый лес

Репутация: 44
Всего: 73
Насчет вероятности совпадения хеша при большой длинее строки думаю возрастает неоднократно, но не на столько чтобы приблизиться к очень большой вероятности.
Вообще по теме тебе нужно наверное RFC почитать - http://rfc.net/rfc1321.html .


--------------------
Один из розовых плюшевых-всадников апокалипсиса... очень злой...

Семь кругов ада для новых элементов языка
Мои разрозненные мысли
PM MAIL WWW ICQ Skype GTalk   Вверх
Irokez
Дата 27.1.2005, 22:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


индеец
***


Профиль
Группа: Участник Клуба
Сообщений: 1180
Регистрация: 20.10.2004

Репутация: 22
Всего: 53
Цитата(Mal @ 27.1.2005, 22:00)
Длина входящей строки тут не при чем...
md5 може выдать 36 в 32 степени различных комбинаций, вот и считай какая вероятность.

разве не 16 в 32-й степени?
0 1 2 3 4 5 6 7 8 9 A B C D E F ?


--------------------
user posted image Irokez CM - открытая система управления сайтами
PM   Вверх
Mal Hack
Дата 27.1.2005, 22:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Мудрый...
****


Профиль
Группа: Участник Клуба
Сообщений: 9926
Регистрация: 15.2.2004

Репутация: 122
Всего: 261
Цитата(Irokez @ 27.1.2005, 22:11)
разве не 16 в 32-й степени?

26 букв латинскго алфавита + 10 цифр = 36 и все это может повториться по 32 раза...
PM ICQ   Вверх
Irokez
Дата 27.1.2005, 22:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


индеец
***


Профиль
Группа: Участник Клуба
Сообщений: 1180
Регистрация: 20.10.2004

Репутация: 22
Всего: 53
Цитата(Mal @ 27.1.2005, 22:17)
Цитата(Irokez @ 27.1.2005, 22:11)
разве не 16 в 32-й степени?

26 букв латинскго алфавита + 10 цифр = 36 и все это может повториться по 32 раза...

здрасьте, там же не буквы, а цифры - шестнадцатиричной системы исчисления


--------------------
user posted image Irokez CM - открытая система управления сайтами
PM   Вверх
Mal Hack
Дата 27.1.2005, 22:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Мудрый...
****


Профиль
Группа: Участник Клуба
Сообщений: 9926
Регистрация: 15.2.2004

Репутация: 122
Всего: 261
Да... сорри, ошибался...
PM ICQ   Вверх
penizillin
Дата 28.1.2005, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 312
Регистрация: 10.11.2004

Репутация: 8
Всего: 9
правильно. вот цитата из одной интересной статьи на эту тему:
Цитата
This astonishing fact is due to the astonishingly large number of possible hashes available: a 128-bit hash can have 3.4 x 10^38 possible values, which is:

340,282,366,920,938,463,463,374,607,431,768,211,456 possible hashes

If the hash algorithm is properly designed and distributes the hashes uniformly over the output space, "finding a hash collision" by random guessing is exceedingly unlikely (it's more likely that a million people will correctly guess all the California Lottery numbers every day for a billion trillion years).


плюс (для наглядности):
--Resize_Images_Alt_Text--
http://eprint.iacr.org/2004/199.pdf
PM MAIL ICQ   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1053 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.