?

Детальная информация
Таблица Карточка RUSMARC
Название: Анализ и реализация хэш-функций семейств SHA-2 и SHA-3 на графических процессорах: дипломная работа: 10.05.01
Авторы: Байбаков Евгений Андреевич
Научный руководитель: Семьянов Павел Валентинович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2017
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: графические процессоры; хэш-функции
Тип документа: Выпускная квалификационная работа специалиста
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Специалитет
Код специальности ФГОС: 10.05.01
Группа специальностей ФГОС: 100000 - Информационная безопасность
DOI: 10.18720/SPBPU/2/v17-1230
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\37893

Разрешенные действия: –

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Настоящая дипломная работа содержит описание алгоритмов хэширования SHA-256, SHA-512 и SHA-3, их особенностей и аспектов, связанных с вычислением на графических процессорах. Приводится архитектура технологии CUDA, с учетом которой применяются оптимизации, позволяющие ускорить вычисление рассматриваемых хэш-функций. Рассматривается эффективность этих оптимизаций. Разработаны решения, выполняющие поиск прообраза для заданного хэш-значения или цепочки хэш-значений. Произведено сравнение скорости их работы с альтернативами без оптимизаций и аналогичными решениями на CPU.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • СОДЕРЖАНИЕ
  • ОПРЕДЕЛЕНИЯ, ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
  • ВВЕДЕНИЕ
  • 1 Описание хэш-функций
    • 1.1 Хэш-функции семейства SHA-2
    • 1.2 Хэш-функции семейства SHA-3
    • 2 Технология CUDA
    • 2.1 Потоки
    • 2.2 Память
    • 2.3 PTX
    • 2.4 Compute capability
  • 3 Анализ существующих решений
  • 4 Разработка решений с использованием технологии CUDA
    • 4.1 Структура приложения
    • 4.2 Оптимизации
    • 4.2.1 Выбор оптимального число блоков и потоков
    • 4.2.2 Генерация сообщения. Запись сообщения и хэш-значения в память устройства
    • 4.2.3 Оптимизации ядра
    • 4.2.3.1 Оптимизация SHA-256
    • 4.2.3.2 Оптимизация SHA-512
    • 4.2.3.3 Оптимизация SHA-3
    • 4.3 Вычисление цепочки хэш-значений
  • 5 Оценка скорости выполнения разработанных решений
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ А
  • ПРИЛОЖЕНИЕ Б
  • ПРИЛОЖЕНИЕ В

Статистика использования

stat Количество обращений: 238
За последние 30 дней: 1
Подробная статистика