Struct EllipticCurveMultisetHash 

pub struct EllipticCurveMultisetHash { /* private fields */ }

EllipticCurveMultisetHash (ECMH) is a homomorphic multiset hash function. Concretely, each element is mapped to a point on an elliptic curve on which the DL problem is hard (the Ristretto group in Curve25519), and the hash is the sum of all such points.

For more information about the construction of ECMH and its security, see “Elliptic Curve Multiset Hash” by J. Maitin-Shepard et al..

Under the hood, it uses an Ristretto-flavoured Elligator 2 map to map a Sha512 hash of the provided data into points in the Ristretto group, and Sha256 to construct a digest from a serialization of the resulting RistrettoPoint, so digests are 32 bytes long.

Trait Implementations

impl Clone for EllipticCurveMultisetHash

fn clone(&self) -> EllipticCurveMultisetHash

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for EllipticCurveMultisetHash

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for EllipticCurveMultisetHash

fn default() -> EllipticCurveMultisetHash

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for EllipticCurveMultisetHash

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Eq for EllipticCurveMultisetHash

impl MultisetHash<32> for EllipticCurveMultisetHash

fn insert<Data: AsRef<[u8]>>(&mut self, item: Data)

Insert an item into this hash function.

fn insert_all<It, Data>(&mut self, items: It)

where It: IntoIterator<Item = Data>, Data: AsRef<[u8]>,

Insert multiple items into this hash function.

fn union(&mut self, other: &Self)

Add all the elements of another hash function into this hash function.

fn remove<Data: AsRef<[u8]>>(&mut self, item: Data)

Remove an element from this hash function.

fn remove_all<It, Data>(&mut self, items: It)

where It: IntoIterator<Item = Data>, Data: AsRef<[u8]>,

Remove multiple items from this hash function.

fn digest(&self) -> Digest<32>

Generate a digest of the current state of this hash function.

impl PartialEq for EllipticCurveMultisetHash

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for EllipticCurveMultisetHash

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.