arXiv · 2408.00124
Revisiting Monte Carlo Strength Evaluation
Abstract
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.
Explore related subjects
Keep this discovery
Martin Stanek. 2024-07-31. Revisiting Monte Carlo Strength Evaluation. https://arxiv.org/abs/2408.00124
Cite the original work for its findings. Save a collection to share your selection of sources.