Work

Reinforcing cybersecurity with Bloom filters: a novel approach to password cracking efficiency

Year: 2024

Type: article

Abstract: Safeguarding digital information against unauthorized access is critical in the industry context. Techniques for cracking passwords are essential tools for both attackers and defenders. This study explores the utilization of Bloom filters, a probabilistic data structure known for its space and time efficiency, to refine the password-cracking process. We demonstrate that by employing Bloom filters, it is possible to significantly enhance the performance of password-cracking techniques in terms of speed and memory consumption. By conducting a comparative analysis with prevalent techniques such as hash tables and binary search, we demonstrate the superior performance of Bloom filters. The experimentation, utilizing a publicly available dataset of leaked password hashes, indicates a significant improvement in cracking efficiency. The findings contribute to the broader cybersecurity goal of developing resilient systems against password-related breaches, underscoring the importance of integrating cutting-edge research and practical applications to fortify digital defenses.

Source: EURASIP Journal on Information Security

DOI: 10.1186/s13635-024-00183-2

Authors: I. Tasic, A. Villafranca, Maria-Dolores Cano

Institutions: Universidad Católica de Murcia, Universidad Politécnica de Cartagena

Language: English

Topic: User Authentication and Security Systems

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,040

Funder: European Commission