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

Іншим рішенням цієї ж проблеми є застосування ефективних процедур проведення основних видів математичних обчислень, використовуваних в асиметричних алгоритмах шифрування. Причому ефективність в залежності від ситуації може трактуватися не тільки як висока швидкість роботи, але і як мінімальний обсяг пам'яті, мінімальний програмний код та їх сукупність. Суть більшості методів прискорення обчислень полягає в тому, щоб звести операції модульного множення і зведення в ступінь до виконання послідовності операцій модульного складання / віднімання.