Singapore Institute of Technology
Browse

QIris: Quantum Implementation of Rainbow Table Attacks

conference contribution
posted on 2025-01-03, 07:03 authored by Lee Jun Quan, Tan Jia Ye, Goh Geok Ling, Vivek BalachandranVivek Balachandran

This paper explores the use of Grover's Algorithm in the classical rainbow table, uncovering the potential of integrating quantum computing techniques with conventional cryptographic methods to develop a Quantum Rainbow Table. It leverages on quantum concepts and algorithms, including the principles of qubit superposition, entanglement, and teleportation, coupled with Grover's Algorithm, to enable a more efficient search through the rainbow table. The paper also details the current hardware constraints and a workaround to produce better results in the implementation stages. Through this work, we develop a working prototype of the quantum rainbow table and demonstrate how quantum computing could significantly improve the speed of cyber tools such as password crackers and thus impacting the cybersecurity landscape.

History

Journal/Conference/Book title

Information Systems Security. ICISS 2024.

Publication date

2024-12-15

Version

  • Post-print

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC