frost/secp256k1-zkp
3
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Use more precise pippenger bucket windows

Browse Source
This commit is contained in:
Jonas Nick 2017-12-06 10:24:00 +00:00
parent 4c950bbeaf
commit d2f9c6b5dc
1 changed files with 41 additions and 41 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

82
src/ecmult_impl.h
View File

@ -60,9 +60,9 @@
/* Minimum number of points for which pippenger_wnaf is faster than strauss wnaf */ /* Minimum number of points for which pippenger_wnaf is faster than strauss wnaf */
#ifdef USE_ENDOMORPHISM #ifdef USE_ENDOMORPHISM
#define ECMULT_PIPPENGER_THRESHOLD 96 #define ECMULT_PIPPENGER_THRESHOLD 88
#else #else
#define ECMULT_PIPPENGER_THRESHOLD 156 #define ECMULT_PIPPENGER_THRESHOLD 160
#endif #endif
#ifdef USE_ENDOMORPHISM #ifdef USE_ENDOMORPHISM
@ -716,51 +716,51 @@ static int secp256k1_ecmult_pippenger_wnaf(secp256k1_gej *buckets, int bucket_wi
*/ */
static int secp256k1_pippenger_bucket_window(size_t n) { static int secp256k1_pippenger_bucket_window(size_t n) {
#ifdef USE_ENDOMORPHISM #ifdef USE_ENDOMORPHISM
if (n <= 4) { if (n <= 1) {
return 1; return 1;
} else if (n <= 8) { } else if (n <= 4) {
return 2; return 2;
} else if (n <= 40) { } else if (n <= 20) {
return 3; return 3;
} else if (n <= 117) { } else if (n <= 57) {
return 4; return 4;
} else if (n <= 280) { } else if (n <= 136) {
return 5; return 5;
} else if (n <= 480) { } else if (n <= 235) {
return 6; return 6;
} else if (n <= 2560) { } else if (n <= 1260) {
return 7; return 7;
} else if (n <= 9200) { } else if (n <= 4420) {
return 9; return 9;
} else if (n <= 17400) { } else if (n <= 7880) {
return 10; return 10;
} else if (n <= 28600) { } else if (n <= 16050) {
return 11; return 11;
} else { } else {
return PIPPENGER_MAX_BUCKET_WINDOW; return PIPPENGER_MAX_BUCKET_WINDOW;
} }
#else #else
if (n <= 2) { if (n <= 1) {
return 1; return 1;
} else if (n <= 9) { } else if (n <= 11) {
return 2; return 2;
} else if (n <= 42) { } else if (n <= 45) {
return 3; return 3;
} else if (n <= 100) { } else if (n <= 100) {
return 4; return 4;
} else if (n <= 280) { } else if (n <= 275) {
return 5; return 5;
} else if (n <= 610) { } else if (n <= 625) {
return 6; return 6;
} else if (n <= 1920) { } else if (n <= 1850) {
return 7; return 7;
} else if (n <= 3400) { } else if (n <= 3400) {
return 8; return 8;
} else if (n <= 10240) { } else if (n <= 9630) {
return 9; return 9;
} else if (n <= 19000) { } else if (n <= 17900) {
return 10; return 10;
} else if (n <= 35000) { } else if (n <= 32800) {
return 11; return 11;
} else { } else {
return PIPPENGER_MAX_BUCKET_WINDOW; return PIPPENGER_MAX_BUCKET_WINDOW;
@ -774,30 +774,30 @@ static int secp256k1_pippenger_bucket_window(size_t n) {
static size_t secp256k1_pippenger_bucket_window_inv(int bucket_window) { static size_t secp256k1_pippenger_bucket_window_inv(int bucket_window) {
switch(bucket_window) { switch(bucket_window) {
#ifdef USE_ENDOMORPHISM #ifdef USE_ENDOMORPHISM
case 1: return 4; case 1: return 1;
case 2: return 8; case 2: return 4;
case 3: return 40; case 3: return 20;
case 4: return 117; case 4: return 57;
case 5: return 280; case 5: return 136;
case 6: return 480; case 6: return 235;
case 7: return 2560; case 7: return 1260;
case 8: return 2560; case 8: return 1260;
case 9: return 9200; case 9: return 4420;
case 10: return 17400; case 10: return 7880;
case 11: return 28600; case 11: return 16050;
case PIPPENGER_MAX_BUCKET_WINDOW: return SIZE_MAX; case PIPPENGER_MAX_BUCKET_WINDOW: return SIZE_MAX;
#else #else
case 1: return 2; case 1: return 1;
case 2: return 9; case 2: return 11;
case 3: return 42; case 3: return 45;
case 4: return 100; case 4: return 100;
case 5: return 280; case 5: return 275;
case 6: return 610; case 6: return 625;
case 7: return 1920; case 7: return 1850;
case 8: return 3400; case 8: return 3400;
case 9: return 10240; case 9: return 9630;
case 10: return 19000; case 10: return 17900;
case 11: return 35000; case 11: return 32800;
case PIPPENGER_MAX_BUCKET_WINDOW: return SIZE_MAX; case PIPPENGER_MAX_BUCKET_WINDOW: return SIZE_MAX;
#endif #endif
} }