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

Replace in `Sqrt` Tonelli-Shanks by Sarkar

Open gbotrel opened this issue 3 years ago • 1 comments

For BLS12-377 and BLS24-315: https://eprint.iacr.org/2020/1407.pdf

gbotrel avatar Nov 11 '21 14:11 gbotrel

Also on Fr of all curves, which is needed for decompressing points of associated twisted Edwards curves. This in particular would be beneficial for Bandersnatch-based Verkle trees.

yelhousni avatar Feb 22 '23 13:02 yelhousni