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.

Sign up for GitHub

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

Jump to bottom

Batch subgroup checks #80

Open

ghost opened this issue Apr 5, 2022 · 0 comments

Labels

ghost commented Apr 5, 2022

The #14 implementation helped performance quite a bit, but there are so many subgroup checks that further improvement is needed.

Probably the best remaining trick is to batch many subgroup checks together. Maybe these PR:

arkworks-rs/algebra#127
arkworks-rs/algebra#130

Other relevant issues:

zcash/zcash#3470
Consensys/gnark-crypto#94
https://cseweb.ucsd.edu/~mihir/papers/batch.pdf
apache/incubator-milagro-crypto-rust#37

ghost added the prio:low label

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment