Jie S. Li
2025
LLM-Generated Passphrases That Are Secure and Easy to Remember
Jie S. Li
|
Jonas Geiping
|
Micah Goldblum
|
Aniruddha Saha
|
Tom Goldstein
Findings of the Association for Computational Linguistics: NAACL 2025
Automatically generated passwords and passphrases are a cornerstone of IT security. Yet, these passphrases are often hard to remember and see only limited adoption. In this work, we use large language models to generate passphrases with rigorous security guarantees via the computation of the entropy of the output as a metric of the security of the passphrase. We then present a range of practical methods to generate language model outputs with sufficient entropy: raising entropy through in-context examples and generation through a new top-q truncation method. We further verify the influence of prompt construction in steering the output topic and grammatical structure. Finally, we conduct user studies to determine the adoption rates for these LLM-generated passphrases in practice.