Detail práce
Využití heuristik při obnově hesel pomocí GPU
Bakalářská práce
Student: Gazdík Peter
Akademický rok: 2015/2016
Vedoucí: Hranický Radek, Ing., Ph.D.
Název anglicky
Use of Heuristics for Password Recovery with GPU Acceleration
Jazyk práce
český
Abstrakt
Tato práce se zabývá různými technikami, které umožňují zlepšení procesu obnovy hesel akcelerovaného pomocí GPU. V první části je představen Markovův model a jednoduché regulární výrazy, které umožňují výrazně redukovat stavový prostor generovaných hesel. Tyto techniky jsou založeny na pozorování hesel tvořených uživateli. Byl navržen paralelní algoritmus, který kombinuje tyto techniky. Závěr práce obsahuje výsledky experimentů, které dokazují výhody použití Markovova modelu.
Klíčová slova
obnova hesel, Markovův model, kryptografie, GPU, GPGPU, OpenCL
Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
16. června 2016
Oponent
Průběh obhajoby
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.
Otázky u obhajoby
- Ako ovplyvňuje technika maskovania tvorbu Markovho modelu?
- Pri tvorbe Markovho modelu sa využíva prah obmedzujúci stavový priestor hesiel. Podľa čoho daný prah optimálne zvoliť?
Komise
Hanáček Petr, doc. Dr. Ing. (UITS FIT VUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (UIFS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (UIFS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Citace
GAZDÍK, Peter. Využití heuristik při obnově hesel pomocí GPU. Brno, 2016. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2016-06-16. Vedoucí práce Hranický Radek. Dostupné z: https://www.fit.vut.cz/study/thesis/18210/
BibTeX
@bachelorsthesis{FITBT18210, author = "Peter Gazd\'{i}k", type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce", title = "Vyu\v{z}it\'{i} heuristik p\v{r}i obnov\v{e} hesel pomoc\'{i} GPU", school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}", year = 2016, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/18210/" }