Abstract:To overcome the limitations of the existing brute force cracking method of Wi-Fi Protected Access/Wi-Fi Protected Access II (WPA/WPA2)-pre-shared key (PSK) based on single core CPU or one core of a multi-core CPU, a new distributed multi-core CPU and GPU parallel cracking method (DMCG) was first proposed. Colored Petri nets was used to validate the four-way handshake protocol and proved that DMCG could successfully crack WPA/WPA2-PSK. In DMCG, the PSK list was distributed to each PC reasonably using distributed technology. Multiple computing cores were made up of multi-core CPU and GPU on single PC to crack in parallel. GPU contributed to the cracking speed improvement due to the strong computing power for intensive parallel tasks. Experimental results showed that DMCG improved the cracking speed by two orders of magnitude and would exhibit more notable advantages with high-performance distributed system as the cracking speed improved by three or four orders of magnitude, compared with the computing power of one CPU core. An improved Amdahl's law was first proposed, by which the upper bound of the cracking speedup was analyzed. Aiming to the DMCG expansion of cloud computing based on GPU, a lightweight framework called Dandelion computing model was first proposed. Moreover, the analysis of the influences of the graphics card parameters on the cracking speed was processed, and accordingly, the decision support for choosing graphics card in DMCG based on analytic hierarchy process was provided. Finally, the performance optimization of DMCG was processed. Copyright (c) 2013 John Wiley & Sons, Ltd.

Design and Optimizations of the MD5 Crypt Cracking Algorithm Based on CUDA.

High Throughput Implementation of MD5 Algorithm on GPU

Data Processing and Applied Technology in the Algorithm and Cracking of NTLM-Hash - A Highly Proficient Parallel Computing Architecture

GPU-Based High Performance Password Recovery Technique for Hash Functions

Optimized Password Recovery for SHA-512 on GPUs

A Fast Attack Algorithm on the MD5 Hash Function

Optimized Password Recovery Based on GPUs for SM3 Algorithm

A High Performance Image Authentication Algorithm on GPU with CUDA

Design and Implementation of Efficient Hash Functions

Distributed Method For Cracking Wpa/Wpa2-Psk On Multi-Core Cpu And Gpu Architecture

An Efficient Acceleration of Symmetric Key Cryptography Using General Purpose Graphics Processing Unit

Password Recovery for RAR Files Using CUDA

Implementation and Evaluation of Different Parallel Designs of AES Using CUDA

Improved Collision Attack on Hash Function MD5

A CUDA Based Implementation of an Image Authentication Algorithm

Implementation and Improvement of Full-pipeline MD5 Algorithm Based on Mimic Computer

Research and Hardware Realization of MD5 Algorithm Based on Hash Function

Forensics Application of CUDA Distributed Computing

A Program Behavior Study of Block Cryptography Algorithms on GPGPU

GB-RC4: Effective brute force attacks on RC4 algorithm using GPU

Optimized Password Recovery for Encrypted RAR on GPUs