• Home
  • Search
  • Structural Rule-Driven Password Recovery with Multi-GPU Parallelization Techniques
  • https://doi.org/10.1109/ispa67752.2025.00194Copy DOI Icon

Structural Rule-Driven Password Recovery with Multi-GPU Parallelization Techniques

  • Oct 10, 2025
  • Xiaochun Gan +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper proposes a novel password guessing method that produces structural sets from password training sets, which fundamentally differs from conventional approaches that generate dictionaries. This paper further proposes a parallel method to generate candidate passwords from a structured set on multiple GPUs. In the training phase, each password in the training set is segmented based on the pre-built corpus. The segmentation with maximum coverage and the minimum number of segments is adopted as the canonical structure representing the corresponding password. Then the structural set for the training password set is selected based on the number of guesses required. During password recovery, complex structures are split into two parts. All combinations of each parts are generated on the CPU and then they are concatenated to build guesses on the GPU. This design maximizes data parallelism and thread-level parallelism in multicore CPUs while implementing software pipelining for efficient CPU-GPU collaboration. Experimental results on a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$4 \times$</tex> RTX 3080 GPU server demonstrate remarkable improvements: achieving <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$457 \times$</tex> faster hashing speed for the MD5 hash algorithm and increasing crack rates from 21 % to <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\mathbf{5 1 \%}$</tex> compared to the PassGPT-generated dictionary. For other high-speed hashing algorithms whose computational throughput exceeds the I/O bandwidth of the disk subsystem, our method can generate more candidate passwords at the same time to significantly improve cracking success rates.

Similar Papers
  • Research Article
  • Citations22

Investigating different general-purpose and embedded multicores to achieve optimal trade-offs between performance and energy

  • Apr 08, 2016
  • Journal of Parallel and Distributed Computing
  • Arthur Francisco Lorenzon +2
  • Conference Article
  • Citations1

Parallel implementation of WRF double moment 5-class cloud microphysics scheme on multiple GPUs

  • May 21, 2015
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Melin Huang +2
  • Conference Article
  • Citations51

A Flexible Heterogeneous Multi-Core Architecture

  • Dec 22, 2017
  • Miquel Pericàs +5
  • Conference Article
  • Citations5

Deep Supervised Hashing with Dynamic Weighting Scheme

  • May 01, 2020
  • Yingxiang Sun +1
  • Book Chapter

A High-Level Programming Approach for Distributed Systems with Accelerators

  • Jan 01, 2012
  • Frontiers in artificial intelligence and applications
  • Steuwer Michel +2
  • Supplementary Content
  • Citations2

Scalable multithreaded algorithms for mutable irregular data with application to anisotropic mesh adaptivity

  • Sep 01, 2014
  • Spiral (Imperial College London)
  • Georgios Rokos
  • Research Article
  • Citations2

Deep-RIC: Plastic Waste Classification using Deep Learning and Resin Identification Codes (RIC)

  • Jun 30, 2022
  • Telematika
  • Latifah Listyalina +4
  • Conference Article
  • Citations2

Thread- and data-level parallel simulation in SystemC, a Bitcoin miner case study

  • Oct 01, 2017
  • Zhongqi Cheng +3
  • Conference Article
  • Citations1

Is there exploitable thread-level parallelism in general-purpose application programs?

  • Apr 22, 2003
  • Pen-Chung Yew
  • Research Article
  • Citations3

A Two-Level Load/Store Queue Based on Execution Locality

  • Jun 01, 2008
  • ACM SIGARCH Computer Architecture News
  • Miquel Pericàs +6
  • Preprint Article
  • Citations7

Open-Source Multi-GPU-Accelerated QM/MM Simulations with AMBER and QUICK

  • Feb 16, 2021
  • ChemRxiv
  • Vinicius Cruzeiro +3
  • Research Article

AUTOMATED SEGMENTATION AND CLASSIFICATION OF SOFT TISSUES IN PATHOLOGY IMAGES USING DEEP LEARNING AND IMPROVED WATERSHED ALGORITHMS

  • Sep 01, 2024
  • ICTACT Journal on Data Science and Machine Learning
  • Abinav S
  • Conference Article

Kernel ridge regression for supervised classification using Tensor Voting

  • Dec 01, 2014
  • Mandar Kulkarni +2
  • Research Article
  • Citations19

GPUs-RRTMG_LW: high-efficient and scalable computing for a longwave radiative transfer model on multiple GPUs

  • Oct 23, 2020
  • The Journal of Supercomputing
  • Yuzhu Wang +3
  • Research Article
  • Citations2

Development and validation of a nomogram for Siewert II esophagogastric junction adenocarcinoma: a retrospective analysis.

  • Jan 01, 2024
  • Therapeutic Advances in Medical Oncology
  • Tao Jin +7
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.