Mi chiedo se i due algoritmi siano simili e se il DSA si sia basato solo su RSA?
- Il DSA è basato su RSA e sulla crittografia a chiave pubblica?
- In tal caso, in che modo DSA introduce la firma e la rende diversa da RSA?
Mi chiedo se i due algoritmi siano simili e se il DSA si sia basato solo su RSA?
DSA è l'algoritmo di firma digitale ed esiste accanto a RSA Signature e ECDSA (Elliptic Curve DSA) come Digital Signature Standard.
Sia DSA che RSA si basano sulla crittografia a chiave pubblica, sebbene RSA fosse piuttosto un metodo di crittografia asimmetrico. Sebbene non sia possibile crittografare utilizzando DSA, puoi firmare utilizzando DSA abbastanza velocemente, sebbene sia necessario più tempo per verificare la firma e DSA crea firme più piccole di RSA utilizzando la stessa dimensione della chiave.
RSA utilizza la chiave pubblica per crittografare i messaggi, il proprietario della chiave privata utilizza la sua chiave per decrittografare il messaggio
DSA è stato progettato in modo che il proprietario utilizzi la chiave privata per firmare i messaggi e chiunque può utilizzare la chiave pubblica per verificare il messaggio.
Wikipedia fornisce alcune buone spiegazioni ed esempi su come firmare con DSA, crittografare con RSA e come usare RSA Signature per firmare.
DSA non è una variante di RSA. Se non altro, DSA è una variante dello schema di firma Schnorr , modificato per rendere le firme più brevi e, cosa più importante, rendere il DSA fuori dalla portata del brevetto Schnorr (che è a lungo scaduto). Lo stesso DSA è stato promosso da NIST come standard federale statunitense perché RSA era anche coperto da un brevetto in quel momento (questo ha scaduto anche.)
La matematica di DSA e RSA sono abbastanza distinte. Vedi la descrizione matematica sulle pagine di Wikipedia per DSA e RSA .