From: Mark Wooding <mdw@distorted.org.uk>
Date: Mon, 1 May 2017 00:38:30 +0000 (+0100)
Subject: math/f25519.c, utils/curve25519.sage: Slightly improve `quosqrt' algorithm.
X-Git-Tag: 2.4.0~6
X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~mdw/git/catacomb/commitdiff_plain/e830bb692041c75eb29b8c511db21af81b3aae2d?hp=e830bb692041c75eb29b8c511db21af81b3aae2d

math/f25519.c, utils/curve25519.sage: Slightly improve `quosqrt' algorithm.

The algorithm from the Bernstein et al. paper was somewhat ugly.
Replace it with a different one using the techniques I used in `fgoldi'
for the main calculation, but with the same end structure.
---