Elliptic Curve Cryptography Compiler.
ec3 is an incomplete experiment that set out with the goal of
auto-generating Go elliptic curve implementations for any parameter choices,
with performance as close as possible to hand-crafted implementations.
In its current state, ec3 can generate a full implementation of the NIST
P-256 elliptic curve, however much more work is required to reach performance
parity with the standard library implementation. It's unpolished and comes
with no guarantees: ec3 is shared as-is in the hopes that the approach is
interesting to others, or some subcomponents are independently useful. In
particular:
addchain project started
life as part of ec3. This library generates short addition chains required
for optimization of finite field exponentiation. The results rival or
sometimes beat the best known hand-optimized chains.efd package embeds the Explicit-Formulas
Database and provides Go libraries for
manipulating formulae in op3 format.If you are interested in the ec3 approach, you should check out
ECCKiila which used
fiat-crypto for finite field
operations. Work is also ongoing to import fiat-crypto implementations in
the Go standard library.