{"ID":2892822,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2507.14600","arxiv_id":"2507.14600","title":"A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords","abstract":"Long, human-generated passwords pose significant challenges to both classical and quantum attacks due to their irregular structure and large search space. In this work, we propose an enhanced classical-quantum hybrid attack specifically designed for this scenario. Our approach constructs rainbow tables using dictionary-based password generation augmented with transformation rules that better capture real-world user behavior. These tables are organized into buckets, enabling faster lookup and reduced space complexity. For the search within each bucket, we employ a distributed exact variant of Grover's algorithm. This method provides deterministic success and significantly lower circuit depth, enhancing robustness against noise-particularly depolarizing errors common in near-term quantum devices. Overall, our hybrid framework improves the efficiency and practicality of password recovery for long, human-readable passwords in realistic adversarial settings.","short_abstract":"Long, human-generated passwords pose significant challenges to both classical and quantum attacks due to their irregular structure and large search space. In this work, we propose an enhanced classical-quantum hybrid attack specifically designed for this scenario. Our approach constructs rainbow tables using dictionary...","url_abs":"https://arxiv.org/abs/2507.14600","url_pdf":"https://arxiv.org/pdf/2507.14600v2","authors":"[\"MA. Khajeian\"]","published":"2025-07-19T12:51:38Z","proceeding":"cs.CR","tasks":"[\"cs.CR\",\"quant-ph\"]","methods":"[\"Generative Adversarial Network\"]","has_code":false}