<div dir="ltr">Hi everyone,<div><br></div><div>If you are interested in hash functions or data structures, I wrote a short paper (<a href="http://jelle.vandenhooff.name/seqhash.pdf">http://jelle.vandenhooff.name/seqhash.pdf</a>) you might like on associative hash functions. An associative hash function is a hash function that allows you to efficiently calculate hash(concat(a, b)) from hash(a) and hash(b). In the paper, I describe how to build an associative hash function from history-independent data structures. </div><div><br></div><div>There is a small catch, as the associative hash function described has an output that grows in size as O(log n), instead of the O(1) delivered by SHA et al. That is, for now, the price to pay for associativity.</div><div><br></div><div>Jelle</div></div>