Пример MD5 коализии?

Discussion in 'Болталка' started by Dr.Brain, 27 Mar 2010.

  1. Dr.Brain

    Dr.Brain Banned

    Joined:
    4 Sep 2009
    Messages:
    6
    Likes Received:
    16
    Reputations:
    0
    Кто может дать примеры слов что дают один и тот же мд5 хэш?

    ну тип коализия
     
  2. Deathdreams

    Deathdreams Elder - Старейшина

    Joined:
    8 Nov 2008
    Messages:
    342
    Likes Received:
    116
    Reputations:
    5
    коллизия
     
  3. Fepsis

    Fepsis Elder - Старейшина

    Joined:
    17 Sep 2008
    Messages:
    791
    Likes Received:
    391
    Reputations:
    72
    Да, тоже интересно было бы глянуть... Видел в интернете примеры файлов с одинаковым МД5, строк не встречал...
     
  4. TRX.new

    TRX.new Member

    Joined:
    27 Apr 2009
    Messages:
    151
    Likes Received:
    21
    Reputations:
    0
    http://www.filehoster.ru/files/ey2359 , С конференции на английском..
     
  5. Deathdreams

    Deathdreams Elder - Старейшина

    Joined:
    8 Nov 2008
    Messages:
    342
    Likes Received:
    116
    Reputations:
    5
    Короче диспозиция такова. Китайские товарищи задались целью опустить MD5 хеш. Но легко сказать! Ломануть нон-полиномиальную задачу с 2 в 128 степени вариантами тупым перебором - тут никакой вечности не хватит! Короче ребята пошли другим путем. Путем ловких математических манипуляций они создали искусственный, так-скать "инкубаторный" пример MD5-коллизии: когда два файла длиной именно по 128 байтов, отличающиеся друг от друга всего 6 битами, дают одинаковые MD5-хеши. Для первого раза пример был действительно впечатляющим. Крипто-общественность была в шоке! Китайцы выложили в Inet-е готовый пример, но алгоритм его генерации пока оглашать не стали. Многим это не давало покоя, и вот, через несколько месяцев после первой публикации Властимилу Климу из Чехии, улыбнулась удача, и он раскрыл китайский секрет. Теперь производство 128-байтовых MD5-коллизий можно ставить на поток. С одним маленьким "но"... Китайский алгоритм генерирует только пары строк именно по 128 байтов, различающиеся именно 6-ю битами. Это у него как бы прописано в генах... Однако же сгенерить коллизию для хеша прозвольной строки, типа "abc", алгоритм бессилен! Именно поэтому в описаниях взлома, мы не встречаем подобных удобоваримых примеров, которые смотрелись бы гораздо эффектнее... А значит практическая ценность чешско-китайского метода считай что равна нулю. Но не все потеряно! Вот когда пока никому не известный крипто-гений сгенерирует некую строку отличающуюся от строки "abc", MD5 хеш которой будет равен "900150983cd24fb0d6963f7d28e17f72" = MD5("abc") - вот тогда старину MD5 можно будет смело отправлять на пенсию. А пока что он еще поскрипит...
    (с)ксаеп