蒙哥馬利算法

在算術運算 ， 蒙哥馬利算法 是一種快速大數 （ 通常是幾百個二進位 ） 模乘算法 ， 由彼得 · 蒙哥馬利在1985年提出 。 蒙哥馬利算法利用了以下這個被稱爲 「 蒙哥馬利約分 」 的步驟來簡化模乘的算法 ：