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
  1. Ako ovplyvňuje technika maskovania tvorbu Markovho modelu?
  2. 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
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/"
}
Nahoru