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

2011-05-21 Thread travis+ml-rbcryptography
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,

Re: [cryptography] Point compression prior art?

2011-05-21 Thread Paul Crowley
On 21/05/11 01:04, Sebastien Martini wrote: From a practical point of view there is however something not really handy with Schnorr's signature scheme, that is you can't call the sign function with a hash of the message because the ephemeral public key must be concataned to the message before

Re: [cryptography] Point compression prior art?

2011-05-21 Thread James A. Donald
On 2011-05-21 9:12 AM, Paul Crowley wrote: On 20/05/11 23:49, Nico Williams wrote: What about using Shcnorr's signature scheme with ECDH? Here's DJB talking about it in the context of his Curve25519, which uses the discard-y point compression technique:

Re: [cryptography] Point compression prior art?

2011-05-21 Thread lodewijk andré de la porte
Usage of the word rolling is also trademarked and limited. You forgot about wheels that do not roll. Can't use that either. You may have found some people using wheels for rolling. They should be frowned upon, given extra-intimate pat-downs, blackmailed, arrested anyway, made fun of before

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

2011-05-21 Thread Zooko O'Whielacronx
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))

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

2011-05-21 Thread Nico Williams
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

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

2011-05-21 Thread Nico Williams
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