Details

Title: Исследование применения высокопроизводительных параллельных вычислений на GPU для восстановления данных по известному хэш-значению: выпускная квалификационная работа магистра: 02.04.03 - Математическое обеспечение и администрирование информационных систем
Creators: Буданов Дмитрий Олегович
Scientific adviser: Щукин Александр Валентинович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2018
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Вычислительные машины электронные персональные — Процессоры графические; Графические вычисления; хэш-функция; MD5Crypt; CUDA
UDC: 004.383.5; 519.674
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 02.04.03
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Рецензия
DOI: 10.18720/SPBPU/2/v18-3346
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\57393

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

Объектом исследования является хэш-функция, выполняющаяся на графическом процессоре. Предметом исследования является производительность вычисления хэш-функции с использованием графических процессоров. Цель работы – разработка алгоритма восстановления данных по известному хэш-значению с применением технологии GPU и исследование способов оптимизации. Разработаны алгоритмы восстановления данных по известному хэш-значению с учетом архитектурных особенностей GPU. Предложены способы оптимизации, позволяющие повысить быстродействие разработанного программного обеспечения. Проведено экспериментальное исследование производительности представленных способов. По сравнению с известными аналогами достигнуто увеличение производительности на 10%. Полученные в работе результаты могут быть применены для ускорения вычислений других хэш-функций, восстановления утраченного пароля, тестирования стойкости паролей, а также в исследованиях, направленных на повышение скорости вычислений на графических процессорах.

Document access rights

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

Usage statistics

stat Access count: 183
Last 30 days: 0
Detailed usage statistics