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

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

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

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