Cryptography::Estimating Set Equality - Githubissues

4meta5 / consensus

blockchain consensus research

3 stars 0 forks source link

Cryptography::Estimating Set Equality #6

Open 4meta5 opened 5 years ago

4meta5 commented 5 years ago

I would like to at some point catalogue the varying levels of accuracy and efficiency for proving set membership and estimating membership/equality.

Proving Set Membership

vector commitments and accumulators (see subatomic repo)
merkle trees

Estimating Membership or Set Equality

odd sketch, oddsketch.rs