Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Compute single MD5 SHA1 hash on GPU

Tags:

md5

sha1

gpu

I was wondering if it is possible to compute a single MD5 or SHA1 hash on GPU more efficiently than on CPU.

I know that there are apps that compute tons of hashes in parallel to brute force passwords. That's not what I'm looking for. I would like to quickly hash large buffers of data.

Looking at the algorithms it doesn't seem possible to parallelize them for efficient GPU computing. But perhaps I'm wrong?

like image 909
Ghostrider Avatar asked Dec 14 '12 08:12

Ghostrider


1 Answers

A single MD5 or SHA1 hash cannot be computed efficiently on GPU. These two hashing algorithms cannot be parallelized but are inherently sequential. GPUs can only work efficiently on task that can be broken into thousands of parallel parts. GPUs are much slower than regular CPUs on sequential tasks. Bruteforcing passwords works because hashes for many different passwords can be calculated at the same time.

like image 88
Jan Lucas Avatar answered Sep 22 '22 23:09

Jan Lucas