On Practical Aspects of PCFG Password Cracking - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

On Practical Aspects of PCFG Password Cracking

Radek Hranický
  • Function : Author
  • PersonId : 1059361
Filip Lištiak
  • Function : Author
  • PersonId : 1059362
Dávid Mikuš
  • Function : Author
  • PersonId : 1059363
Ondřej Ryšavý
  • Function : Author
  • PersonId : 1059364


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.
Fichier principal
Vignette du fichier
480962_1_En_3_Chapter.pdf (542.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02384606 , version 1 (28-11-2019)





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⟩
71 View
120 Download



Gmail Facebook X LinkedIn More