?

Details
Table Card RUSMARC
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
Level of education: Specialist
Speciality code (FGOS): 10.05.01
Speciality group (FGOS): 100000 - Информационная безопасность
DOI: 10.18720/SPBPU/2/v17-1230
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\37893

Allowed Actions: –

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

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

Usage statistics

stat Access count: 238
Last 30 days: 1
Detailed usage statistics