Publication Details

On Practical Aspects of PCFG Password Cracking

HRANICKÝ, R.; LIŠTIAK, F.; MIKUŠ, D.; RYŠAVÝ, O. On Practical Aspects of PCFG Password Cracking. In Data and Applications Security and Privacy. Lecture Notes in Computer Science. Charleston: Springer Nature Switzerland AG, 2019. p. 43-60. ISBN: 978-3-030-22478-3. ISSN: 0302-9743.
Czech title
Praktické aspekty lámání hesel pomocí PCFG
Type
conference paper
Language
English
Authors
Hranický Radek, Ing., Ph.D. (DIFS)
Lištiak Filip, Ing.
Mikuš Dávid, Ing.
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS)
URL
Keywords

password,cracking,security,grammar

Abstract

When users choose passwords to secure their computers, data, or Internet service accounts, they tend to create passwords that are easy to remember. Probabilistic methods for password cracking profit from this fact, and allow the attackers and forensic investigators to guess user passwords more precisely. In this paper, we present our additions to a technique based on probabilistic context-free grammars. By modifi- cation of existing principles, we show how to guess more passwords for the same time, and how to reduce the total number of guesses without higher impact on success rate.

Published
2019
Pages
43–60
Journal
Lecture Notes in Computer Science, vol. 33, no. 11559, ISSN 0302-9743
Proceedings
Data and Applications Security and Privacy
ISBN
978-3-030-22478-3
Publisher
Springer Nature Switzerland AG
Place
Charleston
DOI
10.1007/978-3-030-22479-0_3
UT WoS
000560794600003
EID Scopus
2-s2.0-85069490958
BibTeX 
@inproceedings{BUT158078,
  author="Radek {Hranický} and Filip {Lištiak} and Dávid {Mikuš} and Ondřej {Ryšavý}",
  title="On Practical Aspects of PCFG Password Cracking",
  booktitle="Data and Applications Security and Privacy",
  year="2019",
  journal="Lecture Notes in Computer Science",
  volume="33",
  number="11559",
  pages="43--60",
  publisher="Springer Nature Switzerland AG",
  address="Charleston",
  doi="10.1007/978-3-030-22479-0\{_}3",
  isbn="978-3-030-22478-3",
  issn="0302-9743",
  url="https://link.springer.com/chapter/10.1007%2F978-3-030-22479-0_3"
}
Back to top