Does cuda only work with rainbow tables or can it brute forc

Discussion of the upcoming GPU accelerated rainbow table implementation
  • Ads

Does cuda only work with rainbow tables or can it brute forc

Postby chris99 » Mon Oct 15, 2012 12:42 pm

Does cuda only work with rainbow tables or can it brute force as well?

And if it can brute force, how long do you think it would take to crack lenghts of 10, 12, 15 and 18 character passwords (NTLM or MD5)? On say a $500 video card, 32GB of ram and 480GB Solid State harddrive?

And it also crack SHA-256 or SHA-512 and if so what are speeds like for that?

TIA!
chris99
 
Posts: 13
Joined: Mon Oct 15, 2012 12:36 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby Bitweasil » Mon Oct 15, 2012 4:15 pm

chris99 wrote:Does cuda only work with rainbow tables or can it brute force as well?

And if it can brute force, how long do you think it would take to crack lenghts of 10, 12, 15 and 18 character passwords (NTLM or MD5)? On say a $500 video card, 32GB of ram and 480GB Solid State harddrive?

And it also crack SHA-256 or SHA-512 and if so what are speeds like for that?

TIA!


CUDA is just a general compute language. It can do whatever you want.

And as far as 10, 12, 15, 18 character passwords? Forget it. You're looking at totally unreasonable times measured in decades.

The Cryptohaze Multiforcer (and the in-development New-Multiforcer) do brute forcing. SHA256 is supported, not yet SHA512 but I will at some point.
Bitweasil
Site Admin
 
Posts: 912
Joined: Tue Jan 20, 2009 4:26 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby chris99 » Mon Oct 15, 2012 4:56 pm

Thanks for the info!

How many cuda cores do you think it would take to crack a 10 character md5 pass within 24 hours?
chris99
 
Posts: 13
Joined: Mon Oct 15, 2012 12:36 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby Bitweasil » Mon Oct 15, 2012 8:13 pm

Full charset, 95 characters?

You're looking at scale measured in the thousands or hundreds of thousands of cards.

I don't know exactly what a 680 turns, but I'd suggest using a 7970 for MD5. It's much faster.

At 6B MD5/sec/card (about right for a 7970), you'd need:

(95^10) / (6 000 000 000) = 9978948987 GPU seconds.

To do this in 24 hours (3600 * 24), you'd need 115497 GPUs.

If this is in your budget, I'd be happy to help support this deployment!

//EDIT: You can build a box with 8 7970s for around $10k. So you'd need around 14500 of these boxes. That's a cool $145M in hardware, though I bet you'd get some killer discounts at that volume.

Including rackspace & power, I'd bet you could do the full project for $150-$170M. Hardware costs should come down dramatically if you're buying that much.

If you wish to do this, I'm easy to find via email, and would happily support such a deployment.
Bitweasil
Site Admin
 
Posts: 912
Joined: Tue Jan 20, 2009 4:26 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby chris99 » Tue Oct 16, 2012 12:14 am

Thanks for those numbers.

The char set would be:
A-Za-z0-9 and @#$%{ }[]_- &?+*; ^!,.( )=~# so 26+26+10+24=86
so that would make it only:
(86^10) / (6 000 000 000) = 2 915 020 500 GPU Seconds worth.

:D

Lets say I went with 8, GTX 690's, Effective Memory Clock 6008MHz in 1 server

How many days would it take to crack with the above server?
chris99
 
Posts: 13
Joined: Mon Oct 15, 2012 12:36 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby Bitweasil » Tue Oct 16, 2012 12:29 am

chris99 wrote:Thanks for those numbers.

The char set would be:
A-Za-z0-9 and @#$%{ }[]_- &?+*; ^!,.( )=~# so 26+26+10+24=86
so that would make it only:
(86^10) / (6 000 000 000) = 2 915 020 500 GPU Seconds worth.

:D

Lets say I went with 8, GTX 690's, Effective Memory Clock 6008MHz in 1 server

How many days would it take to crack with the above server?


I don't quite know how fast the 680/690s are for MD5.

They're much slower than AMD due to the ALU architecture.

It's pretty simple - divide GPU seconds by GPU cores. If you have 16 GPU cores (8 cards... holy fuck, that's a lot of money on slow cards for password cracking):

2 915 020 500 / (16 * 3600 * 24) = 2108 days = 5.7 years.
Bitweasil
Site Admin
 
Posts: 912
Joined: Tue Jan 20, 2009 4:26 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby chris99 » Tue Oct 16, 2012 1:18 am

Ah, thats a long time, what are the chances of a 10 character rainbow table coming out?
chris99
 
Posts: 13
Joined: Mon Oct 15, 2012 12:36 pm

Re: Does cuda only work with rainbow tables or can it brute

Postby Bitweasil » Tue Oct 16, 2012 3:50 am

Drop me about $1M for storage & generate cards, and I can do it quickly.

$50k or $100k and it's feasible with a few years.

Otherwise? Not likely.

I could build storage & start on len9 for less. How important are they?
Bitweasil
Site Admin
 
Posts: 912
Joined: Tue Jan 20, 2009 4:26 pm


Return to GPU Rainbow Tables

Who is online

Users browsing this forum: No registered users and 1 guest

cron