gnark-crypto icon indicating copy to clipboard operation
gnark-crypto copied to clipboard

Published 20 hours ago • verified publisher icon Consensys

Optimize Legendre symbol

Open yelhousni opened this issue 1 year ago • 0 comments

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.

yelhousni avatar Feb 22 '24 15:02 yelhousni