Publication detail

Lámání hesel pomocí pravděpodobnostních gramatik

HRANICKÝ, R. MIKUŠ, D. ZOBAL, L.

Original Title

Lámání hesel pomocí pravděpodobnostních gramatik

English Title

Password cracking using probabilistic grammars

Type

report

Language

Czech

Original Abstract

Pravděpodobnostní bezkontextové gramatiky jsou matematickým modelem, který lze použít pro popis znalostí o syntaxi existujících uživatelských hesel. Při lámání hesel pro přístup k zabezpečenému obsahu můžeme takovýchto znalostí využít k lepšímu cílení útoku. Tato technická zpráva vysvětluje metody použití gramatik pro popis struktury hesel. Dále vysvětluje možnosti generování hesel sekvenčně, paralalně a distribuovaně.

English abstract

A probabilistic context-free grammar is a mathematical model usable for representing knowledge about the syntax of user passwords. In password cracking, we can use the knowledge to perform a better targeting of an attack. This technical report presents methods for describing the structure of passwords using a grammar and how to generate new password candidates sequentially, in parallel, or using a distributed environment.

Keywords

pravděpodobnost, gramatika, heslo, lámání hesel

Key words in English

probability, grammar, password, password cracking

Authors

HRANICKÝ, R.; MIKUŠ, D.; ZOBAL, L.

Released

31. 12. 2019

Publisher

Fakulta informačních technologií VUT v Brně

Location

FIT-TR-2019-03, Brno

Pages count

19

URL

https://www.fit.vut.cz/research/publication/12140/

BibTex

@techreport{BUT161946,
  author="Radek {Hranický} and Dávid {Mikuš} and Lukáš {Zobal}",
  title="Lámání hesel pomocí pravděpodobnostních gramatik",
  year="2019",
  publisher="Fakulta informačních technologií VUT v Brně",
  address="FIT-TR-2019-03, Brno",
  pages="19",
  url="https://www.fit.vut.cz/research/publication/12140/"
}

Documents

Lamani_hesel_pomoci_PCFG.pdf