projects / u / mdw / catacomb / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2009540) | patch
ec-bin (ec_binproj): Make curve setup faster.
authorMark Wooding <mdw@distorted.org.uk>
Wed, 17 Jan 2007 17:32:04 +0000 (17:32 +0000)
committerMark Wooding <mdw@distorted.org.uk>
Wed, 17 Jan 2007 17:32:04 +0000 (17:32 +0000)
commitfe6657c961b01ec72e9f35f4c3d96b11b31cf09c
tree6c7948ba3145b5a679435509b91a7a32e9a88e70tree | snapshot (tar.gz zip)
parent2009540858abe0c669203bd5144a3379de567edccommit | diff
ec-bin (ec_binproj): Make curve setup faster.

Rather than computing bb from b by two square roots, each of which
actually calculates sqrt(x) as x^{2^{m-1}}, we can save time by
computing qdrt(x) as x^{2^{m-2}}.

I think this means that nobody uses F_SQRT on binary fields any more,
but I'll keep them around just in case.
ec-bin.c diff | blob | blame | history
Catacomb cryptographic library (downstream of http://git.distorted.org.uk/~mdw/catacomb/)