Abstract:The increasing sensitivity of personal information has led to the widespread adoption of encryption technology for unstructured files and various applications. However, this presents significant challenges for law enforcement agencies tasked with gathering evidence for crime investigations and prosecutions. The use of encryption to impede forensic efforts poses difficulties, as passwords to encrypted files cannot be easily obtained. Consequently, there is a pressing need to develop high-speed techniques for cracking encrypted files to access critical evidence. To address this challenge, our research focused on optimizing the PBKDF2-HMAC-SHA2 algorithm, commonly used for password protection, and enhancing methods for cracking MS Office 2013+ files, a widely used office suite. We implemented optimizations at both the algorithmic and architectural levels. Algorithmically, we concentrated on reducing memory accesses and eliminating redundant computations within SHA2 and HMAC. Architecturally, we optimized memory access patterns, utilized specialized memory, and improved thread placement to enhance throughput performance. As a result, we achieved significant performance improvements. For PBKDF2-HMAC-SHA2, we saw a 29% improvement on the RTX3090 and a 33% improvement on the RTX4090 compared to Hashcat, the most popular open-source password recovery tool. For cracking MS Office 2013+ files, we achieved performance gains of up to 15% on the RTX3090 and up to 9% on the RTX4090 compared to commercial software like Passware and Elcomsoft. Since our software is open source, it can be used to accelerate password cracking efforts involving HMAC and hash functions. Moreover, its architecture can serve as a reference for developing parallel password-cracking tools.

Optimized Password Recovery for SHA-512 on GPUs

GPU-Based High Performance Password Recovery Technique for Hash Functions

Optimized Password Recovery for Encrypted RAR on GPUs

Optimized Password Recovery Based on GPUs for SM3 Algorithm

A Hybrid-CPU-FPGA-based Solution to the Recovery of Sha256crypt-hashed Passwords

Efficient Optimization of MS Office 2013+ Password Cracking and PBKDF2-HMAC-SHA2 on GPUs

High Throughput Implementation of MD5 Algorithm on GPU

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

High-Performance Password Recovery Hardware Going From GPU to Hybrid CPU-FPGA Platform

Energy-Efficient RAR3 Password Recovery with Dual-Granularity Data Path Strategy.

PIM-DH: ReRAM-based processing-in-memory architecture for deep hashing acceleration

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

Mimic Computing for Password Recovery

Enhancing GPU Performance for SHA-3 Algorithm: Optimizing Hashing Operations in a Parallel Computing Environment

Password Recovery for RAR Files Using CUDA

Cognitively Reconfigurable Mimic-Based Heterogeneous Password Recovery System

Tsunami: Massively Parallel Homomorphic Hashing on Many-Core GPUs.

Speeding up homomorpic hashing using GPUs

A High Performance Image Authentication Algorithm on GPU with CUDA

BitCracker: BitLocker meets GPUs

DAHash: Distribution Aware Tuning of Password Hashing Costs