Detail publikačního výsledku

Distributed PCFG Password Cracking

HRANICKÝ, R.; ZOBAL, L.; RYŠAVÝ, O.; KOLÁŘ, D.; MIKUŠ, D.

Original Title

Distributed PCFG Password Cracking

English Title

Distributed PCFG Password Cracking

Type

Paper in proceedings (conference paper)

Original Abstract

In digital forensics, investigators frequently face cryptographic protection that prevents access to potentially significant evidence. Since users prefer passwords that are easy to remember, they often unwittingly follow a series of common password-creation patterns. A probabilistic context-free grammar is a mathematical model that can describe such patterns and provide a smart alternative for traditional brute-force and dictionary password guessing methods. Because more complex tasks require dividing the workload among multiple nodes, in the paper, we propose a technique for distributed cracking with probabilistic grammars.

English abstract

In digital forensics, investigators frequently face cryptographic protection that prevents access to potentially significant evidence. Since users prefer passwords that are easy to remember, they often unwittingly follow a series of common password-creation patterns. A probabilistic context-free grammar is a mathematical model that can describe such patterns and provide a smart alternative for traditional brute-force and dictionary password guessing methods. Because more complex tasks require dividing the workload among multiple nodes, in the paper, we propose a technique for distributed cracking with probabilistic grammars.

Keywords

distributed,password,cracking,forensics,grammar

Key words in English

distributed,password,cracking,forensics,grammar

Authors

HRANICKÝ, R.; ZOBAL, L.; RYŠAVÝ, O.; KOLÁŘ, D.; MIKUŠ, D.

RIV year

2021

Released

14.08.2020

Publisher

Springer Nature Switzerland AG

Location

Guildford

ISBN

978-3-030-58950-9

Book

Computer Security - ESORICS 2020

Edition

Lecture notes in Computer Science

Pages from

701

Pages to

719

Pages count

19

URL

https://link.springer.com/chapter/10.1007/978-3-030-58951-6_34

Full text in the Digital Library

http://hdl.handle.net/

BibTex

@inproceedings{BUT168120,
  author="Radek {Hranický} and Lukáš {Zobal} and Ondřej {Ryšavý} and Dušan {Kolář} and Dávid {Mikuš}",
  title="Distributed PCFG Password Cracking",
  booktitle="Computer Security - ESORICS 2020",
  year="2020",
  series="Lecture notes in Computer Science",
  pages="701--719",
  publisher="Springer Nature Switzerland AG",
  address="Guildford",
  doi="10.1007/978-3-030-58951-6\{_}34",
  isbn="978-3-030-58950-9",
  url="https://link.springer.com/chapter/10.1007/978-3-030-58951-6_34"
}

Documents

Distributed_PCFG_Password_Cracking