Thesis Details

Distribuované generování hesel pomocí pravděpodobnostních gramatik

Master's Thesis Student: Mikuš Dávid Academic Year: 2018/2019 Supervisor: Hranický Radek, Ing., Ph.D.
English title
Distributed Password Generation Using Probabilistic Grammars
Language
Czech
Abstract

This thesis describes a process of cracking a password, existing types of attacks and generating passwords using probabilistic grammar. This grammar can be used as an attack that works on the basis of learning from an existing list of passwords and generating them by using constructed context-free grammar from the learning phase. The core of this thesis is the design and implementation of distribution solution for this type of attack. Implementation includes refactoring of existing solution and optimization to maximize use of every available resource.

Keywords

password, cracking, distribution, grammar, pcfg

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Information Technology Security
Files
Status
defended, grade A
Date
19 June 2019
Reviewer
Ryšavý Ondřej, doc. Ing., Ph.D.
Committee
Hanáček Petr, doc. Dr. Ing. (DITS FIT BUT), předseda
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Orság Filip, Ing., Ph.D. (DITS FIT BUT), člen
Veselý Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Zeman Václav, doc. Ing., Ph.D. (UTKO FEEC BUT), člen
Citation
MIKUŠ, Dávid. Distribuované generování hesel pomocí pravděpodobnostních gramatik. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-19. Supervised by Hranický Radek. Available from: https://www.fit.vut.cz/study/thesis/21694/
BibTeX 
@mastersthesis{FITMT21694,
    author = "D\'{a}vid Miku\v{s}",
    type = "Master's thesis",
    title = "Distribuovan\'{e} generov\'{a}n\'{i} hesel pomoc\'{i} pravd\v{e}podobnostn\'{i}ch gramatik",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21694/"
}

Theses

Back to top