АЛГОРИТМІЧНІ АСПЕКТИ ПОШУКУ ПРООБРАЗІВ ГЕШ-ФУНКЦІЙ НА ПРИКЛАДІ MD5

Автор(и)

  • Антон Михайлович Кудін Національний технічний університет України «КПІ»
  • Богдан Анатолійович Коваленко Національний технічний університет України «КПІ»

DOI:

https://doi.org/10.18372/2410-7840.17.9516

Ключові слова:

захист інформації, функція хешування, прообраз, колізія, диференційний шлях, «зустріч посередині», MD5, схема Меркла-Дамгарда.

Анотація

У даній статті розглядаються аспекти застосування метода Аокі побудови прообразу функцій хешування, що базу-ються на схемі Меркла-Дамгарда (на прикладі функції MD5). На відміну від оригінального методу, де використову-ється декілька диференційних шляхів для побудови теоретичної атаки, у даній роботі увага приділяється побудові по-тужних множини диференційних шляхів високої ймовірності, без яких принципово неможливо будувати практичніатаки такого типу. Пропонується одна з можливих схем побудови множини диференційних шляхів високої ймовірно-сті для даної атаки та наводиться оцінка складності побудови прообразу для скорочених версій функції хешуванняMD5. Отримані результати доводять теоретичну слабкість до атаки скороченого алгоритму хешування MD5, атакож накладають додаткові обмеження на конструкції нових функцій хешування.

Біографії авторів

Антон Михайлович Кудін, Національний технічний університет України «КПІ»

доктор технічних наук,професор кафедри математичних методів захисту інформації, Фізико-Технічний інститут Національного технічного університету України «КПІ».

Богдан Анатолійович Коваленко, Національний технічний університет України «КПІ»

аспірант кафедри математичних методів захисту інформації, Фізико-Технічний інститут Національного технічного універ-ситету України «КПІ».

Посилання

Ralph Charles Merkle. Secrecy, authentication, and public key systems. PhD thesis, Stanford, CA, USA, 1979. AAI8001972.

R. Rivest. The MD5 Message-Digest Algorithm, 1992.

Simon Knellwolf and Dmitry Khovratovich. New preimage attacks against reduced sha-1. Cryptology ePrint Archive, Report 2012/440, 2012.

http://eprint.iacr.org/.

##submission.downloads##

Опубліковано

2015-11-03

Як цитувати

Кудін, А. М., & Коваленко, Б. А. (2015). АЛГОРИТМІЧНІ АСПЕКТИ ПОШУКУ ПРООБРАЗІВ ГЕШ-ФУНКЦІЙ НА ПРИКЛАДІ MD5. Захист інформації, 17(3), 205–210. https://doi.org/10.18372/2410-7840.17.9516

Номер

Том 17 № 3 (2015)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.