Ускоряющие предварительные вычисления

В 18-й приведены примеры скорости работы программных реализаций DSA [918].

Табл. 20-2.

Скорость DSA для различных длин модулей с

Битовым показателем степени (на SPARC II)

512 битов 768 битов 1024 бита

Подпись 0.20 с 0.43 с 0.57 с

Проверка 0.35 с 0.80 с 1.27 с

Практические реализации DSA часто можно ускорить с помощью предварительных вычислений. Обратите внимание, что значение г не зависит от сообщения. Можно создать строку случайных значений к, и затем рас­считать значения г для каждого из них. Можно также вычислить к^Л для каждого из этих значений к. Затем, ко­гда приходит сообщение, можно вычислить s для заданных гик'\

Эти предварительные вычисления заметно ускоряют DSA. В 17-й приведены сравнения времени вычисления DSA и RSA для конкретной реализации интеллектуальной карточки [1479].

Табл. 20-3. Сравнение времени вычислений RSA и DSA

	DSA	RSA	DSA с общими/;, д, g
Глобальные вычисления	Off-card (P)	N/A	Off-card (P)
Генерация ключа	14 с	Off-card (S)	4с
Предварительные вычисления	14 с	N/A	4с
Подпись	0.03 с	15 с	0.03 с
Проверка	16 с	1.5 с	Юс
	1-5 с off-card (P)	1-3 с off-card (P)

Вычисления вне карточки (off-card) выполнялись на персональном компьютере i80386/33 МГц. (Р) указыва­ет открытые параметры off-card, a (S) - на закрытые параметры off-card. В обоих алгоритмах используется 512-битовый модуль.