Одной из основных проблем, возникающих при использовании асимметричных алгоритмов, является низкая скорость проведения операций зашифрования/расшифрования. Этот факт особенно характерен для реализаций алгоритмов на устройствах с небольшими вычислительными возможностями (реализация ЭЦП на интеллектуальных карточках). Один из выходов - уменьшение размерности параметров системы, но, как показано в разделе 1.3.5, это чревато уменьшением стойкости алгоритма.

Другим решением этой же проблемы является применение эффективных процедур проведения основных видов математических вычислений, используемых в асимметричных алгоритмах шифрования. Причем эффективность в зависимости от ситуации может трактоваться не только как высокая скорость работы, но и как минимальный объем памяти, минимальный программный код и их совокупность. Суть большинства методов ускорения вычислений заключается в том, чтобы свести операции модульного умножения и возведения в степень к выполнению последовательности операций модульного сложения/вычитания.