It is currently 30 Jul 2010, 12:01

All times are UTC + 1 hour [ DST ]




 Page 11 of 11 [ 163 posts ]  Go to page Previous  1 ... 7, 8, 9, 10, 11

What Algorithm would you like to do next?
MD5  37%  37%  [ 37 ]
NTLM  30%  30%  [ 30 ]
SHA1  11%  11%  [ 11 ]
SHA265 / SHA512  4%  4%  [ 4 ]
MSCACHE  7%  7%  [ 7 ]
MYSQL SHA1  3%  3%  [ 3 ]
OTHER  7%  7%  [ 7 ]
Total votes : 99

Author Message
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 26 Jan 2010, 09:57 
Developer

Joined: 15 Jul 2009, 22:38
Posts: 363
PowerBlade wrote:
_haxxor_ wrote:
PowerBlade, shouldn't we do smaller table sets, before we go for md5 loweralpha 1-10 ?


I think it's a long time ago since we did some md5, so lets do that next. I know a lot of people want md5 sets. (look at the poll!)
Then we can go back to some smaller sets afterwards


Not to mention the uncracked hash stats. Speaking of, it seems we need to add some algorithms: mysqlsha1 and sha1.


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 29 Jan 2010, 14:19 
Dictionary

Joined: 01 Sep 2008, 22:43
Posts: 69
Ok, here are some very basic stats on reading RTs from an USB stick. Corsair 8 GB and Intenseo 16 GB seem to be as fast that running an OS, current kubuntu and BT4, doesn't really feel that much slower than booting from disk. Startup time is rather different, though. So here are the results with one set from lm_all (11GB) on an Intenseo stick:

Just reading tables from the stick (msi wind U120):
=> 10 LM-Hashes against one set (0) from lm_all:
=> 23 Minutes, no hash in the table

Booting from the stick (BT4 on a Dell D530):
=> 10 LM-Hashes against one set (0) from lm_all:
=> 15 Minutes, no hash in the table (using 2 cores)
- Disk access time according to racki_mt: 30 seconds (??)

However, 4 GB is really thight for BT4, this leaves no room for any but the most simple modifications. So aiming for a table that fits into 10 GB (for a 16 GB stick) might work just as well. That'd leave ample room to install things. With 4 GB, the space was just enough to install rcracki_mt. Oh, and it complies w/o hassle on BT4.


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 29 Jan 2010, 18:57 
Developer

Joined: 15 Jul 2009, 22:38
Posts: 363
Schnitzelwecken wrote:
- Disk access time according to racki_mt: 30 seconds (??)


The times rcracki_mt gives are a bit off from reality as you noticed. It's on my todo list.


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 31 Jan 2010, 21:27 
Guesser

Joined: 22 Feb 2009, 00:26
Posts: 45
Location: Norway
ophcrack sells Vista Nine table set:
Success rate: 99%
Passwords of length 8
Charset: 0123456789abcdefghijklmnopqrstuvwxyz with the first letter capitalized
Passwords of length 9
Charset: 0123456789abcdefghijklmnopqrstuvwxyz

I sure hope that most domains has turned on the option for enforcing strong password policy in Windows, which requires 3 of character groups to be present in the password, and the passfilt.dll implementation from Microsoft itself requires minimum length 6. The length option here is irrelevant though, since most organizations are using length 7 or higher in their policies.

However, a consequence of this is that 50%+ passwords become alphanumeric, with first letter capitalized. So a NTLM RT with length 9 is most welcome. :-D

Regards,
tittentei

http://securitynirvana.blogspot.com/


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 31 Jan 2010, 22:06 
Developer

Joined: 15 Jul 2009, 22:38
Posts: 363
tittentei wrote:
ophcrack sells Vista Nine table set:
Success rate: 99%
Passwords of length 8
Charset: 0123456789abcdefghijklmnopqrstuvwxyz with the first letter capitalized
Passwords of length 9
Charset: 0123456789abcdefghijklmnopqrstuvwxyz

I sure hope that most domains has turned on the option for enforcing strong password policy in Windows, which requires 3 of character groups to be present in the password, and the passfilt.dll implementation from Microsoft itself requires minimum length 6. The length option here is irrelevant though, since most organizations are using length 7 or higher in their policies.

However, a consequence of this is that 50%+ passwords become alphanumeric, with first letter capitalized. So a NTLM RT with length 9 is most welcome. :-D

Regards,
tittentei

http://securitynirvana.blogspot.com/


We have ntlm_mixalpha-numeric#1-8, more complete than the ophcrack length 8 you mention, which weighs in at a hefty 423GB and the success rate is higher than 99.0% but I don't have the exact number (and am too lazy to do the math right now.) Are you asking for ntlm_mixalpha-numeric#1-9 or first letter mixalpha and then 8 more mixalpha-numeric or ntlm_loweralpha-numeric#1-9?

Comparing to the ophcrack set you mention they seem to have ntlm_loweralpha-numeric#1-9 as well. The sets we do not have but do have ntlm_loweralpha-numeric-space#1-8 (22GB) and ntlm_loweralpha-space#1-9 (50GB.)

Here is a topic regarding our not having ntlm_loweralpha-numeric#1-9: viewtopic.php?f=11&t=1446

