It is currently 09 Sep 2010, 00:22

All times are UTC + 1 hour [ DST ]




 Page 1 of 2 [ 17 posts ]  Go to page 1, 2  Next
Author Message
 Post subject: About rcracki Tables
PostPosted: 12 Jun 2008, 12:28 
Developer

Joined: 03 Dec 2007, 11:37
Posts: 737
This topic started from these two topics:
DistrRTgen Client / (Beta) Linux Client / rcracki source
Table Distribution / New HTTP mirror, please leech :)

I downloaded these files and found that the tables have flaws in them that makes 1 in 7.20 chains valid for this table. So 86.1% of the chains are bad.
md5_loweralpha-space#1-9_3_10000x26165576_distrrtgen[p][i]_21.rt
md5_loweralpha-space#1-9_3_10000x26165576_distrrtgen[p][i]_21.rt.index

*.rt file format [starting index] [16 least significant bits of the ending index] [check points]...:
[61 c2 b6 9b 26] [4f cf] [00]
[f6 3b bd 8f c2] [4a 12] [00]
[aa 8e 1c 6c bf] [dd 2d] [00]
[a1 b9 41 f5 29] [39 43] [00]
[50 a8 0b b7 94] [16 46] [00]
[7c 22 98 7b 32] [53 6c] [00]
[cd 45 80 4b 49] [e4 7c] [00]
[52 b3 0c 4d ab] [90 87] [00]
[54 6c b5 70 1a] [0b 8d] [00]
[a3 df 19 d4 3a] [d7 8f] [00]
[0e c9 02 35 16] [ec 97] [00]
[19 33 22 a9 1a] [27 a2] [00]


*.rt.index file format [prefix] [first chain position] [number of chains]...:
[86 25 12 07 00] [f9 ff ff 03] [08 00] <- note [f9 ff ff 03] [08 00]
[87 25 12 07 00] [01 00 00 00] [0f 00]
[88 25 12 07 00] [10 00 00 00] [09 00]
[89 25 12 07 00] [19 00 00 00] [09 00]

[f9 ff ff 03] [08 00] should be [00 00 00 00] [01 00] this was cause by the file split 3fffff9 + 8 = 4000001 so the first 7 are in the previous file and the last one is in this file. So the very first chain is not going to be usable but it's prefix is 0x0007122586.

Now combining the data from *.rt and *.rt.index you get:
Starting Index      Ending Index
000000 269bb6c261   0007122586 cf4f
000000 c28fbd3bf6   0007122587 124a ****
000000 bf6c1c8eaa   0007122587 2ddd
000000 29f541b9a1   0007122587 4339
000000 94b70ba850   0007122587 4616
000000 327b98227c   0007122587 6c53
000000 494b8045cd   0007122587 7ce4 ****
000000 ab4d0cb352   0007122587 8790
000000 1a70b56c54   0007122587 8d0b
000000 3ad419dfa3   0007122587 8fd7
000000 163502c90e   0007122587 97ec
000000 1aa9223319   0007122587 a227

I tested them and the two chains marked are the only valid ones.

Then I basically brute forced the starting points and got:
Starting Index      Ending Index
000006 269bb6c261   0007122586 cf4f
000000 c28fbd3bf6   0007122587 124a
000005 bf6c1c8eaa   0007122587 2ddd
000004 29f541b9a1   0007122587 4339
000005 94b70ba850   0007122587 4616
000002 327b98227c   0007122587 6c53
000000 494b8045cd   0007122587 7ce4
000005 ab4d0cb352   0007122587 8790
000002 1a70b56c54   0007122587 8d0b
000003 3ad419dfa3   0007122587 8fd7
000001 163502c90e   0007122587 97ec
000004 1aa9223319   0007122587 a227


