Regarding "ec_GFp_simple_add" implementation
Billy Brumley
bbb at iki.fi
Sun Aug 28 07:35:17 UTC 2022
> I'm new to the ECC area and trying to understand the point addition here. I noticed the implementation of "ec_GFp_simple_add" is different from the algorithm described at Wikipedia. Does the function
> "ec_GFp_simple_add" implement the algorithm in Wiki? Is there any doc/paper explaining the implementation of "ec_GFp_simple_add"?
That ECC code pre-dates Wikipedia, so the answer is "no" :)
I believe it is A.10.5 from P1363 or extremely similar. (A crypto standard
from the late 90s---you'll have to do your own digging.)
At a high level, it is Jacobian projective coordinates with codepath
optimizations for mixed projective-affine inputs (if applicable).
Please keep in mind the fact that this particular code uses (any form of)
projective coordinates is only internally relevant for OpenSSL. In the
public API, all getters / setters / etc related to projective coordinates
were deprecated as of OpenSSL 3.0.
Hope it helps,
BBB
More information about the openssl-users
mailing list