Fast modular arithmetic
6 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Fast modular powersConstant-time powersFast modular arithmeticFast modular reductionModular reconstruction
computational-algebra
- Hensel liftingstandalonespecialistcomputational-algebra
cryptography-number-theory
- Chinese remainder theoremGarner's algorithmcanoncryptography-number-theory
- Modular exponentiationSquare-and-multiplycanonfull lesson ▸cryptography-number-theory
- Modular exponentiationMontgomery ladderstandardcryptography-number-theory
- Montgomery multiplicationstandalonestandardcryptography-number-theory
- Barrett reductionstandalonespecialistcryptography-number-theory