Live data from Hacker News

Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

rustyengines.silentmac.com

71–77 of 77 posts

Re: Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

#71

Earlier quoted context omitted.

Also decrease rate at which HTML stats are updated - DOM update slows stuff down, it should update stats only once a second or so.

Updated to 1ms! I'll work on the HTML stat updates Edit: fixed and fixed

You could also make use of the fancy new worker thread stuff in browsers that support it. Should let you skip the timeout altogether.

Re: Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

#72
post #70

Earlier quoted context omitted.

You might also consider removing UTF8Encoding from SHA1 implementation, I might be wrong, but I think contest states no encoding should be used - i.e. ASCII only. If that's a care, that's a useless O(N) operation.

UTF8(ASCII) == ASCII Unless you're using characters > 255, UTF-8 is identical to ASCII.

Actually it's UTF8(ASCII) == ASCII iff ASCII http://en.wikipedia.org/wiki/UTF-8

Hm, on second thought UTF8(ASCII) is -always- == ASCII, since ASCII is only defined for 0-127, unless you count the extended variants :P

http://en.wikipedia.org/wiki/ASCII

Re: Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

#73

Let's keep some perspective here folks. The idea is cool and all, but as discussed in the other thread, SHA-1 throughput on GPUs is between 200 million and 600 million per second, depending on the GPU ( http://forums.nvidia.com/index.php?s=&showtopic=102349&#... ). On the other hand, the maximum throughput that people are getting with JS is about 3000/second. Which is a hundred thousand times slower. I think it is sa…

Yeah, AFAICT the leader right now is http://twitter.com/seibert with a hamming distance of 31 (http://forums.nvidia.com/index.php?s=87acc31e73d939b72dffbf7...), and he says he's pushing 800M/sec across 4 GPUs (http://twitter.com/seibert/status/2748691432).

For comparison, this guy's distributed JS implementation just reached 1B a few hours ago: http://twitter.com/wondersquirrel/status/2750527789

If Engine Yard was trying to promote their cloud services with this contest it's rather ironic it appears it will probably be won be a few desktop computers with high end GPUs, which cloud hosts usually don't even have.

Re: Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

#74
post #8

This idea is a really well thought and implemented. This may be a new way of cloud sourcing. Have you considered making a facebook app? It would definitely attract many more people than this. Of course you shou ld offer some carrots for users that do not have any idea what's going on.

Agreed. running it on my computer with the slider set to max. Hope you win!

Ditto. Got 10 tabs in Chrome and 10 tabs in Safari all running at 1ms. Using ~60% CPU. I'll let it run for the next 4-5hrs until I go to work.

Good luck.

Re: Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

#76

Let's keep some perspective here folks. The idea is cool and all, but as discussed in the other thread, SHA-1 throughput on GPUs is between 200 million and 600 million per second, depending on the GPU ( http://forums.nvidia.com/index.php?s=&showtopic=102349&#... ). On the other hand, the maximum throughput that people are getting with JS is about 3000/second. Which is a hundred thousand times slower. I think it is sa…

Yeah, AFAICT the leader right now is http://twitter.com/seibert with a hamming distance of 31 ( http://forums.nvidia.com/index.php?s=87acc31e73d939b72dffbf7... ), and he says he's pushing 800M/sec across 4 GPUs ( http://twitter.com/seibert/status/2748691432 ). For comparison, this guy's distributed JS implementation just reached 1B a few hours ago: http://twitter.com/wondersquirrel/status/2750527789 If Engine Yard wa…

Even on my lowly 8800GT with quad-core I'm hitting 83+ megahashes per second -- my lowest distance is currently 37.

CUDA is pretty neat :)

Re: Crowdsourcing Bruteforcing: Help me win the EngineYard challenge

#77
post #50

To get more people excited, might be a good idea to say how many cycles each browser has contributed - make it a fight of Chrome vs Firefox vs Safari ;)

He can't.

As far as I can tell, the browsers only contact him if they find a string with a shorter hamming distance, otherwise it's entirely offline, including picking random words.

Post reply on HN