[140772] in North American Network Operators' Group
Re: Had an idea - looking for a math buff to tell me if it's possible
daemon@ATHENA.MIT.EDU (Aria Stewart)
Wed May 18 20:06:01 2011
Date: Wed, 18 May 2011 18:04:25 -0600
From: Aria Stewart <aredridel@nbtsc.org>
To: Heath Jones <hj1980@gmail.com>
In-Reply-To: <BANLkTinO5exbdnRd26Cn7EsLjbUxgix2jg@mail.gmail.com>
Cc: nanog <nanog@nanog.org>
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
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
