1 code implementation • 25 Jan 2016 • Jeremy Maitin-Shepard, Mehdi Tibouchi, Diego Aranha
A homomorphic, or incremental, multiset hash function, associates a hash value to arbitrary collections of objects (with possible repetitions) in such a way that the hash of the union of two collections is easy to compute from the hashes of the two collections themselves: it is simply their sum under a suitable group operation.
Cryptography and Security