not expecting the expectedUNQ chains

Discussion of the upcoming GPU accelerated rainbow table implementation
  • Ads

not expecting the expectedUNQ chains

Postby blazer » Fri Jul 23, 2010 10:39 am

i'm using this formula from sc00bz cheat sheet
expectedUniqueChains ~ chainCount / (tableWorkFactor / 2 + 1)

chain length: 150 000
my current chain count: 50 000 000
after perfecting: 7 080 082
merges: 42 911 282, 85.84%

odd the numbers don't seem to add up since 50 000 000 - 42 911 282 <> 7 080 082

anyhow we'll skip that part

keyspace: 7.35092E+11
table Work Factor: 10.2
expected Unique Chains: 8 194 836.455

seems like i'm roughly 1 million chains short, is this due to the new reduction function? am i just doing it wrong? is there some new formula to use?
blazer
 
Posts: 104
Joined: Fri Jan 23, 2009 10:18 am

Re: not expecting the expectedUNQ chains

Postby Sc00bz » Fri Jul 23, 2010 1:03 pm

Having more merged chains is a sign of a non-evenly distributed reduction function and/or hash function.
Sc00bz
 
Posts: 93
Joined: Thu Jan 22, 2009 9:31 pm


Return to GPU Rainbow Tables

Who is online

Users browsing this forum: No registered users and 1 guest

cron