Me pregunto si los dos algoritmos son similares y si DSA se basó realmente en RSA.
- ¿DSA se basa en RSA y en el cifrado de clave pública?
- Si es así, ¿cómo introduce DSA la firma y la hace diferente de RSA?
Me pregunto si los dos algoritmos son similares y si DSA se basó realmente en RSA.
DSA es el algoritmo de firma digital, y existe junto a la firma RSA y ECDSA (DSA de curva elíptica) como estándar de firma digital.
Tanto DSA como RSA se basan en la criptografía de clave pública, aunque RSA era más bien un método de cifrado asimétrico. Si bien no puede cifrar con DSA, puede firmar con DSA bastante rápido, aunque necesita más tiempo para verificar su firma, y DSA crea firmas más pequeñas que RSA con el mismo tamaño de clave.
RSA usa la clave pública para cifrar los mensajes, el propietario de la clave privada usa su clave para descifrar el mensaje
DSA fue diseñado para que el propietario use la clave privada para firmar los mensajes, y cualquiera puede usar la clave pública para verificar el mensaje.
Wikipedia proporciona una buena explicación y ejemplos sobre cómo firmar con DSA, cifrar con RSA y cómo usar RSA Signature para firmar.
DSA no es una variante de RSA. En todo caso, DSA es una variante del Schnorr signature schema , modificado para hacer las firmas más cortas y, lo que es más importante, para que la DSA esté fuera del alcance de la patente de Schnorr (que ha caducado). La propia DSA fue promovida por NIST como un estándar federal de los EE. UU. Porque la RSA también estaba cubierta por una patente en ese momento (esta tiene expiró también).
Las matemáticas de DSA y RSA son bastante distintas. Consulte la descripción matemática en las páginas de Wikipedia para DSA y RSA .