data61 / cuda-fixnum

Extended-precision modular arithmetic library that targets CUDA.
Other
41 stars 28 forks source link

Implement REDC-based modnum #57

Closed unzvfu closed 6 years ago

unzvfu commented 6 years ago

Includes REDC-based modnum, plus testing and benchmarks for modexp using both REDC and CIOS modexp algos.

In spite of the fast squaring algo and improved multiplication code, the REDC-based modexp (which uses those new fast algos) still does not perform as well as the CIOS modexp. Further investigation is needed.