Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Computational Intelligence and Network Systems (CINS)

Distributed Brute-Force Password Recovery with a Partitioned Quantum Grover's Algorithm

Ahcène Bounceur

Published Nov 28, 2024• 4 citations
Publisher

Abstract

In the booming field of quantum computing, Grover's Algorithm emerges as a pivotal quantum search algorithm, theoretically capable of outperforming classical brute-force search methods by exploiting the principles of superposition and quantum parallelism. However, the practical application of Grover's Algorithm to crack complex passwords is limited by the nascent stage of quantum technology, which is currently challenged by limitations in qubit count and coherence times. This paper proposes a novel distributed quantum computing framework that aims to circumvent these limitations by partitioning the search space for a complex password among an array of quantum processors. Each processor executes Grover's Algorithm on a fraction of the total search space, thereby reducing the complexity and quantum resource requirements for each individual computation. The partial results are then transmitted to a central classical computer, which synthesizes them into the final password. This distributed approach not only makes the task feasible for (with) present-day quantum systems but also presents a scalable model that could adapt to the rapid advancements in quantum technologies. By dissecting the complexity of the quantum brute-force problem into smaller, more manageable units, this method holds the potential to significantly reduce the time complexity of password recovery processes and thus presents a profound progress (implications) for the fields of cryptography and cybersecurity.

DOI
10.1109/cins63881.2024.10864420

Related papers

Enhancing Quantum Search: The Potential of Partitioned Grover's Algorithm

Ahcène Bounceur, Saadat Mehmood Alhashmi, Mohamed Abdalla Nour +1 more

Grover's Algorithm is a prominent quantum search algorithm in the rapidly advancing quantum computing study. By exploiting superposition and quantum parallelism, it has the potential to outperform classical brute-force approaches. Nevertheless, the current practical application of quantum technology in decrypting intricate passwords is restricted by its early stage, namely the restricted qubit quantities and short coherence durations. This work presents an innovative distributed quantum computing paradigm that addresses these difficulties by partitioning the password search space among several quantum processors. Each processor executes Grover's Algorithm on a subset of the search space, minimizing the computational complexity and quantum resource requirements for each individual processor. The partial findings are subsequently transmitted to a central classical computer, which amalgamates them to obtain the ultimate password. This distributed methodology not only allows for practicality with current quantum systems but also provides a scalable paradigm that can adapt to the progress of quantum computer technology. By decomposing the quantum brute-force search problem into smaller, more controllable elements, this approach can significantly decrease the time complexity of password retrieval, which has significant consequences for cryptography and cybersecurity.

International Conference on Innovative and Intelligent Information Technologies (IC3IT)•Dec 3, 2024•0 citations

Quantum Computing and Password Security: Applying Grover’s Algorithm and QRNG with Qiskit

Maria Belkhir, Haroun Benkaouha, Elhadj Benkhelifa +2 more

The digitization of our daily lives, driven by the Internet of Things (IoT) and other applications, has heightened the importance of data security. This paper explores the impact of quantum computing on password security, specifically focusing on Grover’s algorithm’s application to password cracking. We compare classical brute-force methods with quantum search techniques, utilizing real-world password data from significant breaches such as LinkedIn, 000webhost, and RockYou. Our study involves the development of a tool that tests password robustness using both classical and quantum simulations, and also generates secure passwords based on quantum randomness. The results obtained provide an insight into the application of quantum simulators for the implementation of quantum algorithms. They also illustrate how quantum random number generation helps to improve password security.

Global Congress on Emerging Technologies (GCET)•Dec 9, 2024•1 citation

Hybrid Classical-Quantum Password Security Evaluation Using Grover’s Algorithm on Structured Search Spaces

Md. Abdul Malek Sobuj, Sadia Akter, Md. Faruk Abdullah Al Sohan +1 more

