chiark / gitweb /
~mdw / catacomb / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3709f79) | patch
math/f25519.c, utils/curve25519.sage: Slightly improve `quosqrt' algorithm.
authorMark Wooding <mdw@distorted.org.uk>
Mon, 1 May 2017 00:38:30 +0000 (01:38 +0100)
committerMark Wooding <mdw@distorted.org.uk>
Sun, 14 May 2017 13:58:43 +0000 (14:58 +0100)
commite830bb692041c75eb29b8c511db21af81b3aae2d
treed0540280f5b9e20a3f44c5be389dffe7ab69b1e7tree | snapshot
parent3709f7955d5d52033464831d5c07fc31783479d0commit | diff
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.
math/f25519.c diff | blob | blame | history
utils/curve25519.sage diff | blob | blame | history
Catacomb cryptographic library