Skip to content

A simple additively homomorphic multiset hash function

License

Notifications You must be signed in to change notification settings

proxima-one/multiplicity

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

multiplicity

Crates.io Documentation

This library provides a generic implementation of MSet-Mu-Hash from Clarke et. al's incremental multiset hash function paper. The implementation has not been autided, so use it at your own risk.

See the docs or check out tests in lib.rs for example usage.

Multisets

In this library, we interpret union of a multiset to mean that the multiplicity of each element in the union is the sum of its multiplicites in the inputs. We interpret "difference" to mean that the multiplicity of each element in the difference to be the difference between its multiplicities in the inputs.

It's worth noting that our intepretation of "difference" necessarily allows multisets to have negative multiplicities. This is weird, but it's quite useful when trying to commit to "state deltas" instead of entire states.

About

A simple additively homomorphic multiset hash function

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages