
تعداد نشریات | 163 |
تعداد شمارهها | 6,878 |
تعداد مقالات | 74,135 |
تعداد مشاهده مقاله | 137,878,596 |
تعداد دریافت فایل اصل مقاله | 107,237,322 |
A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords | ||
Journal of Algorithms and Computation | ||
مقاله 9، دوره 57، شماره 1، آبان 2025، صفحه 134-145 اصل مقاله (523.12 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2025.398812.1237 | ||
نویسنده | ||
MohamadAli Khajeian* | ||
University of Tehran | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Rainbow Table Attack؛ Grover's Algorithm؛ Human Password Recovery؛ Hybrid Quantum-Classical Attacks؛ Quantum Security | ||
آمار تعداد مشاهده مقاله: 133 تعداد دریافت فایل اصل مقاله: 58 |