Publication result 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

English Title

On Practical Aspects of PCFG Password Cracking

Type

Paper in proceedings (conference paper)

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.

English 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

Key words in English

password,cracking,security,grammar

Authors

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

RIV year

2020

Released

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

Volume

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

Full text in the Digital Library

http://hdl.handle.net/

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