nanog mailing list archives

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


From: Aria Stewart <aredridel () nbtsc org>
Date: Wed, 18 May 2011 18:04:25 -0600


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



Current thread: