蒙哥马利算法 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 蒙哥马利算法.

蒙哥马利算法

维基百科,自由的百科全书

此条目需要扩充。 (2010年10月21日)请协助改善这篇条目,更进一步的信息可能会在讨论页或扩充请求中找到。请在扩充条目后将此模板移除。
此条目需要精通或熟悉数学的编者参与及协助编辑。 (2010年10月21日)请邀请适合的人士改善本条目。更多的细节与详情请参见讨论页。另见其他需要数学专家关注的页面。

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

蒙哥马利算法利用了以下这个被称为“蒙哥马利约分”的步骤来简化模乘的算法:

参见

  • 模乘算法

参考资料

{{bottomLinkPreText}} {{bottomLinkText}}
蒙哥马利算法
Listen to this article