モンゴメリ乗算
モンゴメリ乗算（モンゴメリじょうざん、）とは、特に時間のかかる除算を実質的に行うことなく、乗算・加算・減算・シフト演算のみで、効率的に整数の積の剰余を求めることのできるアルゴリズムである。
応用において、特に暗号理論の分野では、数百ビットを超える法による冪剰余演算が重要な役割を果たし、このような冪剰余の演算にモンゴメリ乗算が用いられている。
モンゴメリ乗算の名称は提案者の に由来する。
モンゴメリ乗算はまた、モンゴメリ法 () 、モンゴメリ剰余乗算 () とも呼ばれる。