+ Ответить в теме
Показано с 1 по 13 из 13

Тема: Расшифровка MD5

  1. #1
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    Cool Расшифровка MD5

    Народ, Помогите Пожалуйста.
    Нужно написать программу (желательно на Delphi) на любом языке.
    Суть заключается в следующем:
    Есть Хеши MD5 и расшифровки к ним. Все расшифровки похожи, нет изменений в построении (возможно отличается количество символов в расшифровке, но не на много).
    Нужно написать программу для расшифровки MD5 хешей, с добавлением новых хешей с расшифровкой, чтобы с каждым разом быстрей расшифровывала и выдавала более точный результат.
    Расшифровки заключаются в первом слове (которое постоянно) и числовой последовательности (которая изменяется) с разделительными символами (они тоже постоянны). Числа состоят из двух или одной цифры.
    Помогите мне, кто хорошо разбирается в программировании, хотя бы натолкните как это сделать или это невозможно?

  2. #2
    Джедай sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе Аватар для sda
    Регистрация
    01.06.2007
    Адрес
    Москва
    Возраст
    45
    Сообщений
    8,326
    Поблагодарил(а)
    303
    Получено благодарностей: 2,545 (сообщений: 1,638).

    По умолчанию

    Тут программирование знать не надо, задача чисто математическая.
    Как известно, хэширование производится блоками по 32 бита.
    Ну тут понятно что при каждом вычислении хэша, не только сам хэш и его расшифровку сохраняем в памяти, но и значения вектора abcd после каждого куска по 32 бита который.
    Теперь, допустим у нас есть некий хэш.
    По условию задачи известно, что хэш состоит из фиксированного слова и какого то числа. Соответственно метод расшифровки перебором, это берем фикс. слово добавляем все числа от 0 до бесконечности, вычислеям хэш и как только он совпадет с заданным - значит расшифровали.
    Теперь об ускорении, допустим у нас уже есть хэш от фразы "фиксослово 12398" Понятно, что если надо вычислить хэш от "фиксослово 1345" то мы можем взять значение вектора abcd которое у нас осталось от куска "фиксослово 1" и вычислить оставшиеся "345"
    Соответственно чем больше программа вычисляет, тем больше векторов abcd она помнит и тем быстрее вычисления.

  3. #3
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    По умолчанию

    Спасибо, но мне не очень понятно, покажу брату, он должен понять...

    хэширование производится блоками по 32 бита
    А у MD5 ведь 128 битное хеширование, так он все равно блоками по 32 шифрует?
    Последний раз редактировалось Lexsis; 02.12.2012 в 12:22.

  4. #4
    Джедай sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе Аватар для sda
    Регистрация
    01.06.2007
    Адрес
    Москва
    Возраст
    45
    Сообщений
    8,326
    Поблагодарил(а)
    303
    Получено благодарностей: 2,545 (сообщений: 1,638).

    По умолчанию

    Ошибка, md5 циклически обрабатывает блоки 512 бит. Я немного запамятовал, уточнил в описании md5. Просто внутри этих блоков алгоритм делает разбивку на блоки по 32 бита, которыми оперирует, вычисляя хэш.
    128 битный хэш состоит из вектора abcd, где a,b,c,d 32битные.
    Алгоритм хэширования берет эти начальные, или полученные на прошлом этапе 32-битные a,b,c,d. (почему я и предлагаю их слхранять если начало зашифрованного текста одинакова), берет 16 32-битных блоков из шифруемого сообщения (всего 512 битный блок), берет 64 32-битных неизменные константы, зафиксипованные в описании md5.
    Итого 4+16+64=84 32битных чисел.
    Далее алгоритм проводит с этими числами 4 раунда по 16 вычислений с формулами описанными в описании md5. После каждого вычисления, результат записывается в a,b,c или d по осереди.
    В итоге получаются новые a,b,c,d которые и есть хэш. Далее берется следующий блок 512 бит и все повторяется.

  5. #5
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    По умолчанию

    Мда... Жаль я мало знаю о хешировании. Ну все равно Спасибо тебе, а то прога нужна. Может со временем пойму как это сделать...

    Я в интернете почитал и узнал, что взломать MD5 хеш почти нереально, это правда?
    Последний раз редактировалось Lexsis; 02.12.2012 в 20:51.

  6. #6
    Джедай nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь nons Трогаюсь
    Регистрация
    22.01.2005
    Сообщений
    3,753
    Поблагодарил(а)
    419
    Получено благодарностей: 1,257 (сообщений: 528).
    Телевизор — это просто маленькое прозрачное окошко в трубе духовного мусоропровода. © В. Пелевин.

  7. #7
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    По умолчанию

    Да что это википедия, она программу не поможет написать, а об MD5 я уже знаю немного...

  8. #8
    Джедай sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе sda Разбег по полосе Аватар для sda
    Регистрация
    01.06.2007
    Адрес
    Москва
    Возраст
    45
    Сообщений
    8,326
    Поблагодарил(а)
    303
    Получено благодарностей: 2,545 (сообщений: 1,638).

    По умолчанию

    Вот, кстати нашел в тетрадке екселевский файлик с програмкой на VBA которая делает md5 зашифровывание. Все написано на понятном бейсике, так что разобраться если есть желание легко можно.
    MD5_VBasicAlgoritm.zip

  9. #9
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    По умолчанию

    Цитата Сообщение от sda Посмотреть сообщение
    Вот, кстати нашел в тетрадке екселевский файлик с програмкой на VBA которая делает md5 зашифровывание. Все написано на понятном бейсике, так что разобраться если есть желание легко можно.
    Вложение 384898
    Конечно надо разобраться будет, может получится написать расшифрования программу

  10. #10
    Юзер blin2 кто это?
    Регистрация
    02.04.2010
    Адрес
    Санкт-Петербург
    Возраст
    59
    Сообщений
    123
    Поблагодарил(а)
    31
    Получено благодарностей: 39 (сообщений: 25).

    По умолчанию

    Ну-ну

    Необратимость.
    Важнейшей и интереснейшей частью хэширования является то, что шифрование возмжно произвести только в одном направлении. Расшифровать md5-хэш невозможно, т.к. одному и тому же хэшу могут соответствовать десятки исходных данных.
    База хэш-паролей.
    Наша система основана на простом методе - в базе данных содержится определённое количество заранее захэшированных паролей. Т.е. у нас есть огромное количество комбинаций ключей и хэшей к ним, поиск по которым и ведёт система. Других методов дешифрования md5 не существует.

  11. #11
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    По умолчанию

    Цитата Сообщение от blin2 Посмотреть сообщение
    Ну-ну

    Необратимость.
    Важнейшей и интереснейшей частью хэширования является то, что шифрование возмжно произвести только в одном направлении. Расшифровать md5-хэш невозможно, т.к. одному и тому же хэшу могут соответствовать десятки исходных данных.
    База хэш-паролей.
    Наша система основана на простом методе - в базе данных содержится определённое количество заранее захэшированных паролей. Т.е. у нас есть огромное количество комбинаций ключей и хэшей к ним, поиск по которым и ведёт система. Других методов дешифрования md5 не существует.
    Ты условие прочитай, что мне надо, там есть фикс. слово + числа, разделенные постоянными знаками. Так что перебором можно подобрать, плюс со временем будут появляться некоторые числа и расшифрование (перебором) будет быстрее, и в этом случае не может быть несколько значений для одного MD5 хеша...

  12. #12
    Юзер blin2 кто это?
    Регистрация
    02.04.2010
    Адрес
    Санкт-Петербург
    Возраст
    59
    Сообщений
    123
    Поблагодарил(а)
    31
    Получено благодарностей: 39 (сообщений: 25).

    По умолчанию

    Ну, и что тогда изобретать велосипед, это уже давно сделано имеется куча баз и пр. А ты хочешь зачем-то сам начать ваять эту фигню. Поверь овчинка выделки не стоит.

  13. #13
    Юзер Lexsis кто это?
    Регистрация
    06.05.2010
    Адрес
    Братск п. Осиновка
    Возраст
    28
    Сообщений
    46
    Поблагодарил(а)
    0
    Получено благодарностей: 2 (сообщений: 2).

    По умолчанию

    Те хеши, которые мне нужны, их в базе нет. Поэтому и надо сделать самому, так как числа каждый раз генерируются...
    И эта овчинка стоит выделки, просто ты не знаешь для чего мне это надо...

+ Ответить в теме

Информация о теме

Пользователи, просматривающие эту тему

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

     

Похожие темы

  1. Расшифровка файлов
    от Fps-999 в разделе Интернет/Веб-дизайн
    Ответов: 7
    Последнее сообщение: 14.09.2010, 23:06
  2. Расшифровка имен :)
    от YLA в разделе Бред'илка
    Ответов: 26
    Последнее сообщение: 29.06.2009, 20:56

Метки этой темы

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
Рейтинг@Mail.ru
Администрация сайта не выражает согласия
с высказыванием участников форума и не несет
ответственности за их содержание.

Копирование любого материала возможно только
при наличии ссылки на сайт.