LLM-Guided Prompt Evolution for Password Guessing
Organizations: AXXX · MTUCI · Applied AI Center
Abstract
Passwords still remain a dominant authentication method, yet their security is routinely subverted by predictable user choices and large-scale credential leaks. Automated password guessing is a key tool for stress-testing password policies and modeling attacker behavior. This paper applies LLM-driven evolutionary computation to automatically optimize prompts for the LLM password guessing framework. Using OpenEvolve, an open-source system combining MAP-Elites quality-diversity search with an island population model we evolve prompts that maximize cracking rate on a RockYou-derived test set. We evaluate three configurations: a local setup with Qwen3 8B, a single compact cloud model Gemini-2.5 Flash, and a two-model ensemble of frontier LLMs. The approach raises the cracking rates from 2.02% to 8.48%. Character distribution analysis further confirms how evolved prompts produce statistically more realistic passwords. Automated prompt evolution is a low-barrier yet effective way to strengthen LLM-based password auditing and underlining how attack pipelines show tendency via automated improvements.
Figures & tables
| Parameter | Exp. 1 (Ollama) | Exp. 2 (Gemini) | Exp. 3 (Ensemble) |
|---|---|---|---|
| LLM (generation) | qwen3:8b | gemini-2.5-flash-lite | qwen3-235b (0.5), gemini-3-flash (0.5) |
| Evaluator LLM | qwen3:8b | qwen3-max | qwen3-max |
| Temperature | 0.4 | 0.4 | 0.4 |
| Max tokens | 16 000 | 16 000 | 16 000 |
| Population size | 100 | 1000 | 1000 |
| Archive size | 20 | 100 | 100 |
| Run | Mean CR | SD | Min CR | Best CR | CR | |
|---|---|---|---|---|---|---|
| Baseline | – | 2.02% | – | – | 2.02% | – |
| Exp. 1 (Ollama) | 100 | 4.13% | 3.51% | 0.00% | 8.28% | 4.1 |
| Exp. 2 (Gemini) | 100 | 3.79% | 3.15% | 0.00% | 7.58% | 3.75 |
| Exp. 3 (Ensemble) | 100 | 6.89% | 1.48% | 1.07% | 8.48% | 4.2 |
| Configuration | Peak F-score | Opt. | AUC-F |
|---|---|---|---|
| Baseline | 0.1229 | 0.15 | 0.0589 |
| Exp. 2 (Gemini) | 0.1794 | 0.10 | 0.0654 |
| Exp. 3 (Ensemble) | 0.1912 | 0.10 | 0.0745 |
| Relative gain (Baseline Ensemble): | 26.3% | ||
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
Automatic Prompt Optimization
Automatic prompt optimization uses model or task feedback to revise instructions for stronger, more reliable language-model performance.
See all 103 papers