[cryptography] rolling hashes, EDC/ECC vs MAC/MIC, etc.

Zooko O'Whielacronx zooko at zooko.com
Fri May 20 18:11:42 EDT 2011


On Fri, May 20, 2011 at 3:30 PM,
<travis+ml-rbcryptography at 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?  Maybe there is and I'm just out of the loop.
>
> Potentially another application is for "metadata silvering" on file
> systems like ZFS, where we want to keep an updated checksum for a
> file, to detect corruption, but still want to have, say, efficient
> writing to the file - can you support appending?  How about random access?
>
> Also, FEC defends against an unintelligent adversary; I wonder if we
> couldn't defend against stronger ones (MAC/MIC) efficiently and
> neutralize the unintelligent one (nature and errors) for free?  It
> seems a shame to tack two sets of metadata onto our data.

All of the above seems well suited to maintaining a Merkle Tree over
the file data with a secure hash.

Regards,

Zooko



More information about the cryptography mailing list