Page 1 of 2

Post here your GPU RT configurations

PostPosted: Tue Jul 27, 2010 8:11 am
by 1epi
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 %

Re: Post here your GPU RT configurations

PostPosted: Tue Jul 27, 2010 7:33 pm
by Bitweasil
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?

Re: Post here your GPU RT configurations

PostPosted: Wed Jul 28, 2010 10:09 am
by blazer
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.

Re: Post here your GPU RT configurations

PostPosted: Mon Aug 16, 2010 9:33 am
by 1epi
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

Re: Post here your GPU RT configurations

PostPosted: Tue Aug 17, 2010 9:39 am
by blazer
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?

Re: Post here your GPU RT configurations

PostPosted: Tue Aug 17, 2010 10:26 am
by 1epi
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

Re: Post here your GPU RT configurations

PostPosted: Wed Aug 18, 2010 6:00 pm
by 1epi
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

Re: Post here your GPU RT configurations

PostPosted: Wed Aug 18, 2010 6:33 pm
by 1epi
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

Re: Post here your GPU RT configurations

PostPosted: Wed Aug 18, 2010 6:34 pm
by 1epi
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

Re: Post here your GPU RT configurations

PostPosted: Wed Aug 18, 2010 7:33 pm
by 1epi
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