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
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Usage statistics

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