Publication Details

Distributed PCFG Password Cracking

HRANICKÝ Radek, ZOBAL Lukáš, RYŠAVÝ Ondřej, KOLÁŘ Dušan and MIKUŠ Dávid. Distributed PCFG Password Cracking. In: Computer Security - ESORICS 2020. Lecture notes in Computer Science. Guildford: Springer Nature Switzerland AG, 2020, pp. 701-719. ISBN 978-3-030-58950-9. Available from: https://link.springer.com/chapter/10.1007/978-3-030-58951-6_34
Czech title
Distribuované lámání hesel pomocí PCFG
Type
conference paper
Language
english
Authors
Hranický Radek, Ing., Ph.D. (DIFS FIT BUT)
Zobal Lukáš, Ing. (DIFS FIT BUT)
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT)
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT)
Mikuš Dávid, Ing. (FIT BUT)
URL
Keywords

distributed,password,cracking,forensics,grammar

Abstract

In digital forensics, investigators frequently face cryptographic protection that prevents access to potentially significant evidence. Since users prefer passwords that are easy to remember, they often unwittingly follow a series of common password-creation patterns. A probabilistic context-free grammar is a mathematical model that can describe such patterns and provide a smart alternative for traditional brute-force and dictionary password guessing methods. Because more complex tasks require dividing the workload among multiple nodes, in the paper, we propose a technique for distributed cracking with probabilistic grammars.

Published
2020
Pages
701-719
Proceedings
Computer Security - ESORICS 2020
Series
Lecture notes in Computer Science
Conference
European Symposium on Research in Computer Security 2020, University of Surrey, Guildford, Surrey, UK, GB
ISBN
978-3-030-58950-9
Publisher
Springer Nature Switzerland AG
Place
Guildford, GB
DOI
10.1007/978-3-030-58951-6_34
EID Scopus
2-s2.0-85091574024
BibTeX 
@INPROCEEDINGS{FITPUB12183,
   author = "Radek Hranick\'{y} and Luk\'{a}\v{s} Zobal and Ond\v{r}ej Ry\v{s}av\'{y} and Du\v{s}an Kol\'{a}\v{r} and D\'{a}vid Miku\v{s}",
   title = "Distributed PCFG Password Cracking",
   pages = "701--719",
   booktitle = "Computer Security - ESORICS 2020",
   series = "Lecture notes in Computer Science",
   year = 2020,
   location = "Guildford, GB",
   publisher = "Springer Nature Switzerland AG",
   ISBN = "978-3-030-58950-9",
   doi = "10.1007/978-3-030-58951-6\_34",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12183"
}
Back to top