MD5 CAL

Moderator: BarsMonster

Post Reply [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable
ada.l
Posts: 3
Joined: Thu Jan 08, 2009 2:36 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

MD5 CAL

Post by ada.l » Thu Jan 08, 2009 3:21 am

There are a few other people who have also had a go at reversing one way hashes with GPGPU, let me introduce md5cal, my one.
After picking up an HD4850, I had a play with Brook and CAL, and bruteforcing MD5 seemed like a obvious "hello world" type experiment.
So far I've implemented MD5 and unicode MD4 (NTLM) in AMD's CAL, SSE4.1 (and the default x86) for single and multiple targets, and these are the statistics I've achieved:
Image
That 407M is made from:
GPU: 352.9M (4850 at 675MHz, ~355.6M peak speed)
CPU: 60.2M (Q9400 @ 2.66GHz, ~61.3M peak speed)

User avatar
BarsMonster
Site Admin
Posts: 1118
Joined: Wed Oct 01, 2008 7:58 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: MD5 CAL

Post by BarsMonster » Thu Jan 08, 2009 3:33 am

What instructions you've used in SSE4.1? Is that for 1 core or all cores?

ada.l
Posts: 3
Joined: Thu Jan 08, 2009 2:36 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: MD5 CAL

Post by ada.l » Thu Jan 08, 2009 3:44 am

The ptest instruction, I used it to help comparing multiple targets, single targets would in theory only need sse2.
And the model I have is one word generator thread + n hash only threads to fill up all cores so you get stats like this: 14.4 + 15.6 + 15.6 + 15.7
Have you considered the usefulness of MD4 collisions?

Sc00bz
Posts: 136
Joined: Fri Oct 03, 2008 8:28 am
Contact:

Re: MD5 CAL

Post by Sc00bz » Thu Jan 08, 2009 11:45 am

Bars you're acting like you didn't know SSE4.1 was useful http://3.14.by/forum/viewtopic.php?f=8& ... t=sse#p268 SSE4.1 brings two awesome instructions PMULLD and PTEST. PMULLD is more for rainbow tables.

User avatar
BarsMonster
Site Admin
Posts: 1118
Joined: Wed Oct 01, 2008 7:58 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: MD5 CAL

Post by BarsMonster » Thu Jan 08, 2009 12:49 pm

Sc00bz wrote:Bars you're acting like you didn't know SSE4.1 was useful http://3.14.by/forum/viewtopic.php?f=8& ... t=sse#p268 SSE4.1 brings two awesome instructions PMULLD and PTEST. PMULLD is more for rainbow tables.
I see, I live fine without that using _mm_movemask_epi8 :-)

ada.l
Posts: 3
Joined: Thu Jan 08, 2009 2:36 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: MD5 CAL

Post by ada.l » Wed Mar 11, 2009 10:09 am

Made a few enhancements to my prog, it's now doing (on 1 4850 @ 675mhz and 1 q9400 @ 2.66ghz):
MD4: 2236.1Mhashes/s
MD5: 1424.2Mhashes/s

d0PING
Posts: 60
Joined: Fri Dec 26, 2008 1:59 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: MD5 CAL

Post by d0PING » Wed Mar 11, 2009 10:42 am

cal?... with runtime compilation!!! had you played with isa assembly.
ati guys tell what no need, but just for interest :wink:
experiment kills the theory

User avatar
BarsMonster
Site Admin
Posts: 1118
Joined: Wed Oct 01, 2008 7:58 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: MD5 CAL

Post by BarsMonster » Wed Mar 11, 2009 1:26 pm

ada.l wrote:Made a few enhancements to my prog, it's now doing (on 1 4850 @ 675mhz and 1 q9400 @ 2.66ghz):
MD4: 2236.1Mhashes/s
MD5: 1424.2Mhashes/s
Nice speed ;-)

Post Reply
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Who is online

Users browsing this forum: No registered users and 1 guest