Modular exponentiation: sliding window implementation and window size selection

data61 / cuda-fixnum

Extended-precision modular arithmetic library that targets CUDA.

Other

41 stars 28 forks source link

Closed unzvfu closed 6 years ago

unzvfu commented 6 years ago

This PR covers a few things relating to modular exponentiation:

Reënable and significantly improve the constant-length non-zero window (CLNW) sliding window exponentiation implementation.
Better default choices for the window parameters for CLNW and k-ary exponentiation functions.