Post here your GPU RT configurations

Discussion of the upcoming GPU accelerated rainbow table implementation
  • Ads

Post here your GPU RT configurations

Postby 1epi » Tue Jul 27, 2010 8:11 am

If you want to create a custom GPU rainbow table set, just post the charSet & length and we will help you figure out the *best* numbers for it.

Request example :
numeric#1-13, success probability = 99.9 % ( miss 1 in 1000 )
or
mixalpha-symbol32#1-7, total RT set < x GiB, 99% < success probability < 99.9 %
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Re: Post here your GPU RT configurations

Postby Bitweasil » Tue Jul 27, 2010 7:33 pm

1epi -

I'm debating adding a page to the site with such "play with the numbers" things. Anyone know a good Javascript guy who could whip something like this up in JS such that you could play with the sliders and it would show you the results?
Bitweasil
Site Admin
 
Posts: 912
Joined: Tue Jan 20, 2009 4:26 pm

Re: Post here your GPU RT configurations

Postby blazer » Wed Jul 28, 2010 10:09 am

anyone have plans for len8 tables, they seem useful i'll be interested to see the configs, i'm assuming they would be in the hundreds of GBs.
We'll probably make them as a group or something if anyone is up for it.
blazer
 
Posts: 104
Joined: Fri Jan 23, 2009 10:18 am

Re: Post here your GPU RT configurations

Postby 1epi » Mon Aug 16, 2010 9:33 am

http://www.freerainbowtables.com/phpBB3/topic2049.html
you can also check and post here

let's not forget this little picture.
dark blue - tables generated by FRT
light blue - tables covered by the tables generated
Attachments
freerainbowtables.com_md5tables_keyspace_fixedv2.PNG
freerainbowtables.com_md5tables_keyspace_fixedv2.PNG (49.78 KiB) Viewed 44870 times
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Re: Post here your GPU RT configurations

Postby blazer » Tue Aug 17, 2010 9:39 am

eh lightblue = ones covered?

i didn't know GRT had one covering lower-alph-num-1-8 and loweralpha 1-9. or did some1 privately generate?
blazer
 
Posts: 104
Joined: Fri Jan 23, 2009 10:18 am

Re: Post here your GPU RT configurations

Postby 1epi » Tue Aug 17, 2010 10:26 am

blazer wrote:eh lightblue = ones covered?

i didn't know GRT had one covering lower-alph-num-1-8 and loweralpha 1-9. or did some1 privately generate?

it's FRT;)
http://tbhost.eu/rt.php?algorithm=2
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Re: Post here your GPU RT configurations

Postby 1epi » Wed Aug 18, 2010 6:00 pm

mixalpha#9

chainLen = 400k ( 400000 )
bfpoint = 11582
keyspace = 52^9 ~= 2^51.3
Code: Select all
http://www.wolframalpha.com/input/?i=52^9++%2F+%28400000*+%28400000%2B+1%29+%2F+2+*+3%29


success probability of the perfect rainbow table set = 99% (miss 1 in 100)
3 tables

perfectTableSuccessProbability = 0.784557
Code: Select all
http://www.wolframalpha.com/input/?i=1-%281-x%29^3%3D0.99


perfectTableWorkFactor = 6.60318588168
Code: Select all
http://www.wolframalpha.com/input/?i=+2+*+400000+*+%281+-+%281+-+0.784557%29+^+%281+%2F+400000%29%29+%2F+%282+-+400000*+%281+-+%281+-+0.784557%29+^+%281+%2F+400000%29%29%29


chainCount = 45890588208
Code: Select all
http://www.wolframalpha.com/input/?i=6.60318588168+%3D+400000+*+x+%2F+52^9

euc = 10668277737 ~= 10670000000 //expected unique chains - these are the perfect chains in your rainbow tables, this is what you get in the end.
Code: Select all
http://www.wolframalpha.com/input/?i=45890588208+%2F+%286.60318588168+%2F+2+%2B+1%29


using the formula
perfectTableSuccessRate ~= 1 - (1 - expectedUniqueChains / keySpace) ^ chainLen
perfectTableSuccessRate = 0.78461
perfectTableSetSuccessRate = 1-(1-0.78461)^3 = 0.9900074 ( ~99% )

I don't know the actual compression rate of your rainbow table format
so I can't give you exact numbers on table set size.

Why 3 tables ?
Because it's more space efficient this way, see here why.
Code: Select all
3 Tables |       N/A |       N/A |           |              |              | 99.75202349% Max

Formulas used : http://www.freerainbowtables.com/phpBB3 ... ml?start=0

md5_mixalpha#9-9_0_400000x10670000000
md5_mixalpha#9-9_1_400000x10670000000
md5_mixalpha#9-9_2_400000x10670000000
Last edited by 1epi on Wed Aug 18, 2010 7:25 pm, edited 2 times in total.
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Re: Post here your GPU RT configurations

Postby 1epi » Wed Aug 18, 2010 6:33 pm

numeric#14

keySpace = 10^14 = 2^46.5
numtables = 3
perfectTableSetSuccessRate = 99% (miss 1 in 100)
perfectTableSuccessRate ~= 78.4557 %

chainLen = 200k ( 200000 )
bfpoint = 1666
perfectTableWorkFactor = 6.60313137
chainCount = 3301565685
euc = 767526507 ~= 767530000

md5_numeric#14_0_200000x767530000
md5_numeric#14_1_200000x767530000
md5_numeric#14_2_200000x767530000
Last edited by 1epi on Wed Aug 18, 2010 7:26 pm, edited 2 times in total.
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Re: Post here your GPU RT configurations

Postby 1epi » Wed Aug 18, 2010 6:34 pm

loweralpha_numeric_symbol32#8

keySpace = 68^8 = 2^48.67
numtables = 3
perfectTableSetSuccessRate = 99% (miss 1 in 100)
perfectTableSuccessRate ~= 78.4557 %

chainLen = 200k
bfpoint = 7619
perfectTableWorkFactor = 6.60313137
chainCount = 15093544644
euc = 3508849044 ~= 3509000000

md5_loweralpha_numeric_symbol32#8_0_200000x3509000000
md5_loweralpha_numeric_symbol32#8_1_200000x3509000000
md5_loweralpha_numeric_symbol32#8_2_200000x3509000000
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Re: Post here your GPU RT configurations

Postby 1epi » Wed Aug 18, 2010 7:33 pm

numeric#15

keySpace = 10^15 = 2^49.83
numtables = 3
perfectTableSetSuccessRate = 99% (miss 1 in 100)
perfectTableSuccessRate ~= 78.4557 %

chainLen = 300k ( 300000 )
bfpoint = 7407
perfectTableWorkFactor = 6.60316771418
chainCount = 22010559047
euc = 5116849927 ~= 5117000000

md5_numeric#15_0_300000x5117000000
md5_numeric#15_1_300000x5117000000
md5_numeric#15_2_300000x5117000000
1epi
 
Posts: 36
Joined: Thu Jan 22, 2009 1:37 pm

Next

Return to GPU Rainbow Tables

Who is online

Users browsing this forum: No registered users and 1 guest

cron