OpenZeppelin / OpenZeppelin/compact-contracts
Add Non-Membership (blacklist) Nullifier module
Nobody has claimed this yet.
- Dominant language
- TypeScript
- Stars
- 55
- Forks
- 29
- Avg merge
- 5d 7h
- Merged PRs (30d)
- 25
Description
🧐 Motivation
Companion to the Set Membership Nullifier (#542). Some compliance flows need the inverse: prove an address is not in a set (e.g. not on a sanctions/blacklist) without revealing the address. Membership proofs can't express exclusion, so this needs its own construction.
📝 Details
Module to prove non-membership against a maintained set (exclusion proof), reusing the historical-Merkle-tree + domain-separation patterns of #542 where possible. Approach (sorted-set/range or non-inclusion proof) to be decided in design.
Roadmap: Libraries → Non-Membership / Blacklist Nullifier (Priority MNF: medium).
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No files or tests are named. Start by reading the Set Membership Nullifier in issue #542 and its historical-Merkle-tree and domain-separation patterns; decide the non-membership construction, with done meaning a maintained-set exclusion proof can hide an address.
Written by the indexing model from the issue text.
Assessment
- Domain
- cryptography, security
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100