Статья

Название статьи РАЗРАБОТКА И ИССЛЕДОВАНИЕ АЛГОРИТМОВ АТАКИ НА ГОСТ Р34.11-94 С ИСПОЛЬЗОВАНИЕМ МНОГОПРОЦЕССОРНОЙ СИСТЕМЫ
Автор Л.К. Бабенко, А.С. Кириллов
Рубрика РАЗДЕЛ 6. ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ
Месяц, год 01, 2012
Индекс УДК 681.03.245
DOI
Аннотация Описываются особенности реализации алгоритмов атаки на функцию хеширования ГОСТ а также результаты исследований реализованных алгоритмов на предмет возможности полного решения задачи атаки на ГОСТ Р34.11-94. В результате исследований, было выяснено, что существующие алгоритмы не позволяют провести полную атаку на ГОСТ за приемлемое время, о чем свидетельствуют оценки, полученные на основании проведенных экспериментов, представленные в данной работе. Реализованные алгоритмы могут применятся с большим успехом для атаки на другие хеш-функции.

Скачать в PDF

Ключевые слова ГОСТ; функция хеширования; параллельные вычисления; атака прообраза; мультиколлизии
Библиографический список 1. Мао, Венбо. Современная криптография: теория и практика: Пер. с англ. – М.: Изд. дом "Вильямс", 2005. – 768 с.
2. Cryptographic Hashes [Электронный ресурс] 2009. – Режим доступа: http://www.vpnc.org/ hash.html, свободный. – Загл. с экрана.
3. Schneier B., Hoffman P. Attacks on Cryptographic Hashes in Internet Protocols [Электронный ресурс] / P. Hoffman VPN Consortium B. Schneier Counterpane Internet Security, 2005.
– Режим доступа: http://tools.ietf.org/html/rfc4270, свободный. – Загл. с экрана.
4. ГОСТ Р 34.11-94. Криптографическая защита информации. Функция хэширования. – М.: Изд-во стандартов, 1994. – 15 с.
5. Florian Mendel, Norbert Pramstaller, and Christian Rechberger. A (Second) Preimage Attack on the GOST Hash Function. In Kaisa Nyberg, editor, FSE, volume 5086 of LNCS. – Springer, 2008. – P. 224-234
6. Florian Mendel, Norbert Pramstaller, Christian Rechberger, Marcin Kontak, Janusz Szmidt. Cryptanalysis of the GOST Hash Function. Advances in Cryptology, CRYPTO 2008: 28th Annual International Conference Santa Barbara, CA, USA, August 2008. Proceedings. Springer,
2008.
7. Antoine Joux. Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions. In Matthew K. Franklin, editor, CRYPTO, volume 3152 of LNCS, Springer, 2004. – Р. 306-316.
8. Birthday problem [Электронный ресурс] – Режим доступа: http://en.wikipedia.org/wiki/
Birthday_problem, свободный. – Загл. с экрана.
9. Murmur264 [Электронный ресурс] – Режим доступа: http://www.team5150.com/~andrew/noncryptohashzoo/Murmur264.html, свободный. – Загл. с экрана.

Comments are closed.