モンゴメリ乗算
整数 0 ≤ a < N {\displaystyle 0\leq a<N} をモンゴメリ表現 A {\displaystyle A} に変換するためには、 R {\displaystyle R} を掛けて N {\displaystyle N} による剰余を求めればよいので、あらかじめ R 2 = R 2 mod N {\displaystyle R_{2}=R^{2}{\bmod {N}}} を用意して、 A ← MR ( a R 2 ) {\displaystyle A\leftarrow {\mbox{MR}}(aR_{2})} を求めればよい。
逆変換はモンゴメリリダクションそのものであり、 a ← MR ( A ) {\displaystyle a\leftarrow {\mbox{MR}}(A)} である。