Using Probabilistic Context-Free Grammar to Create Password Guessing Models

Document Type

Article

Authors

Isabelle Hjelden, University of Minnesota - MorrisFollow

Abstract

This paper will discuss two versions of probabilistic context-free grammar password-guessing models. The first model focuses on using English semantics to break down passwords and identify patterns. The second model identifies repeating chunks in passwords and uses this information to create possible passwords. Then, we will show the performance of each model on leaked password databases, and finally discuss the observations made on these tests.

Recommended Citation

Hjelden, Isabelle (2023) "Using Probabilistic Context-Free Grammar to Create Password Guessing Models," Scholarly Horizons: University of Minnesota, Morris Undergraduate Journal: Vol. 10: Iss. 1, Article 4.
DOI: https://doi.org/10.61366/2576-2176.1123
Available at: https://digitalcommons.morris.umn.edu/horizons/vol10/iss1/4

Primo Type

Article