В чем разница между DSA и RSA?

ссылаясь, https://web.archive.org/web/20140212143556/http://courses.cs.tamu.edu:80/pooch/665_spring2008/Australian-sec-2006/less19.html

RSA
Шифрование и расшифровка RSA являются коммутативными
следовательно, он может быть использован непосредственно в качестве схемы цифровой подписи
учитывая схему RSA {(e,R), (d,p,q)}
чтобы подписать сообщение M, вычисляет:
S = M мощность d (mod R)
чтобы проверить подпись, вычислите:
M = S сила e(мод р) = м мощность Эл.д(мод Р) = М(мод Р)

RSA может использоваться как для шифрования, так и для цифровых подписей, просто изменив порядок, в котором используются экспоненты: секретный показатель степени (d) для создания подписи, публичный показатель степени (e) для любого, чтобы проверить подпись. Все остальное идентично.

DSA (алгоритм цифровой подписи)
ДСА-это вариант на Эль-Гамаля и Шнорра алгоритмы создает 320-битную подпись, но с 512-1024-битной безопасностью безопасность опять же основывается на сложности вычисления дискретных логарифмов было достаточно широкое признание

генерация ключей DSA
сначала выбираются общие значения глобального открытого ключа (p, q, g):
выберите большое простое число p = 2 мощность L
где L= от 512 до 1024 бит и кратно 64
выберите q, 160-битный простой коэффициент p-1
выберите G = H мощность (p-1) / q
для любого h1
затем каждый пользователь выбирает секретный ключ и вычисляет открытый ключ:
выберите x вычислить y = G мощность x (mod p)

Генерация ключей DSA связана, но несколько сложнее, чем El Gamal. В основном из-за использования вторичного 160-битного модуля q, используемого для помощи ускорьте вычисления и уменьшите размер результирующей подписи.

создание и проверка подписи DSA

подписать сообщение M
генерировать случайный ключ подписи к к вычислить
r = (g мощность k (mod p)) (mod q)
s = k-1.SHA (M)+ x.r (mod q)
отправить подпись (r, s) с сообщением

чтобы проверить подпись, расчета:
w = s-1 (mod q)
u1= (SHA (M).w) (mod q)
u2= r. w (mod q)
v = (g мощность u1.y мощность u2 (mod p)) (mod q)
если v=R, то подпись проверяется

создание подписи снова похоже на Эль-Гамаля с использованием для каждого сообщения временный ключ подписи k, но делает calc первый мод p, затем mod q, чтобы уменьшить размер результата. Обратите внимание, что использование хеш-функция SHA здесь явна. Проверка также состоит из сравнение двух вычислений, опять же немного сложнее, чем, но связан с Эль Гамалем.
обратите внимание, что почти все вычисления mod q, и следовательно, гораздо быстрее.
но, в отличие от RSA, DSA можно использовать только для цифрового подписи

DSA Security
Наличие подсознательного канала существует во многих схемах (любые, которые требуют выбора случайного числа), а не только DSA. Он подчеркивает необходимость "системной безопасности", а не просто хорошего алгоритма.