Skip to Main content Skip to Navigation
Conference papers

On Practical Aspects of PCFG Password Cracking

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 modification of existing principles, we show how to guess more passwords for the same time, and how to reduce the total number of guesses without significant impact on success rate.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, November 28, 2019 - 2:26:18 PM
Last modification on : Wednesday, November 18, 2020 - 5:34:02 PM
Long-term archiving on: : Saturday, February 29, 2020 - 4:06:21 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Radek Hranický, Filip Lištiak, Dávid Mikuš, Ondřej Ryšavý. On Practical Aspects of PCFG Password Cracking. 33th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2019, Charleston, SC, United States. pp.43-60, ⟨10.1007/978-3-030-22479-0_3⟩. ⟨hal-02384606⟩



Record views


Files downloads