Revisiting Monte Carlo Strength Evaluation

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Stanek, Martin
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913454274641920
author Stanek, Martin
author_facet Stanek, Martin
contents The Monte Carlo method, proposed by Dell'Amico and Filippone, estimates a password's rank within a probabilistic model for password generation, i.e., it determines the password's strength according to this model. We propose several ideas to improve the precision or speed of the estimation. Through experimental tests, we demonstrate that improved sampling can yield slightly better precision. Moreover, additional precomputation results in faster estimations with a modest increase in memory usage.
format Preprint
id arxiv_https___arxiv_org_abs_2408_00124
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Revisiting Monte Carlo Strength Evaluation
Stanek, Martin
Cryptography and Security
The Monte Carlo method, proposed by Dell'Amico and Filippone, estimates a password's rank within a probabilistic model for password generation, i.e., it determines the password's strength according to this model. We propose several ideas to improve the precision or speed of the estimation. Through experimental tests, we demonstrate that improved sampling can yield slightly better precision. Moreover, additional precomputation results in faster estimations with a modest increase in memory usage.
title Revisiting Monte Carlo Strength Evaluation
topic Cryptography and Security
url https://arxiv.org/abs/2408.00124