Skip to content
This repository has been archived by the owner on Oct 28, 2024. It is now read-only.

Support non-membership proofs for the ECC accumulator #14

Open
seresistvanandras opened this issue Mar 18, 2019 · 1 comment
Open

Support non-membership proofs for the ECC accumulator #14

seresistvanandras opened this issue Mar 18, 2019 · 1 comment

Comments

@seresistvanandras
Copy link
Contributor

seresistvanandras commented Mar 18, 2019

This might be also super useful to be implemented in Solidity.
The original paper by Lan Nguyen: https://eprint.iacr.org/2005/123.pdf which is already implemented in this library.
This construction can also support non-membership proofs. See this by Ivan Damgård. Could be an interesting extension and addition to the ECC accumulator.

@seresistvanandras seresistvanandras changed the title Accumulators from Bilinear Pairings Support non-membership proofs for the ECC accumulator Mar 18, 2019
@HarryR
Copy link
Owner

HarryR commented Mar 18, 2019

http://www.cypherpunks.ca/~iang/pubs/PolyCommit-AsiaCrypt.pdf also covers accumulators and commitments to them, in a more general form, using quadratic divisibility as proof of inclusion/exclusion (which is very similar to RSA accumulators)

It too, requires a trusted setup phase, and I can't find anything which doesn't.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants