Electrum 4/5: speedup by using w-NAF (Non-Adjacent Form)

4 years ago · 7ef92379d8
parent 4d286d5dc7
commit 7ef92379d8
2 changed files with 562 additions and 385 deletions
--- a/OpenCL/inc_ecc_secp256k1.cl
+++ b/OpenCL/inc_ecc_secp256k1.cl
--- a/OpenCL/inc_ecc_secp256k1.h
+++ b/OpenCL/inc_ecc_secp256k1.h
@ -30,7 +30,7 @@

 typedef struct secp256k1
 {
-  u32 xy[48]; // all 3 pairs of 32+32 bytes: x,y, x1,y1, x2,y2
+  u32 xy[96]; // pre-computed points: (x1,y1,-y1),(x3,y3,-y3),(x5,y5,-y5),(x7,y7,-y7)

 } secp256k1_t;