RSA este un algoritm criptografic cu chei publice, primul algoritm utilizat
atat pentru criptare, cat si pentru semnatura electronica
Algoritmul RSA este algoritmul de criptografie asimetrică.
Asimetric înseamnă de fapt că funcționează pe două chei diferite, adică cheie
publică și cheie privată. Așa cum descrie numele, cheia publică este dată
tuturor și cheia privată este păstrată privată.
Întrucât acesta este asimetric, nimeni altcineva, în afară de browser, nu
poate decripta datele chiar dacă o terță parte are cheia publică a
browserului.
Ideea! Ideea RSA se bazează pe faptul că este dificil să factorizezi un număr
întreg mare. Cheia publică constă din două numere în care un număr este
înmulțirea a două numere prime mari. Și cheia privată este derivată și din
aceleași două numere prime. Deci, dacă cineva poate factoriza numărul mare,
cheia privată este compromisă. Prin urmare, puterea de criptare se bazează în
totalitate pe dimensiunea cheii și dacă dublăm sau triplăm dimensiunea cheii,
puterea de criptare crește exponențial. Tastele RSA pot avea în general o
lungime de 1024 sau 2048 de biți, dar experții consideră că tastele de 1024
biți ar putea fi rupte în viitorul apropiat. Până acum, pare a fi o sarcină
infezabilă.
Functionare
RSA este un algoritm de criptare pe blocuri. Aceasta inseamna ca atat
textul clar cat si cel cifrat sunt numere intre 0 si n-1, cu un n ales. Un
mesaj de dimensiune mai mare decat log n este impartit in segmente de lungime
corespunzatoare, numite blocuri, care sunt cifrate rand pe rand.
De asemenea, ca algoritm criptografic cu chei publice, functioneaza pe
baza unei perechi de chei legate matematic intre ele: o cheie publica, cunoscuta
de toata lumea, si una secreta, necunoscuta decat de detinatorul acesteia.
Aceasta este utilizată în mod regulat în browserele web, aplicațiile de chat,
e-mail-urile, VPN-urile și orice alte tipuri de comunicații care necesită
trimiterea în siguranță a datelor către servere sau persoane pe care nu le-
ați întâlnit înainte (sau aveți pentru acest lucru). Semnatura digitala
Poate fi implementat în OpenSSL, wolfCrypt, cryptlib și o serie de alte
biblioteci criptografice.
RSA este adesea folosită pentru a face conexiuni sigure între clienții VPN și
serverele VPN. Sub protocoale precum OpenVPN, strângerile de mână TLS pot
utiliza algoritmul RSA pentru a schimba cheile și a stabili un canal
securizat.
DSA (Digital Signature Algorithm) este un algoritm criptografic folosind o
cheie publică pentru a crea o semnătură electronică, dar nu pentru criptare
(spre deosebire de RSA și schema El-Gamal). Semnătura este creată în secret,
dar poate fi verificată public. Aceasta înseamnă că un singur subiect poate
crea o semnătură a mesajului, dar oricine poate verifica corectitudinea
acestuia. Algoritmul se bazează pe complexitatea de calcul a luării
logaritmelor în câmpuri finite.
DSA este utilizat de un semnatar pentru a genera o semnătură digitală pe date
și de un verificator pentru a verifica autenticitatea semnăturii. Fiecare
semnatar are o cheie publică și privată. Cheia privată este utilizată în
procesul de generare a semnăturilor, iar cheia publică este utilizată în
procesul de verificare a semnăturii. Atât pentru generarea de semnături, cât
și pentru verificare, datele (denumite un mesaj) sunt reduse cu ajutorul
algoritmului Secure Hash (SHA) specificat în FIPS 180-1. Un adversar, care nu
cunoaște cheia privată a semnatarului, nu poate genera semnătură corectă a
semnatarului. Cu alte cuvinte, semnăturile nu pot fi falsificate. Cu toate
acestea, folosind cheia publică a semnatarului, oricine poate verifica un
mesaj semnat corect.
-dacă ne gândim la generarea de chei DSA este mai rapidă decât RSA
-În ceea ce privește criptarea rsa este mai rapid decât dsa
În decriptare dsa este mai rapid decât rsa
DSA este mai rapid ca RSA in generarea semnaturii digitale
RSA este mai rapid ca DSA in verificarea semnaturii digitale
Comparație dintre DSS și RSA
· DSS furnizează semnături digitale. Dar nu oferă schimb de chei și criptare.
RSA oferă semnături digitale, criptare și schimb de chei.
· Atât DSS cât și RSA se bazează pe tehnica cheii publice (se folosesc chei
private și chei publice. Cheie privată pe partea expeditorului și cheie
publică pe partea receptorului)
Abordare RSA:
· Mesajul este introdus într-o funcție hash.
· Valoarea hash astfel generată este criptată folosind cheia privată a
expeditorului.
· Acest conținut criptat servește ca semnătură. Este concatenat cu mesajul
original și transmis.
· Receptorul generează un cod hash și decriptează componenta semnătură
folosind cheia publică a expeditorului.
· Dacă codul hash generat și valoarea decriptată se potrivesc, mesajul este
autentificat.
Abordare DSS:
· Funcția hash este aplicată mesajului.
· Se produce un cod hash.
· Acest cod de hash, împreună cu un număr aleator generat sunt date ca
intrare pentru funcția de semnătură.
· Cheia privată a expeditorului și o cheie publică globală sunt, de asemenea,
date ca funcție de semnătură.
· Ieșirea acestei funcții de semnătură este concatenată cu mesajul original
și trimisă.
· În timpul recepției, funcția de hash este generată.
· Odată cu aceasta, semnătura este trimisă unei funcții de verificare.
· Funcția de verificare depinde de cheia publică a expeditorului și de cheia
publică globală.
· Aceasta este comparată cu componenta semnătură a mesajului primit.
· Dacă se potrivesc ambele, mesajul primit este autentificat.
http: // ... Semnatura digitală directă
· Înțelegerea unei semnături digitale directe începe prin recunoașterea
faptului că există doar două părți implicate în transmiterea informațiilor
semnate: expeditorul și destinatarul. Semnăturile digitale directe necesită
doar aceste două entități, deoarece receptorul datelor (semnătura digitală)
cunoaște cheia publică folosită de expeditor. Iar expeditorul semnăturii are
încredere că receptorul nu modifică documentul în niciun fel