HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
Баннер 1   Баннер 2
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   ANTICHAT > БЕЗОПАСНОСТЬ И УЯЗВИМОСТИ > Криптография, расшифровка хешей
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

совпадение хешей
  #1  
Старый 19.12.2007, 00:30
Don1=2
Участник форума
Регистрация: 10.09.2007
Сообщений: 131
С нами: 9826197

Репутация: 170
По умолчанию совпадение хешей

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

Последний раз редактировалось Don1=2; 19.12.2007 в 00:33..
 
Ответить с цитированием

  #2  
Старый 19.12.2007, 00:37
freddi
Постоянный
Регистрация: 05.07.2006
Сообщений: 458
С нами: 10447337

Репутация: 807
По умолчанию

да, совпадение возможно.
 
Ответить с цитированием

  #3  
Старый 19.12.2007, 00:40
[GeW]
Новичок
Регистрация: 18.04.2007
Сообщений: 22
С нами: 10033716

Репутация: 27
По умолчанию

Это называется коллизией.
 
Ответить с цитированием

  #4  
Старый 19.12.2007, 01:16
halkfild
Постоянный
Регистрация: 11.11.2005
Сообщений: 391
С нами: 10787366

Репутация: 2277
По умолчанию

такое есть и бывает
http://ru.wikipedia.org/wiki/Коллизия_хэш-функции
интересная статья

но в некоторых случаях используют дополнительные параметры: длина пароля и производные от пароля данные
 
Ответить с цитированием

  #5  
Старый 19.12.2007, 02:56
-=lebed=-
Флудер
Регистрация: 21.06.2006
Сообщений: 3,193
С нами: 10467746

Репутация: 4738


По умолчанию

ссыль по теме (интересная статья про поиск коллизий) http://www.nestor.minsk.by/sr/2005/04/sr50416.html
ЗЫ на сайте проекта, есть прога которая их вроде как даже находит...
 
Ответить с цитированием

  #6  
Старый 19.12.2007, 03:35
blackybr
♠ ♦ ♣ ♥
Регистрация: 18.05.2006
Сообщений: 1,828
С нами: 10516826

Репутация: 3742


По умолчанию

если я не ошибаюсь в пропорциях то совпадение происходит в случае 1:2^32
__________________
Привет! Меня зовут Джордж, и я хотел бы рассказать вам про реинкарнацию (ц) 2x2
 
Ответить с цитированием

  #7  
Старый 19.12.2007, 05:45
iv.
Познавший АНТИЧАТ
Регистрация: 21.03.2007
Сообщений: 1,200
С нами: 10074686

Репутация: 1204


По умолчанию

Цитата:
если я не ошибаюсь в пропорциях то совпадение происходит в случае 1:2^32
Md5 - 128 битный хэш -> 1:2^128 вроде?
 
Ответить с цитированием

  #8  
Старый 19.12.2007, 09:45
[Paran0ik]
Постоянный
Регистрация: 22.12.2006
Сообщений: 392
С нами: 10202846

Репутация: 468
По умолчанию

просто интересно - как будет выглядеть коллизия от пароля qwerty например...
если коллизии находить реально, то может проще находить их, а не пароль если конечно это не будет набор из анреального кол-ва символов.....
 
Ответить с цитированием

  #9  
Старый 19.12.2007, 09:53
iv.
Познавший АНТИЧАТ
Регистрация: 21.03.2007
Сообщений: 1,200
С нами: 10074686

Репутация: 1204


По умолчанию

Коллизии находить сложно.
 
Ответить с цитированием

  #10  
Старый 19.12.2007, 10:12
Elvis000
Постоянный
Регистрация: 23.04.2007
Сообщений: 646
С нами: 10027046

Репутация: 1035


По умолчанию

Цитата:
Сообщение от iv.  
Коллизии находить сложно.
поиск MD 5 коллизий? семечки для ноутбука!

Читаем: http://www.nestor.minsk.by/sr/2005/04/sr50416.html
 
Ответить с цитированием
Ответ



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Онлайн базы хешей shAnsei Криптография, расшифровка хешей 14 25.11.2005 22:39
Совпадение пассов FHT Уязвимости Mail-сервис 1 24.11.2005 20:11
[Ferum]Перебор Хешей. w4rd3n Криптография, расшифровка хешей 10 01.11.2005 14:03
Стартует новый круг брута хешей md5. Ты у4аствуешь? ProTeuS Криптография, расшифровка хешей 109 02.08.2005 17:27
Массовое расшифрование хешей KEZ Болталка 1 11.02.2005 07:06



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT ™ © 2001- Antichat Kft.