cfrg / draft-irtf-cfrg-hash-to-curve

Hashing to Elliptic Curves
Other
79 stars 27 forks source link

Use modified square root routine #313

Closed wbl closed 3 years ago

wbl commented 3 years ago

This routine returns either sqrt(x) or sqrt(h*x), where h is a known constant. The additional cost is an extra iteration of the loop in Tonelli-Shanks.