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

Regarding the optimization method for g1_mul_sim_lot() #306

Open
TheYangCode opened this issue Sep 12, 2024 · 2 comments
Open

Regarding the optimization method for g1_mul_sim_lot() #306

TheYangCode opened this issue Sep 12, 2024 · 2 comments

Comments

@TheYangCode
Copy link

Hello, sorry to bother you. I implemented my research scheme using the relic library and found that g1_mul_sim_lot() improved efficiency by nearly half. However, I did not see any explanation regarding the optimization method in the code. It seems to have used the GLV decomposition method (I used ChatGPT). However, I am not sure, so I would like to ask what specific optimization method was used. Could you provide the full name and references? I want to explain the reasons for the improvement in efficiency in my research scheme.

@dfaranha
Copy link
Contributor

It implements Pippenger's algorithm!

@TheYangCode
Copy link
Author

Thank you for your response

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

2 participants