Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
Настоящая дипломная работа содержит описание алгоритмов хэширования 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 Оценка скорости выполнения разработанных решений
- ЗАКЛЮЧЕНИЕ
- СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- ПРИЛОЖЕНИЕ А
- ПРИЛОЖЕНИЕ Б
- ПРИЛОЖЕНИЕ В
Статистика использования
Количество обращений: 237
За последние 30 дней: 2 Подробная статистика |