Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Build efficient non-membership proofs for slow updates tree #2794

Closed
Tracked by #1291
LHerskind opened this issue Oct 11, 2023 · 1 comment
Closed
Tracked by #1291

Build efficient non-membership proofs for slow updates tree #2794

LHerskind opened this issue Oct 11, 2023 · 1 comment

Comments

@LHerskind
Copy link
Contributor

LHerskind commented Oct 11, 2023

Using the slow updates tree for a blacklist (such as USDC and USDT does) relies on the ability to prove non-membership.

The require the slow updates tree to be built such that it can efficiently perform both inclusion and non-membership checks.

We cannot directly use the indexed merkle tree, since this is also building on the basis of append-only elements. Which don't match our case where actors can be removed from blacklists.

Instead, we should explore the use of an altered indexed merkle tree, that support updates. The updates could practically be just a flag on whether or not the note is "active" or not. That way we can have append only elements such that the ordering is not messed up, and need to check the flag to see if active.

@nventuro
Copy link
Contributor

Closed via #5954 as we got rid of slow updates.

@nventuro nventuro closed this as not planned Won't fix, can't repro, duplicate, stale Apr 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Archived in project
Development

No branches or pull requests

2 participants