Grover’s algorithm provides a quadratic speedup for unstructured searches, making it a must-have when examining the security of password-based authentication systems in the face of potential quantum threats. But real-world passwords are rarely random and often exhibit patterning such as a combination of words and numbers, appended years, and common keyboard sequences. These patterns greatly reduce the effective entropy of the password and give rise to additional vulnerability when combined with quantum-assisted search strategies. Specifically, this paper introduces a hybrid classical-quantum method that incorporates classical preprocessing of password structures and Grover’s algorithm for evaluating password security in quantum-assisted threat models. Classically, structured password candidates are filtered with pattern-based heuristics to minimize the effective search space. In the quantum phase, Grover’s algorithm is applied to the smallest set of candidates in a simplified equality-check oracle and evaluated in a simulation of the amplitude amplification behavior. The Qiskit simulation results also show that the effective search complexity decreases from O(N) to $O(\sqrt N )$, and the probability of the target state increases to 81% after six Grover iterations for structured password spaces. These results indicate that classical preprocessing combined with quantum search significantly increases the efficiency of password security evaluation compared to brute force alone. These results point to the necessity of reevaluating password-based authentication in high-security industries such as banking and defense and suggest the need for quantum-resilient authentication policies and more stringent password design guidelines.

International Conference on Frontiers of Engineering and Emerging Technologies (FET)•Apr 22, 2026•0 citations

Implementation of Efficient Quantum Computing Algorithm for Searching

Nirhali Atharva, Malwade Rohit, P. Akshay +2 more

The K-SAT problem is a fundamental challenge in computational theory, widely used in artificial intelligence, cryptography, and optimization. Classical algorithms struggle with exponential time complexity, making them inefficient for large-scale instances. In this research, we propose an efficient quantum computing approach based on Grover’s algorithm to enhance the search process for satisfiable solutions in K-SAT problems. Our implementation leverages quantum superposition and amplitude amplification to explore multiple possible solutions simultaneously, reducing the search complexity from O (2ⁿ) in classical methods to O(√2ⁿ) in quantum computing. We design a quantum oracle that encodes the K-SAT clauses and integrates it into Grover’s iterative search framework. The performance is evaluated through Qiskit simulations, demonstrating a significant improvement in search efficiency compared to classical brute-force techniques. The results highlight the potential of quantum algorithms in solving complex combinatorial problems with enhanced speed and accuracy. This study contributes to the development of quantum-accelerated optimization methods, paving the way for real-world applications in machine learning, cryptanalysis, and large-scale data processing.

International Research Journal on Advanced Engineering Hub (IRJAEH)•May 21, 2025•0 citations

Quantum Computing and Its Impact on Modern Cybersecurity and Cryptography

John Olusegun Fajinmi

The rapid advancement of quantum computing poses both transformative opportunities and profound challenges for modern cybersecurity and cryptography. Unlike classical computers, quantum systems leverage the principles of quantum mechanics-superposition, entanglement, and quantum tunneling-to process information in fundamentally new ways, enabling exponentially faster computation for certain problems. This paradigm shift threatens to render many of today's widely adopted cryptographic algorithms obsolete, particularly those relying on the hardness of integer factorization (e.g., RSA) and discrete logarithms (e.g., ECC and DSA). Quantum algorithms, such as Shor's algorithm, have the potential to break these cryptosystems in polynomial time, exposing sensitive data to unprecedented levels of vulnerability. Additionally, Grover's algorithm accelerates brute-force attacks on symmetric encryption schemes, reducing their effective security strength by half. This paper explores the implications of quantum computing on current cryptographic infrastructures, highlighting the urgency for transitioning to quantum-resistant or postquantum cryptographic algorithms. It examines emerging standards from bodies such as NIST, which are fostering the development and evaluation of lattice-based, codebased, multivariate polynomial, and hash-based cryptographic solutions. Furthermore, the study delves into the dual-edged nature of quantum computing in cybersecuritydiscussing its potential not only as a threat but also as a powerful tool for enhancing security through quantum key distribution (QKD), quantum random number generation, and other quantum-enhanced protocols. The work concludes by evaluating the readiness of current systems for the "quantum threat," identifying gaps in awareness, infrastructure, and policy, and proposing a strategic roadmap for a secure transition into the post-quantum era. As the quantum revolution accelerates, understanding and preparing for its cybersecurity ramifications is not merely a technical necessity but a cornerstone of global digital resilience.

•Apr 16, 2025•1 citation

Quantum Computation via Entanglement Distributing

Jincheng Zhang

This paper explores a novel approach to distributed computing leveraging the principles of quantum entanglement. The core claim is that entanglement can be utilized to achieve parallel execution of distributed computing tasks, effectively mitigating the communication bottlenecks inherent in traditional distributed systems. The proposed mechanism involves decomposing complex computational tasks into smaller, manageable sub-tasks, assigning these sub-tasks to distinct quantum processors, and employing entanglement to synchronize intermediate results. This approach aims to exploit the inherent parallelism of quantum mechanics to achieve computational speedups unattainable through classical communication alone. The paper details the theoretical framework, outlining the key components and considerations for implementing such a system, focusing on the challenges and potential benefits of utilizing entangled quantum states for distributed computation. We present a conceptual model, highlighting the potential for overcoming limitations in bandwidth-constrained networks and demonstrating a pathway towards scalable quantum distributed computing architectures. The primary goal is to demonstrate the feasibility of utilizing quantum entanglement as a fundamental building block for a new paradigm in distributed computation. ---

•Aug 29, 2026•0 citations
In the booming field of quantum computing, Grover's Algorithm emerges as a pivotal quantum search algorithm, theoretically capable of outperforming classical brute-force search methods by exploiting the principles of superposition and quantum parallelism. However, the practical application of Grover's Algorithm to crack complex passwords is limited by the nascent stage of quantum technology, which is currently challenged by limitations in qubit count and coherence times. This paper proposes a novel distributed quantum computing framework that aims to circumvent these limitations by partitioning the search space for a complex password among an array of quantum processors. Each processor executes Grover's Algorithm on a fraction of the total search space, thereby reducing the complexity and quantum resource requirements for each individual computation. The partial results are then transmitted to a central classical computer, which synthesizes them into the final password. This distributed approach not only makes the task feasible for (with) present-day quantum systems but also presents a scalable model that could adapt to the rapid advancements in quantum technologies. By dissecting the complexity of the quantum brute-force problem into smaller, more manageable units, this method holds the potential to significantly reduce the time complexity of password recovery processes and thus presents a profound progress (implications) for the fields of cryptography and cybersecurity.
Grover's Algorithm is a prominent quantum search algorithm in the rapidly advancing quantum computing study. By exploiting superposition and quantum parallelism, it has the potential to outperform classical brute-force approaches. Nevertheless, the current practical application of quantum technology in decrypting intricate passwords is restricted by its early stage, namely the restricted qubit quantities and short coherence durations. This work presents an innovative distributed quantum computing paradigm that addresses these difficulties by partitioning the password search space among several quantum processors. Each processor executes Grover's Algorithm on a subset of the search space, minimizing the computational complexity and quantum resource requirements for each individual processor. The partial findings are subsequently transmitted to a central classical computer, which amalgamates them to obtain the ultimate password. This distributed methodology not only allows for practicality with current quantum systems but also provides a scalable paradigm that can adapt to the progress of quantum computer technology. By decomposing the quantum brute-force search problem into smaller, more controllable elements, this approach can significantly decrease the time complexity of password retrieval, which has significant consequences for cryptography and cybersecurity.
The digitization of our daily lives, driven by the Internet of Things (IoT) and other applications, has heightened the importance of data security. This paper explores the impact of quantum computing on password security, specifically focusing on Grover’s algorithm’s application to password cracking. We compare classical brute-force methods with quantum search techniques, utilizing real-world password data from significant breaches such as LinkedIn, 000webhost, and RockYou. Our study involves the development of a tool that tests password robustness using both classical and quantum simulations, and also generates secure passwords based on quantum randomness. The results obtained provide an insight into the application of quantum simulators for the implementation of quantum algorithms. They also illustrate how quantum random number generation helps to improve password security.
Grover’s algorithm provides a quadratic speedup for unstructured searches, making it a must-have when examining the security of password-based authentication systems in the face of potential quantum threats. But real-world passwords are rarely random and often exhibit patterning such as a combination of words and numbers, appended years, and common keyboard sequences. These patterns greatly reduce the effective entropy of the password and give rise to additional vulnerability when combined with quantum-assisted search strategies. Specifically, this paper introduces a hybrid classical-quantum method that incorporates classical preprocessing of password structures and Grover’s algorithm for evaluating password security in quantum-assisted threat models. Classically, structured password candidates are filtered with pattern-based heuristics to minimize the effective search space. In the quantum phase, Grover’s algorithm is applied to the smallest set of candidates in a simplified equality-check oracle and evaluated in a simulation of the amplitude amplification behavior. The Qiskit simulation results also show that the effective search complexity decreases from O(N) to O(N)O(\sqrt N )O(N​), and the probability of the target state increases to 81% after six Grover iterations for structured password spaces. These results indicate that classical preprocessing combined with quantum search significantly increases the efficiency of password security evaluation compared to brute force alone. These results point to the necessity of reevaluating password-based authentication in high-security industries such as banking and defense and suggest the need for quantum-resilient authentication policies and more stringent password design guidelines.
The K-SAT problem is a fundamental challenge in computational theory, widely used in artificial intelligence, cryptography, and optimization. Classical algorithms struggle with exponential time complexity, making them inefficient for large-scale instances. In this research, we propose an efficient quantum computing approach based on Grover’s algorithm to enhance the search process for satisfiable solutions in K-SAT problems. Our implementation leverages quantum superposition and amplitude amplification to explore multiple possible solutions simultaneously, reducing the search complexity from O (2ⁿ) in classical methods to O(√2ⁿ) in quantum computing. We design a quantum oracle that encodes the K-SAT clauses and integrates it into Grover’s iterative search framework. The performance is evaluated through Qiskit simulations, demonstrating a significant improvement in search efficiency compared to classical brute-force techniques. The results highlight the potential of quantum algorithms in solving complex combinatorial problems with enhanced speed and accuracy. This study contributes to the development of quantum-accelerated optimization methods, paving the way for real-world applications in machine learning, cryptanalysis, and large-scale data processing.
The rapid advancement of quantum computing poses both transformative opportunities and profound challenges for modern cybersecurity and cryptography. Unlike classical computers, quantum systems leverage the principles of quantum mechanics-superposition, entanglement, and quantum tunneling-to process information in fundamentally new ways, enabling exponentially faster computation for certain problems. This paradigm shift threatens to render many of today's widely adopted cryptographic algorithms obsolete, particularly those relying on the hardness of integer factorization (e.g., RSA) and discrete logarithms (e.g., ECC and DSA). Quantum algorithms, such as Shor's algorithm, have the potential to break these cryptosystems in polynomial time, exposing sensitive data to unprecedented levels of vulnerability. Additionally, Grover's algorithm accelerates brute-force attacks on symmetric encryption schemes, reducing their effective security strength by half. This paper explores the implications of quantum computing on current cryptographic infrastructures, highlighting the urgency for transitioning to quantum-resistant or postquantum cryptographic algorithms. It examines emerging standards from bodies such as NIST, which are fostering the development and evaluation of lattice-based, codebased, multivariate polynomial, and hash-based cryptographic solutions. Furthermore, the study delves into the dual-edged nature of quantum computing in cybersecuritydiscussing its potential not only as a threat but also as a powerful tool for enhancing security through quantum key distribution (QKD), quantum random number generation, and other quantum-enhanced protocols. The work concludes by evaluating the readiness of current systems for the "quantum threat," identifying gaps in awareness, infrastructure, and policy, and proposing a strategic roadmap for a secure transition into the post-quantum era. As the quantum revolution accelerates, understanding and preparing for its cybersecurity ramifications is not merely a technical necessity but a cornerstone of global digital resilience.
This paper explores a novel approach to distributed computing leveraging the principles of quantum entanglement. The core claim is that entanglement can be utilized to achieve parallel execution of distributed computing tasks, effectively mitigating the communication bottlenecks inherent in traditional distributed systems. The proposed mechanism involves decomposing complex computational tasks into smaller, manageable sub-tasks, assigning these sub-tasks to distinct quantum processors, and employing entanglement to synchronize intermediate results. This approach aims to exploit the inherent parallelism of quantum mechanics to achieve computational speedups unattainable through classical communication alone. The paper details the theoretical framework, outlining the key components and considerations for implementing such a system, focusing on the challenges and potential benefits of utilizing entangled quantum states for distributed computation. We present a conceptual model, highlighting the potential for overcoming limitations in bandwidth-constrained networks and demonstrating a pathway towards scalable quantum distributed computing architectures. The primary goal is to demonstrate the feasibility of utilizing quantum entanglement as a fundamental building block for a new paradigm in distributed computation. ---