Details

Title: Анализ и реализация хэш-функций семейств SHA-2 и SHA-3 на графических процессорах: дипломная работа: 10.05.01
Creators: Байбаков Евгений Андреевич
Scientific adviser: Семьянов Павел Валентинович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: графические процессоры; хэш-функции
Document type: Specialist graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 10.05.01
Speciality group (FGOS): 100000 - Информационная безопасность
Links: http://doi.org/10.18720/SPBPU/2/v17-1230
Rights: Свободный доступ из сети Интернет (чтение)

Allowed Actions: Read You need Flash Player to read document

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
FL SPbPU Local Network All Read
-> Internet All Read

Table of Contents

  • СОДЕРЖАНИЕ
  • ОПРЕДЕЛЕНИЯ, ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
  • ВВЕДЕНИЕ
  • 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 Оценка скорости выполнения разработанных решений
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ А
  • ПРИЛОЖЕНИЕ Б
  • ПРИЛОЖЕНИЕ В

Document usage statistics

stat Document access count: 213
Last 30 days: 1
Detailed usage statistics