On Fri, May 20, 2011 at 05:18:16PM -0500, Nico Williams wrote:
I wonder if A/V shouldn't use something similar?
The rsync rolling CRC is useful for detecting insertions an deletions
-- i.e., remote diff.
Right, but right now some anti-virus does hashes over the whole file,
or so I've heard,
Dear Nico Williams:
Thanks for the reference! Very cool.
What I would most want is for ZFS (and every other filesystem) to
maintain a Merkle Tree over the file data with a good secure hash.
Whenever a change to a file is made, the filesystem can update the
Merkle Tree this with mere O(log(N))
On Sat, May 21, 2011 at 2:53 AM,
travis+ml-rbcryptogra...@subspacefield.org wrote:
On Fri, May 20, 2011 at 05:18:16PM -0500, Nico Williams wrote:
A function with
that property isn't a hash function.
How do you figure?
Well, to be fair, a rolling hash is a hash function, proper. It may
well
On Sat, May 21, 2011 at 1:50 PM, Zooko O'Whielacronx zo...@zooko.com wrote:
What I would most want is for ZFS (and every other filesystem) to
maintain a Merkle Tree over the file data with a good secure hash.
Me too. ZFS does do that, but unfortunately the internal Merkel hash
maintained this
Hmm, after sending this to some of you I remembered this list :-)
Just a quick thought, I noticed the other day that rsync uses a
rolling MD4 hash or something like that to detect changes in a
window of data.
I wonder if A/V shouldn't use something similar?
I assume MD4 is an outdated
On Fri, May 20, 2011 at 3:30 PM,
travis+ml-rbcryptogra...@subspacefield.org wrote:
I wonder if A/V shouldn't use something similar?
What's A/V?
I assume MD4 is an outdated choice - perhaps some cryppie needs to
design a hash function that is specifically designed for a FIFO kind
of window?
On Fri, May 20, 2011 at 4:30 PM,
travis+ml-rbcryptogra...@subspacefield.org wrote:
Just a quick thought, I noticed the other day that rsync uses a
rolling MD4 hash or something like that to detect changes in a
window of data.
A quick look around should tell you that it uses a rolling checksum