[Cryptography] an associative hash function

David Leon Gil coruus at gmail.com
Wed May 27 23:25:29 EDT 2015

On Wed, May 27, 2015 at 10:47 AM, Jelle van den Hooff
<jelle at vandenhooff.name> wrote:
> An associative hash function is a hash function
> that allows you to efficiently calculate hash(concat(a, b)) from hash(a) and
> hash(b).

I quite like the construction, so I thought I'd note that this may
have some applications in anonymous routing as well.

> 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.

Perhaps a construction from lattice-based CRHFs might achieve O(1)?

More information about the cryptography mailing list