mixalpha#9chainLen = 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=0md5_mixalpha#9-9_0_400000x10670000000
md5_mixalpha#9-9_1_400000x10670000000
md5_mixalpha#9-9_2_400000x10670000000