search

relic-toolkit / relic

Code
Other
460 stars 178 forks source link

Regarding the optimization method for `g1_mul_sim_lot()` #306

Open TheYangCode opened 2 months ago

TheYangCode commented 2 months ago

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 commented 2 months ago

It implements Pippenger's algorithm!

TheYangCode commented 2 months ago

Thank you for your response