Winning team's approach to EY's SHA-1 contest (Fast GPU cluster, not the cloud)

http://www.win.tue.nl/cccc/sha-1-challenge.html

by olivers • 17 years ago

43 18 17 years ago

win.tue.nl

olivers• 17 years ago

Of note: DJB personally helped this team by writing key pieces of the cluster software.

tsally• 17 years ago

...who has a grant from the NSF in high speed crypto.

jcl• 17 years ago

I called it: http://news.ycombinator.com/item?id=704458 :)

(And I was amused to see the winning solution is also hosted on win.tue.nl, although it doesn't seem to be the same people.)

Oompa• 17 years ago

I'm not really surprised. This is exactly why I thought the contest was kinda lame.

profquail2• 17 years ago

What weren't you really surprised about? That the team who won had an expert in cryptography on their team?

The guys from the CUDA forum (one of whom got TWO scores of 31, vs. this team's 30) wrote their software in a couple of days, and are not experts in cryptography.

If anything, I was happy to see that CUDA (and a few ATI Stream entries) made such a big impact in this contest. Short of using a massive CPU cluster, no one really had much of a chance without it (expert or not).

eugenejen• 17 years ago

Not only expert in Cryptography but also math progidy, Bo-Yin Yang was a mathematics prodigy in Taiwan. The competition is just best for people who already good at problem solving in the domain.

kingkongrevenge• 17 years ago

What are the "cloud" options for cpu intensive tasks? What is the billing? I actually have a couple simulation problems.

imp• 17 years ago

Amazon has "high-cpu" instances: http://aws.amazon.com/ec2/instance-types/

markbao• 17 years ago

Notable that the GPU seemed to run far faster than the CPU for these calculation instances. I think many of the low Hamming achievers used Nvidia GPUs using CUDA which ran up to 700 million hashes per second (seeing the tesla machine in the article).

So you probably want to go for GPU than CPU. There's a service called Hoopoe that does GPU cloud computing that uses CUDA: http://www.gass-ltd.co.il/hoopoe/

mrduncan• 17 years ago

What I find pretty fascinating is that according to their numbers the 14 GPU cores were performing about 1.5 times as many hashes per second as the 115 CPU cores were.

ars• 17 years ago

Graph: http://www.flickr.com/photos/hoyhoy/3743710781/

pmorici• 17 years ago

Those 14 GPUs have a lot more than 14 cores though. A GTX 295 graphics card for example has 240 cores per chip x 2 chips. http://en.wikipedia.org/wiki/GeForce_300_Series#Technical_su...

jrockway• 17 years ago

So what exactly did engine yard get out of this? The contest showed that neither Ruby nor "The Cloud" were useful in solving this (useless, admittedly) problem. As a company that sells Ruby cloud services and consulting, that doesn't exactly sound like great marketing.

basugasubaku• 17 years ago

Interesting that CodingCrypto and hashbreaker (who tied for 2nd place but lost the coin flip) were the same team. This wasn't mentioned on the Engine Yard blog.

Also, this story is cute:

Paul noticed the contest and brought Dan and Tanja in - just one condition: he would get the iPhone. Sure - sufficiently unlikely to work anyway. To make it more likely and to have more fun with GPUs, Dan and Tanja brought in Bo-Yin and Doug - who might now figure out how to program in Ruby and were very busy getting all machines to work and running the code which included reconfiguring the machines

Not sure why they mention Ruby because it doesn't seem to be actually used.

nkurz• 17 years ago

Ruby was mentioned because once one strips the iPhone from the prize, the part remaining is $2000 worth of time on a cluster of machines that specializes in supporting Ruby.

Winning team's approach to EY's SHA-1 contest (Fast GPU cluster, not the cloud)

Related Stories