モンゴメリ乗算
Rが2の冪である場合には、計算機向けの効率的な求め方が存在する。
N N ′ ≡ − 1 ( mod R ) {\displaystyle NN'\equiv -1{\pmod {R}}}
は
N N ′ ≡ R − 1 ( mod R ) {\displaystyle NN'\equiv R-1{\pmod {R}}}
であり、Rが2の冪であるためR-1は二進数表記で全てのビットが1になる。また2の冪での剰余を求めることは即ち二進数表記での下位ビットを取り出すことである。なのでこれは実質的に、NN'の二進数表記の下位ビット全てが1になるN'を求めることに相当する。