A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Khajeian MohamadAli

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF ALGORITHMS AND COMPUTATION Year:2025 | Volume:57 | Issue:1 Page(s): 134-145

Download Full-Text

View:

Download:

Cites:

Information Journal Paper

Title

A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords

Author(s)

Khajeian MohamadAli | Issue Writer Certificate

Keywords

Rainbow Table Attack

Grover's Algorithm

Human Password Recovery

Hybrid Quantum-Classical Attacks

Quantum Security

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.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans