此条目需要扩充. (2010年10月21日)请协助改善这篇条目,更进一步的信息可能会在讨论页或扩充请求中找到.请在扩充条目后将此模板移除.
此条目需要精通或熟悉数学的编者参与及协助编辑. (2010年10月21日)请邀请适合的人士改善本条目.更多的细节与详情请参见讨论页.另见其他需要数学专家关注的页面.
在算术运算,蒙哥马利算法(Montgomery reduction)是一种快速大数(通常是几百个二进制)模乘算法, 由彼得·蒙哥马利在1985年提出.
蒙哥马利算法利用了以下这个被称为"蒙哥马利约分"的步骤来简化模乘的算法: