Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2012, том 13, выпуск 3, страницы 82–89 (Mi vmp73)  

Программирование

Построение коллизии для 75-шаговой версии хеш-функции SHA-1 с использованием ГПУ-кластеров

Е. А. Гречниковa, А. В. Адинецb

a Московский государственный университет им. М.В. Ломоносова, механико-математический факультет
b Московский государственный университет им. М.В. Ломоносова, Научно-исследовательский вычислительный центр

Аннотация: Криптографические хеш-функции, в частности SHA-1, в настоящее время широко используются в современных информационных технологиях. Важным свойством таких функций является устойчивость к коллизиям, т.е. сложность построения двух различных входных сообщений, значения хеш-функции от которых совпадают. Предложено развитие метода разностных (дифференциальных) атак для поиска коллизий хеш-функции SHA-1 и ее сокращенных вариантов. Описывается реализация метода характеристик для хеш-функции SHA-1 на кластере из графических процессоров. Использование различных оптимизаций позволило достичь эффективности ГПУ-реализации до 50% и ускорения в 39 раз по сравнению с реализацией на одном ядре ЦПУ. Оптимизации включают в себя модификацию метода поиска характеристик. На текущий момент предложенные улучшения метода и использование ГПУ-раздела суперкомпьютера “Ломоносов” позволили найти коллизию для SHA-1, сокращенной до 75 шагов (полная функция состоит из 80), что является мировым рекордом. Статья рекомендована к публикации Программным комитетом Международной научной конференции “Параллельные вычислительные технологии” (ПаВТ-2012; http://agora.guru.ru/pavt2012).

Ключевые слова: криптоанализ; криптографические хеш-функции; построение коллизий; SHA-1; графические процессоры; кластеры; параллельные вычисления.

Полный текст: PDF файл (211 kB)
Тип публикации: Статья
УДК: 004.021
Поступила в редакцию: 28.06.2012

Образец цитирования: Е. А. Гречников, А. В. Адинец, “Построение коллизии для 75-шаговой версии хеш-функции SHA-1 с использованием ГПУ-кластеров”, Выч. мет. программирование, 13:3 (2012), 82–89

Цитирование в формате AMSBIB
\RBibitem{GreAdi12}
\by Е.~А.~Гречников, А.~В.~Адинец
\paper Построение коллизии для 75-шаговой версии хеш-функции SHA-1 с использованием ГПУ-кластеров
\jour Выч. мет. программирование
\yr 2012
\vol 13
\issue 3
\pages 82--89
\mathnet{http://mi.mathnet.ru/vmp73}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp73
  • http://mi.mathnet.ru/rus/vmp/v13/i3/p82

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:100
    Полный текст:54
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021