Showing posts with label MD5. Show all posts
Showing posts with label MD5. Show all posts

4/20/2010

Results for SHA1 & MD5 on HD5870 and new version of ighashgpu

AMD HD 5870 - SHA1 : 1350M/sec
AMD HD 5870 - MD5 : 3185M/sec




translate.googleusercontent.com/translate_c?hl=ru&ie=UTF-8&sl=ru&tl=en&u=http://www.golubev.com/blog/%3Fp%3D20&rurl=translate.google.com&usg=ALkJrhhhUMCtO7Sn4NE0kFVTz-QZvCYxzA


I was curious enough to test performance for SHA-1 today. As I expected bitalign usage even more noticeable for SHA-1 than for MD5. Theoretically speed-up can be as large as 50%, however as always there are some details.
At first, my SHA-1 wasn't good enough at ighashgpu v0.62. By slightly changing algorithm I've got 15% better results. Then I've added bitalign - another 40% for HD 5XXX and finally I've removed last 4 rounds from SHA-1 ("reversed" in other words). Last optimization was already done earlier for CUDA code, now I've just applied it to ATI code. It's another 5%. So, all in all, performance for single SHA-1 hashes at HD 5XXX now 71% better than it was.Impressive, isn't it? :) .
As I Feel Lazy to Test all These major changes and big speed-ups I've decided Ongoing to Release Intermediate version of ighashgpu (Call it alpha?), You CAN Download it here . Not all kernels changed, basically only single MD5 and all SHA-1 related ones updated. By the way, ATI version can now supports passwords (+ optional salt) up to 48 symbols long (== Joomla). nVidia code wasn't updated for this.
And one more thing about nVidia CUDA code, I've changed a bit the way passwords distributed among threads / blocks. As a result, there is small speed-up, like 2-3% for all CUDA kernels. It doesn't looks like huge thing but when utilization already over 95% these 2-3% are very nice actually.
Also, I've finally fixed / sf + / m usage bug (I hope so, at least).
So, I'm interesting in some feedback, especially results on 5970's and GTX285/295.

8/16/2009

NSA@Home : FPGA-based SHA-1 and MD5 bruteforce cracker




NSA@home is a fast FPGA-based SHA-1 and MD5 bruteforce cracker. It is capable of searching the full 8-character keyspace (from a 64-character set) in about a day in the current configuration for 800 hashes concurrently, using about 240W of power. This performance is equivalent to over 1500 Athlon FX-60 CPUs, which would take about 250kW.

[Detail Spec.]
  • core chips : 15 Virtex-II Pro (XC2VP20) FPGAs
  • control chips : 3 Spartan-II (XC2S50) FPGAs
  • DSP : 1 ADSP21160M (which probably calculated transform parameters)
  • Size : 1u case
  • Power : about 120W while operating with 6 fans
  • Speed : 2^(6 * 8)=2^48 = 256,000,000M/day = 3000M/sec
[good choice]
  • SHA1 best 'ATI Radeon HD 4870 X2 - IGHASHGPU' : 640M/sec, 250W, $420
  • MD5 best 'ATI Radeon HD 4870 X2 - IGHASHGPU' : 2400M/sec, 250W, $420
  • SHA1/MD5 NSA@Home : 3000M/sec, 120W, $??,000
[Link]
  • NSA@Home - http://nsa.unaligned.org/
  • The complete SHA-1 chip Verilog source can be found here.
  • The MD5 chip uses most of the files from the SHA-1 one, and the new hash & toplevel is here.
  • Spartan-II USB interface sources are here

8/15/2009

Cheap and powerful MD5 Cracker

Marc Bevand, "MD5 ChosenPrefix Collisions on GPUs", Black Hat USA 2009 July 30, 2009


  • 4 Radeon HD 4870 X2 in single machine
  • 8 GPU
  • About $1500
  • Tatol of 6500 Mhash/sec (using IGHASHGOU s/w, 2400*4=9600Mhash/sec)

[Reference]

MD5 Software Benchmark





[Current fastest MD5 Software]
  • ATI Radeon HD 4870 X2 - IGHASHGPU : 2400M/sec

[Link]