При шифровании и расшифровании RSA почти никогда не выполняет настоящее деление по модулю.

Деление — дорогая операция, поэтому вместо него в реализациях используют редукцию Монтгомери.

Питер Монтгомери предложил этот метод в 1985 году, выбрав (R) в виде степени двойки, благодаря чему деление на (R) сводится к обычному битовому сдвигу.

Операции RSA, защищающие ваш онлайн-банкинг, каждый день опираются на эту оптимизацию.

@Cpportal