Skip to content

Polyakov fastmod

Yuriy Polyakov requested to merge polyakov-fastmod into master

Closes #8 (closed)

  1. Implements efficient native modular multiplication and addition w/o using NTL.
  2. For general-purpose modular multiplication, we use the generalized Barrett modular reduction.
  3. For special-purpose modular multiplication, we use the technique proposed by Victor Shoup and described by David Harvey in https://arxiv.org/abs/1205.2926.
  4. As a good side effect, now runtimes in Windows are similar to those in Linux (previously, they were 3-6x times slower)

Merge request reports