You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
We have modpow and modinv. But wouldn't be it helpful to have something like modsqrt(&self, &Self modulus) -> Option<Self> for BigUint?
This proc would be handy to solve x^2 = n mod P, were P is prime. For now, I implement Tonelli-Shanks manually.
We have
modpowandmodinv. But wouldn't be it helpful to have something likemodsqrt(&self, &Self modulus) -> Option<Self>forBigUint?This proc would be handy to solve
x^2 = n mod P, werePis prime. For now, I implementTonelli-Shanksmanually.