md5 хэш не расшифруемый?

Discussion in 'Болталка' started by GAiN, 11 Nov 2011.

  1. GAiN

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

    Joined:
    2 Apr 2011
    Messages:
    2,550
    Likes Received:
    172
    Reputations:
    99
    Спрошу у вас, правда что md5 хэш нельзя расшифровать в первоначальное значение?
    извеняюсь за наивный вопрос, но в этом не разбираюсь, и решил спросить у знающих людей)
     
  2. kravch_v

    kravch_v Member

    Joined:
    1 Sep 2011
    Messages:
    134
    Likes Received:
    43
    Reputations:
    1
    не правда
     
  3. skagen

    skagen Member

    Joined:
    8 Jan 2010
    Messages:
    122
    Likes Received:
    13
    Reputations:
    0
    а чему ж тогда целый раздел посвящен? http://forum.antichat.ru/forum76.html
     
  4. GAiN

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

    Joined:
    2 Apr 2011
    Messages:
    2,550
    Likes Received:
    172
    Reputations:
    99
    это если только методом подбора ? без него нерасшифровать ?
    мне сосед программер втирал про хеш который не расшифруется. тк я незная об этом поспорить против не смог
     
  5. daniel777

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

    Joined:
    8 Jul 2010
    Messages:
    517
    Likes Received:
    90
    Reputations:
    37
    Расшифровать нельзя.
    Можно только подобрать по базе, есть для этого куча сервисов.
     
  6. alias6969

    alias6969 Member

    Joined:
    3 Apr 2011
    Messages:
    27
    Likes Received:
    11
    Reputations:
    6
    Вопрос был бы интереснее, если бы ты спросил, существуют ли хэши, для которых нет исходного валидного текста (в силу особенностей алгоритма).
     
  7. GAiN

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

    Joined:
    2 Apr 2011
    Messages:
    2,550
    Likes Received:
    172
    Reputations:
    99
    Всем спасибо за пояснения :)
     
  8. sn0w

    sn0w Статус пользователя:

    Joined:
    26 Jul 2005
    Messages:
    1,023
    Likes Received:
    1,309
    Reputations:
    327
    теоретически - возможно, но на квантовой системе
     
  9. return

    return New Member

    Joined:
    23 Oct 2010
    Messages:
    125
    Likes Received:
    3
    Reputations:
    1
    он основан на необратимой функции кажись. Это я в том году преподу по защите информации доказывал что не возможно расшифровать, только методом подбора, а он мне мол откуда ты знаешь, может те кто его придумал и придумали сразу же расшифровку или как ты можешь знать вдруг кто то сидит в подвале с интернетом и уже расшифровал и просто никто не знает))) прикольный был препод =)
     
  10. GAiN

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

    Joined:
    2 Apr 2011
    Messages:
    2,550
    Likes Received:
    172
    Reputations:
    99
    кстати может и есть лазейка, тот кто придумал оставил там свою лазейку под себя, на всякий случай :)
     
  11. Mr.Snuffer

    Mr.Snuffer Member

    Joined:
    2 Jul 2010
    Messages:
    140
    Likes Received:
    13
    Reputations:
    0
    return, у тебя препод наркоман, я так понимаю :D

    Алгоритм шифровки свободно распространяется, и по моему вопрос о расшифровке не должен стоять %)
     
  12. Amur[чик]

    Amur[чик] New Member

    Joined:
    11 May 2011
    Messages:
    25
    Likes Received:
    1
    Reputations:
    -5
    расшифровать можно исключительно методом подбора так как при получение хеша используется не весь текст а только определенный блок битов в случае мд5 есть несколько вариантов один из который подразумевает использование для получения хеша разбитием сообщения на блоки по 512 бит и используя последний блок и по алгоритму получает хеш сообщения, и то полный перебор не предусматривает точной расшифровки а лишь нахождение коллизии хеша (похожее собщение), да и еще в современном применении алгоритм используется в тандеме с солью и прочими хитростями что исключает возможность подбора даже коллизий подробно про алгоритм много написано так что при желание можешь найти информацию, ну а по сабжу думаю ответ ясен что расшифровать хеш нельзя
     
  13. sn0w

    sn0w Статус пользователя:

    Joined:
    26 Jul 2005
    Messages:
    1,023
    Likes Received:
    1,309
    Reputations:
    327
    таким образом это не более 2^128 комбинаций для коллизии=)
    (340282366920938463463374607431768211456) однако если еще и о зависимости позиции, то то.. мда
     
    #13 sn0w, 11 Nov 2011
    Last edited: 11 Nov 2011
  14. Amur[чик]

    Amur[чик] New Member

    Joined:
    11 May 2011
    Messages:
    25
    Likes Received:
    1
    Reputations:
    -5
    это если хеш получен без соли... а если соль не известна или соль получалась по определенному алгоритму то перебор 340282366920938463463374607431768211456 комбинация пустая трата времени или же если при получение хеша использовалось двое хеширование к примеру md5(SHA-512(pass)) - получить прообраз pass на основе конечного хеша не реально получить в принципе....
     
  15. sn0w

    sn0w Статус пользователя:

    Joined:
    26 Jul 2005
    Messages:
    1,023
    Likes Received:
    1,309
    Reputations:
    327
    конечно. но это в случае когда известна последовательность шифроф. ша же также имеет фиксированную длину. поэтому брутим в этом случае 2^512 комбинаций, что вполне реально в случае квантового процессора, да и таблиц также
     
    #15 sn0w, 11 Nov 2011
    Last edited: 11 Nov 2011
  16. Amur[чик]

    Amur[чик] New Member

    Joined:
    11 May 2011
    Messages:
    25
    Likes Received:
    1
    Reputations:
    -5
    в моем описание под расшифровкой понималось нахождение коллизии...
     
  17. Amur[чик]

    Amur[чик] New Member

    Joined:
    11 May 2011
    Messages:
    25
    Likes Received:
    1
    Reputations:
    -5
    в принципе 2^512 = 1.34078079 × 10^154 выглядит не реально даже если делать через генерирование радужных таблиц больно уж много очень комбинаций среди которых нужно будет найти нужное значение