512 битов 768 битов 1024 бита
Подпись 0.20 с 0.43 с 0.57 с
Проверка 0.35 с 0.80 с 1.27 с
Практические реализации DSA часто можно ускорить с помощью предварительных вычислений. Обратите внимание, что значение г не зависит от сообщения. Можно создать строку случайных значений к, и затем рассчитать значения г для каждого из них. Можно также вычислить кЛ для каждого из этих значений к. Затем, когда приходит сообщение, можно вычислить s для заданных гик'
Эти предварительные вычисления заметно ускоряют DSA. В 17-й приведены сравнения времени вычисления DSA и RSA для конкретной реализации интеллектуальной карточки [1479].