Amidst the surge in deep learning-based password guessing models, challenges of generating high-quality passwords and reducing duplicate passwords persist. To address these challenges, we present PagPassGPT, a password guessing model constructed on Generative Pretrained Transformer (GPT). It can perform pattern guided guessing by incorporating pattern structure information as background knowledge, resulting in a significant increase in the hit rate. Furthermore, we propose D&C-GEN to reduce the repeat rate of generated passwords, which adopts the concept of a divide-and-conquer approach. The primary task of guessing passwords is recursively divided into non-overlapping subtasks. Each subtask inherits the knowledge from the parent task and predicts succeeding tokens. In comparison to the state-of-the-art model, our proposed scheme exhibits the capability to correctly guess 12% more passwords while producing 25% fewer duplicates.

翻译：在基于深度学习的密码猜测模型激增的背景下，生成高质量密码和减少重复密码的挑战依然存在。为应对这些挑战，我们提出了PagPassGPT，一个基于生成式预训练Transformer（GPT）构建的密码猜测模型。该模型能够通过融入模式结构信息作为背景知识，执行模式引导的猜测，从而显著提高命中率。此外，我们提出了D&C-GEN来降低生成密码的重复率，该方法采用了分治策略的思想。猜测密码的主要任务被递归地划分为互不重叠的子任务。每个子任务继承父任务的知识并预测后续的令牌。与最先进的模型相比，我们提出的方案能够正确猜测出多12%的密码，同时产生的重复密码减少25%。