Publication detail

On Practical Aspects of PCFG Password Cracking

HRANICKÝ, R. LIŠTIAK, F. MIKUŠ, D. RYŠAVÝ, O.

Original Title

On Practical Aspects of PCFG Password Cracking

Type

conference paper

Language

English

Original 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.

Keywords

password,cracking,security,grammar

Authors

HRANICKÝ, R.; LIŠTIAK, F.; MIKUŠ, D.; RYŠAVÝ, O.

Released

9. 7. 2019

Publisher

Springer Nature Switzerland AG

Location

Charleston

ISBN

978-3-030-22478-3

Book

Data and Applications Security and Privacy

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

33

Number

11559

State

Federal Republic of Germany

Pages from

43

Pages to

60

Pages count

18

URL

https://link.springer.com/chapter/10.1007%2F978-3-030-22479-0_3

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"
}

Documents

DBSec19-hranicky-cr.pdf