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 | |
| 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 | 
| Record create date | 11/21/2018 | 
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 | 
Объектом исследования является хэш-функция, выполняющаяся на графическом процессоре. Предметом исследования является производительность вычисления хэш-функции с использованием графических процессоров. Цель работы – разработка алгоритма восстановления данных по известному хэш-значению с применением технологии GPU и исследование способов оптимизации. Разработаны алгоритмы восстановления данных по известному хэш-значению с учетом архитектурных особенностей GPU. Предложены способы оптимизации, позволяющие повысить быстродействие разработанного программного обеспечения. Проведено экспериментальное исследование производительности представленных способов. По сравнению с известными аналогами достигнуто увеличение производительности на 10%. Полученные в работе результаты могут быть применены для ускорения вычислений других хэш-функций, восстановления утраченного пароля, тестирования стойкости паролей, а также в исследованиях, направленных на повышение скорости вычислений на графических процессорах.
| Network | User group | Action | 
|---|---|---|
| ILC SPbPU Local Network | All | 
         | 
    
| Internet | Authorized users SPbPU | 
         | 
    
| Internet | Anonymous | 
         | 
    
                      Access count: 187 
                      Last 30 days: 0