Метод Монтгомери используется в современных алгоритмах быстрого умножения больших чисел для ускорения модулярных вычислений. 12
Принцип работы заключается в замене умножения и деления операциями сдвига бит и сложения, что позволяет значительно повысить скорость модулярных операций. 1