Некоторые преимущества использования форм Монтгомери для модульного умножения:
- Повышение скорости алгоритма. 12 Это достигается за счёт отказа от дорогостоящих операций деления. 1 Вместо умножения и деления используются операции сдвига бит и сложения. 23
- Уменьшение вычислительных затрат. 23 Это происходит из-за отсутствия необходимости в учёте межразрядных переносов. 23
- Защита от атак по побочным каналам. 1 Алгоритм не содержит условных ответвлений, которые являются основными целями таких атак. 1
- Возможность работы с большими числами. 2 Алгоритм Монтгомери эффективен при выполнении операций с большими числами. 2
Формы Монтгомери используются в криптосистемах, например RSA и обмене ключами Диффи–Хеллмана, где важны быстрые вычисления по модулю большого нечётного числа. 1