EDIT: actually the conclusion of that thread is we can do ntlm_loweralpha-numeric#1-9 and it'll be faster to generate than ntlm_mixalpha-numeric#1-8 and for that matter smaller.


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 01 Feb 2010, 11:23 
Guesser

Joined: 22 Feb 2009, 00:26
Posts: 45
Location: Norway
I'm asking for NTLM length 9 alphanumeric, with first letter capitalized. You're right of course, mixalpha_numeric_1-8 already exists here at FRT (and on my disks).


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 01 Feb 2010, 14:11 
Developer

Joined: 03 Dec 2007, 11:37
Posts: 725
Just letting you know that the Ophcrack table set cracks passwords that are 8 characters long where the first letter (not just first character) is in uppercase.
So 8 characters long and matching this regex: [0-9]*([A-Z][0-9a-z]*|)
or well this regex: ([0-9]{8}|[0-9]{7}[A-Z]|[0-9]{6}[A-Z][0-9a-z]{1}|[0-9]{5}[A-Z][0-9a-z]{2}|[0-9]{4}[A-Z][0-9a-z]{3}|[0-9]{3}[A-Z][0-9a-z]{4}|[0-9]{2}[A-Z][0-9a-z]{5}|[0-9]{1}[A-Z][0-9a-z]{6}|[A-Z][0-9a-z]{7})
1234Asdf
Asdf1234
123Aa123
12345678

Not like this regex: [0-9A-Z][0-9a-z]{7}
1234asdf
Asdf1234
123aa123
12345678

So what I'm getting at is to reproduce this table set we can't just make a hybrid table like this:
*_hybrid(alpha-numeric#1-1,loweralpha-numeric#7-7)#0-0
or well not simply this since we have ntlm_mixalpha-numeric#1-8
*_hybrid(alpha-numeric#1-1,loweralpha-numeric#8-8)#0-0

But it doesn't matter too much. Ophcrack did it that way to prevent a lot of overlap with previous table sets. We could just do this then there is no overlap with older tables and it will be created faster as it has a smaller key space:
*_hybrid(alpha#1-1,loweralpha-numeric#8-8)#0-0



_________________
http://www.tobtu.com/
Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 01 Feb 2010, 14:19 
Rainbow Table

Joined: 04 Jun 2008, 06:26
Posts: 271
i remember awhile back you were saying there was an issue with the hybrid tables, is it fixed now?



_________________
Image
Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 01 Feb 2010, 14:29 
Developer

Joined: 03 Dec 2007, 11:37
Posts: 725
I posted a patch for it but I don't know if it got added.



_________________
http://www.tobtu.com/
Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 02 Feb 2010, 04:39 
Developer

Joined: 15 Jul 2009, 22:38
Posts: 363
I believe the patch creates hybrid2 which has to be added to both distrrtgen and to rcracki_mt. It's not in rcracki_mt yet. It may have been incorporated into some code at gitorious (http://gitorious.org/freerainbowtables-applications)? A quick look at their logs indicate work on rti2 but no mention of hybrid2.


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 06 Feb 2010, 18:33 
Perfect Table

Joined: 02 Apr 2008, 15:10
Posts: 833
Location: Romania
Sc00bz, could you make a speed comparison between the following sets ? (generation time and crack time)

md5_loweralpha#1-10_0_40000x6338500000
md5_loweralpha#1-10_1_40000x6338500000
md5_loweralpha#1-10_2_40000x6338500000
md5_loweralpha#1-10_3_40000x6338500000

and

md5_loweralpha#1-10_0_40000x5070700000
md5_loweralpha#1-10_1_40000x5070700000
md5_loweralpha#1-10_2_40000x5070700000
md5_loweralpha#1-10_3_40000x5070700000
md5_loweralpha#1-10_4_40000x5070700000


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 14 Apr 2010, 05:21 
Shoulder Surfer

Joined: 14 Apr 2010, 04:45
Posts: 8
What about double md5 rainbow tables? - md5(md5($pass))

Some (not sure how many) offices/servers/sites use double md5 hashing instead of single md5 hashing.

also, double md5 rainbow tables can be gotten to work with single md5 hashes, by following a process similar to the one mentioned here - topic2045.html

I'm aware of a drawback though. Double md5 tables will take longer to generate and have longer cryptanlysis time versus single md5 tables.


Offline
 Profile  
 
 Post subject: Re: What Algorithm would you like to do next?
PostPosted: 06 Jul 2010, 00:26 
Developer

Joined: 15 Jul 2009, 22:38
Posts: 363
Assuming the system runs again after we finish the md5_loweralpha set the double md5 suggestion isn't a bad idea. I'm not actually sure why we did mysqlsha1 aka double sha1 first as the applications of it are much fewer than double md5. Though, we probably need to first re-evaluate things like hybrid2 and rti2 as well as GPU support since we've hit some walls on length and charset for some hash algorithms.


Offline
 Profile  
 
Display posts from previous:  Sort by  
 Page 11 of 11 [ 163 posts ]  Go to page Previous  1 ... 7, 8, 9, 10, 11

All times are UTC + 1 hour [ DST ]


Who is online

Users browsing this forum: No registered users and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: