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