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

Weighting shifts #146

Open
yelhousni opened this issue Mar 14, 2023 · 0 comments
Open

Weighting shifts #146

yelhousni opened this issue Mar 14, 2023 · 0 comments

Comments

@yelhousni
Copy link

Currently one can weight double/add (square/multiply) when selecting the best chain from the results. Is it possible to weight shifts (doubles or squares in a row) as well?
The use-case would be speeding up the pairing computation on polynomial-based curves (e.g. BLS, BN...), precisely the exponentiation by the curve seed (constant) in the final exponentiation. For example (see here for BLS12-377), we use Karabina cyclotomic squares for the 46-sized shift with a single decompression (inverse). This is faster for big shifts compared to the (uncompressed) Granger-Scott cyclotomic square. For BN254 (see here), we use addchain but the size of shifts are not big enough for Karabina's use.

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