Had an idea - looking for a math buff to tell me if it's possible

Aria Stewart aredridel at nbtsc.org
Thu May 19 00:04:25 UTC 2011


On Wednesday, May 18, 2011 at 6:01 PM, Heath Jones wrote: 
> My point here is it IS possible to transfer just a hash and counter value
> and effectively generate identical data at the remote end.
> The limit that will be hit is the difficulty of generating and comparing
> hash values with current processing power.
> 
> I'm proposing iterating through generated data up until the actual data.
> It's not even a storage issue, as once you have incremented the data you
> don't need to store old data or hash values - just the counter. No massive
> hash tables.
> 
> It's a CPU issue.

Google "Birthday paradox" and "hash collision"

----
Aria Stewart





More information about the NANOG mailing list