Optimize Legendre symbol
yelhousni opened this issue · 0 comments
yelhousni commented
Is your feature request related to a problem? Please describe.
Legendre symbol might be optimized using https://eprint.iacr.org/2023/1261 (thanks @asanso for the pointer). Currently we use an optimized addition chain for the exponentiation.
Describe the solution you'd like
Try to implement 2023/1261 using (maybe first) Pornin's modular inverse or Bernstein-Yang's.