Изменения

операция MonPro выполняется быстрее обычного умножения по модулю,

поэтому алгоритм возведения в степень Монтгомери даст выигрыш в производительности по сравнению с [[Быстрое возведение в степень|алгоритмом быстрого возведения в степень]].