This can be fixed in one of two ways:
The best way that I can think of to fix it is to have a 3rd file with all the missing data: *.rt, *.rt.index, and like "*.rt.extrastart". Basically the starting points didn't fit in the field PB provided them in the *.rt files, so some of the data got cut off. The "*.rt.extrastart" would have one byte for every chain in that file index, so each file will be 64 MiB except the last file will be smaller. Then PB would need to require everyone to upgrade their clients to a stable version that is at least version 3.2. So that we don't need to have the "*.rt.extrastart" files for the tables that will be generated from then on.

The other way is to brute force the starting index, but this will make it take a lot longer to crack a password since it will need to check on average 5 to 6 times more starting points.



_________________
http://www.tobtu.com/
Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 12 Jun 2008, 14:23 
Developer

Joined: 30 Mar 2008, 15:37
Posts: 847
if PB still has the original tables, it's probably nicer to just perfect & index everything again?


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 12 Jun 2008, 22:02 
Developer

Joined: 03 Dec 2007, 11:37
Posts: 737
If we did that then everyone would need to throw away all their tables that they downloaded. Which won't make many people happy. Well we could always use write a converter program that takes the extra data in "*.rt.extrastart" and adds it into the *.rt files. And the file sizes could stay the same if we just get rid of the check bits byte since it's not being used in the tables that are broken.

So there will be two different indexed tables ones with check bits and one with that byte used for the starting password index.



_________________
http://www.tobtu.com/
Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 12 Jun 2008, 22:34 
Developer

Joined: 30 Mar 2008, 15:37
Posts: 847
or maybe do all the options... so the 'new' visitors will download the 'clean' tables, and people that already downloaded the broken tables will be able to choose for a fix or to download the clean ones...


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 14 Jun 2008, 16:48 
Site Admin

Joined: 11 Oct 2007, 21:17
Posts: 1233
Location: Copenhagen, Denmark
I will dwelwe deeper into these suggested problems.


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 25 Jun 2008, 13:22 
Dictionary
User avatar

Joined: 25 Jun 2008, 13:07
Posts: 67
New problem compiling rcracki under Linux x86:

[root@localhost rcrackisrc]# make -f makefile.linux
g++ Public.cpp ChainWalkContext.cpp HashAlgorithm.cpp HashRoutine.cpp RainbowTableGenerate.cpp -lssl -O3 -o rtgen
HashAlgorithm.cpp: In function ‘void HashORACLE(unsigned char*, int, unsigned char*)’:
HashAlgorithm.cpp:150: error: ‘strupr’ was not declared in this scope
make: *** [rtgen] Error 1
[root@localhost rcrackisrc]#



_________________
Joomla-Mambo Sql Injection Scanner
Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 25 Jun 2008, 14:41 
Guesser

Joined: 11 Mar 2008, 00:56
Posts: 32
r00t.ati wrote:
New problem compiling rcracki under Linux x86:
HashAlgorithm.cpp: In function ‘void HashORACLE(unsigned char*, int, unsigned char*)’:


Not new: search forum you'll find the answer.

Essentially you need to comment out the whole of the oracle hash function to compile on Linux.


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 25 Jun 2008, 15:45 
Guesser

Joined: 26 Apr 2008, 12:27
Posts: 40
Quote:
Essentially you need to comment out the whole of the oracle hash function to compile on Linux.

Maybe we should use a macro to auto comment it out,if linux is used.
Sincerly your goodvirus


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 11:29 
Perfect Table
User avatar

Joined: 12 May 2008, 11:02
Posts: 829
ok i dont understand a fuck what zou*re talking about, but all i get is that the tables are incorrect.
now the page says all tables will be reuploaded....
how high will the success rate be after the tables are corrected?

and : will the old tables still be usefull in any way? because i just finished downloading the ntml 1-7 alpha num sys32 (33gb) and i would be a bit pissed if i had to redownload them ;)



_________________
Image
Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 11:40 
Developer

Joined: 03 Dec 2007, 11:37
Posts: 737
Well... yeah... you kinda need to re-download them either that or PB can make a converter from the broken indexed tables to the new *.rti tables. Only PB or anyone who has the originals can create the "*.rt.extrastart," really fast, as mentioned here:
Sc00bz wrote:
The best way that I can think of to fix it is to have a 3rd file with all the missing data: *.rt, *.rt.index, and like "*.rt.extrastart". Basically the starting points didn't fit in the field PB provided them in the *.rt files, so some of the data got cut off. The "*.rt.extrastart" would have one byte for every chain in that file index, so each file will be 64 MiB except the last file will be smaller. Then PB would need to require everyone to upgrade their clients to a stable version that is at least version 3.2. So that we don't need to have the "*.rt.extrastart" files for the tables that will be generated from then on.

You can brute force the "*.rt.extrastart" but it will take a month or two by yourself.



_________________
http://www.tobtu.com/
Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 12:26 
Site Admin

Joined: 11 Oct 2007, 21:17
Posts: 1233
Location: Copenhagen, Denmark
the_drag0n wrote:
ok i dont understand a fuck what zou*re talking about, but all i get is that the tables are incorrect.
now the page says all tables will be reuploaded....
how high will the success rate be after the tables are corrected?


atleast 99.9% for each completed tableset. (It will show you in the download section)

the_drag0n wrote:
and : will the old tables still be usefull in any way? because i just finished downloading the ntml 1-7 alpha num sys32 (33gb) and i would be a bit pissed if i had to redownload them ;)


They are still a little useful, but they don't have the full success %. We used them to crack hashes in the last 2 months on the website.
If you want the full success %, you should download them again. I'm sorry for the troubles.


Sc00bz wrote:
Well... yeah... you kinda need to re-download them either that or PB can make a converter from the broken indexed tables to the new *.rti tables. Only PB or anyone who has the originals can create the "*.rt.extrastart," really fast, as mentioned here:


While investigating the issue you mentioned, i also found a flaw in the index files so they may not point to the correct position in the .rt file, thus being even more flawed. The only solution i could see is to redestribute the tables.
This time I'm 100% sure its working just as it should. I was able to convert rt -> rti -> rt and get the same file back, where conversion from rti -> rt was done using rti2rto


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 14:24 
Developer

Joined: 30 Mar 2008, 15:37
Posts: 847
i can understand that this will be a pain in the *ss for some people, but at least we can now continue with clean tables...

any idea on the new hybrid tables and when you'll release those? the first small ones (loweralpha-6-6,numeric1-3) already gave some nice results, so i'm really anxious to test the next ones :)


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 14:44 
Rainbow Table

Joined: 07 Nov 2007, 21:51
Posts: 220
So when I use rti2rto on the original tables, I don't get the same success % as the new released tables?


Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 14:49 
Developer

Joined: 03 Dec 2007, 11:37
Posts: 737
genius wrote:
So when I use rti2rto on the original tables, I don't get the same success % as the new released tables?

You use rti2rto on the new indexed tables to convert them into the old tables. So that you can use any program you want to crack passwords.
The tables named *[i]*.rt and *[i]*.rt.index are broken and don't have the same success rate as the original tables.
The new tables named *[i]*.rti and *[i]*.rti.index have the same success rate as the original tables.



_________________
http://www.tobtu.com/
Offline
 Profile  
 
 Post subject: Re: About rcracki Tables
PostPosted: 26 Jun 2008, 21:11 
Dictionary

Joined: 22 Oct 2007, 19:07
Posts: 66
Hi,
just to be sure, must i delete the tables i downloaded before:
ntlm_loweralpha-numeric-symbol32-space#1-7_x_10000x67108864_distrrtgen[p][i]_xx.rt
ntlm_loweralpha-numeric-symbol32-space#1-7_x_10000x67108864_distrrtgen[p][i]_xx.rt.index

and wait to re download the futur one as soon as they will be available, or can i convert these the file?

More over does the "old" rcracki ok or not?

thanks
Alone


Offline
 Profile  
 
Display posts from previous:  Sort by  
 Page 1 of 2 [ 17 posts ]  Go to page 1, 2  Next

All times are UTC + 1 hour [ DST ]


Who is online

Users browsing this forum: No registered users and 2 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: