From: Mark Wooding <mdw@distorted.org.uk>
Date: Wed, 17 Jan 2007 17:32:04 +0000 (+0000)
Subject: ec-bin (ec_binproj): Make curve setup faster.
X-Git-Tag: 2.1.1~19
X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~mdw/git/catacomb/commitdiff_plain/fe6657c961b01ec72e9f35f4c3d96b11b31cf09c?hp=fe6657c961b01ec72e9f35f4c3d96b11b31cf09c

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.
---