Author

Topic: What tips can you give to get me started on optimizing ECC? (Read 161 times)

legendary
Activity: 1042
Merit: 2805
Bitcoin and C♯ Enthusiast
(I'm not looking for a library to use).

I've started working on optimizing my Elliptic Curve Cryptography code and am looking for some starter tips, maybe some papers on theoretical works on how to optimize ECC specifically for secp256k1 from basic components (ie. the int type used and basic arithmetic) to the cryptography itself.

For instance right now I'm implementing an optimized integer (ie. Unsigned modular 256-bit int) and I'm exploring different details of its implementation and the result has been up to 40x speed up compared to an arbitrary length integer that is not modular by default in certain operations.

I've also cloned libsec256k1 but I'd rather not look at it as my first step due to lack of documentation on code and specially since it could lead to code translating and I believe that it is the worst thing a developer can do.
Jump to: