Thesis Details

Využití heuristik při obnově hesel pomocí GPU

Bachelor's Thesis Student: Gazdík Peter Academic Year: 2015/2016 Supervisor: Hranický Radek, Ing., Ph.D.
English title
Use of Heuristics for Password Recovery with GPU Acceleration
Language
Czech
Abstract
This thesis discusses various techniques to enhance the password recovery process with GPU acceleration. The first part introduces a Markov model and simple regular expressions. These techniques dramatically reduce the password space to be searched. This is based on observations of users and their use of letters in passwords. We propose the design of a parallel algorithm that combines both techniques. Last part of the thesis contains the results of experiments to prove benefits of Markov model.
Keywords

Password Recovery, Markov Model, Cryptography, GPU, GPGPU, OpenCL

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
16 June 2016
Reviewer
Holkovič Martin, Ing.
Committee
Hanáček Petr, doc. Dr. Ing. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
GAZDÍK, Peter. Využití heuristik při obnově hesel pomocí GPU. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-16. Supervised by Hranický Radek. Available from: https://www.fit.vut.cz/study/thesis/18210/
BibTeX 
@bachelorsthesis{FITBT18210,
    author = "Peter Gazd\'{i}k",
    type = "Bachelor's thesis",
    title = "Vyu\v{z}it\'{i} heuristik p\v{r}i obnov\v{e} hesel pomoc\'{i} GPU",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18210/"
}

Theses

Back to top