モンゴメリ乗算
冪剰余 a k mod N {\displaystyle a^{k}{\bmod {N}}} を求めたい場合、まず a {\displaystyle a} をモンゴメリ表現に変換しておき、 A k {\displaystyle A^{k}} の計算に出現する乗算のたびに積にモンゴメリリダクションを行っていけば、最後の結果に対して逆変換することによって結果を得ることができる。
通常の冪の計算ではバイナリ法などが効率的であるが、冪剰余の計算においても、同様の効率化がそのまま利用できる。