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

Prove set membership #5

Open
uncomputable opened this issue Jul 16, 2023 · 0 comments
Open

Prove set membership #5

uncomputable opened this issue Jul 16, 2023 · 0 comments

Comments

@uncomputable
Copy link
Owner

uncomputable commented Jul 16, 2023

Set membership is an interesting problem that can be solved in ZKP using RSA accumulators.

Merkle trees using ZK-friendly hash functions (Poseidon etc.) or lookup arguments (lasso etc.) are probably too complicated.

Set non-membership will come later.

@uncomputable uncomputable changed the title Set membership example Prove set membership Oct 2, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant