Exetools  

Go Back   Exetools > General > General Discussion

Notices

Reply
 
Thread Tools Display Modes
  #1  
Old 07-01-2004, 17:56
Numega Softice
 
Posts: n/a
Yeah, I am aware of the file sizes that one would have to encounter and this link that i had mentioed earlier, has plugins for various other hash algorithm too.

Also the precomputation time is just too large. even for a seven character alphanumeric password is 200+ days and file size of around 20gb.

But what i wanted to ask is that, is it worth the effort for even 7 char password. the reason why i am asking this is that often people have observed collisions in these hash algorithms (reference hxxp://www.cryptool.de/). Keeping these too in mind, would it be helpful while patching codes, in which the files itself are checked for modifications while using these algorithms, like it was done for crc ?
Reply With Quote
  #2  
Old 07-02-2004, 03:06
r3L4x
 
Posts: n/a
a seven character password would be pie to bruteforce, on my machine it takes about 30min with alpha-num. Getting up into 8+ is where it gets long tho.
I think you should recheck your information, because here is a person that has actually accomplished it and you can submit ones for cracking :
http://sarcaprj.wayreth.eu.org/
his NTLM hashes use upper/lower alpha-num-15 symbols and are only 18gb (and for sale!)
Quote:
How big are these tables?
There are 30 files, each one is 640MB. A total of 18750MB.

How much time was spent for the creation of these tables?
On my AMD 2000+ with 512MB of RAM we spent 3 days for each file.
so about 3 months, not 200 days

I really wish someone would overhaul the rainbow crack app, like adding more algorithms, compression, and optimizations.
Reply With Quote
  #3  
Old 07-02-2004, 05:02
SvensK
 
Posts: n/a
No such thing as 8 char passwords in NT. They are divided into two 7 char parts, which will be cracked individually.
Reply With Quote
  #4  
Old 07-02-2004, 18:56
Numega Softice
 
Posts: n/a
but dont Rainbow crack also offer plugins from MD2, MD4 and RIPEMD160 in addition to NTLM.

Maybe we could have a independant developement for more hash algorithms.
Reply With Quote
  #5  
Old 07-19-2004, 12:13
willcodeforfood
 
Posts: n/a
Rainbow crack algorithm

Quote:
Originally Posted by Numega Softice
but dont Rainbow crack also offer plugins from MD2, MD4 and RIPEMD160 in addition to NTLM.

Maybe we could have a independant developement for more hash algorithms.
The rainbow crack technique may be applied to any hash style authentication. The only issue is the key space and time to compute the initial tables. The source I have seen contains windows passwords, sha1, md5 but also has a spot to plug in your own algorithms. It is downloadable from:

hxxp://www.antsight.com/zsl/rainbowcrack/
search the page for 'Download'

Enjoy
Reply With Quote
  #6  
Old 07-20-2004, 03:07
Mkz Mkz is offline
Friend
 
Join Date: Jan 2002
Posts: 98
Rept. Given: 0
Rept. Rcvd 2 Times in 2 Posts
Thanks Given: 5
Thanks Rcvd at 25 Times in 17 Posts
Mkz Reputation: 2
tbone, I don't know if you accounted for this in your calculations.
Also, this explanation might be useful for the casual reader:

Not all hashes are actually stored in the precomputed tables. For each "initial password", its hash is computed. Then the hash itself is taken as a new password (I think it's adjusted for the valid input chars) and a new hash calculated.
This process repeats a number of times until you have a final hash.
The only thing you store in the table files is the initial and final hash for each of these "chains", which reduces most of the space required. Still you'll end up with 20Gb of data; just imagine all hashes being stored

When cracking, the known hash is transformed with the above process to obtain a list of hashes to form a new chain of the same length as the others. If one of these hashes matches the final hash of any of the stored tables, you have found the chain where it belongs. Then you just have to find the previous hash that chain - that is the password you're seeking
Reply With Quote
  #7  
Old 07-20-2004, 08:47
Kennus
 
Posts: n/a
Thankfully to crack passwords on a windows computer you only have to generate tables with 7 max length characters otherwise it would take forever.
Also there is also a mod for it to allow for computation of MySQL and Cisco PIX Hashes on oxit.it. You can also download a graphical interface if you care to.
There I managed to contribute something
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



All times are GMT +8. The time now is 06:22.


Always Your Best Friend: Aaron, JMI, ahmadmansoor, ZeNiX, chessgod101
( Since 1998 )