Почему метод последовательного уменьшения коэффициентов по модулю часто применяется в криптографии?

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

Арифметика вычетов, к которой относится и метод последовательного уменьшения коэффициентов по модулю, легче реализуется на компьютерах, поскольку она ограничивает диапазон промежуточных значений и результата. 2 Например, для k-битовых вычетов n промежуточные результаты любого сложения, вычитания или умножения будут не длиннее, чем 2k бит. 2

Также метод позволяет минимизировать количество умножений по модулю и оптимизировать отдельные умножения по модулю, что также повышает эффективность вычислений. 2