蒙哥马利算法

在算术运算,蒙哥马利算法(Montgomery reduction)是一种快速大数(通常是几百個二進位模乘算法, 由彼得·蒙哥马利在1985年提出。

蒙哥马利算法利用了以下這個被稱為「蒙哥马利约分」的步驟來簡化模乘的算法:

参见编辑

參考資料编辑