Skip to content

runtime-machines/lthash-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

25557b0 · Jul 24, 2023

History

44 Commits
Jan 27, 2023
Jan 24, 2023
May 16, 2023
Jan 26, 2023
May 16, 2023
Jan 31, 2023
May 16, 2023
Jan 31, 2023
Jan 24, 2023
Jan 24, 2023
Jul 24, 2023
Jan 24, 2023
Jul 24, 2023
Jan 24, 2023

Repository files navigation

lthash-rs



Built by the RunTime Machines team

Description and scope of the project

This repository contains an implementation of LtHash, as defined by Bellare and Micciancio and later specified more concretely by researchers at Facebook.

Limitations

LtHash is vulnerable to multiset input collisions. A multiset is a set containing more than one instance of a particular element. In particular, it is trivial to produce a collision in lthash16 by adding the same input to the hash 2^16 times. One way to prevent this is to concatenate each input with a unique piece of metadata, such as an index.

Installation

Build

cargo build --release

Test

cargo test

License

Licensed under Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0).

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the license, shall be licensed as above, without any additional terms or conditions.

See CONTRIBUTING.md.