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

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.

Authors

Institutions

Publication Details

Journal
EURASIP Journal on Information Security
Published
2024-11-04
DOI
https://doi.org/10.1186/s13635-024-00183-2
Citations
1
Primary Topic
Caching and Content Delivery
Type
article
Field-Weighted Citation Impact
0.35

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Antonio Villafranca, Maria‐Dolores Cano, Ivana Tasic
1 citations
EURASIP Journal on Information Security
Caching and Content Delivery
0.35
article

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

Antonio Villafranca, Maria‐Dolores Cano, Ivana Tasic
article en
1 citations

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.

EURASIP Journal on Information SecurityVol. 2024(1)
Universidad Politécnica de Cartagena (ES), Universidad Católica de Murcia (ES)
European Commission
Openalex Percentile: Top 37%
Caching and Content Delivery
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.