Documente Academic
Documente Profesional
Documente Cultură
Anul II
Martie 2020
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA
Definiţie
O funcţie f : X → Y se numeşte funcţie cu sens unic dacă, pentru
orice x ∈ X , valoarea f (x) este uşor de calculat, dar pentru
aproape toţi y ∈ Y , este imposibil, din punct de vedere
computaţional, de determinat x ∈ X astfel incât f (x) = y .
3 9 10 13 5 15 11 16 14 8 7 4 12 2 6 1
ai =intregi de 19 cifre.
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA
Funcţii trapă
Criptosisteme simetrice
AVANTAJE DEZAVANTAJE
pot fi proiectate pentru a ambele chei trebuie să
cripta mesaje in clar foarte rămână secrete
mari (de ordinul MB sau sute numărul cheilor necesare
de MB pe secunda) creşte pătratic in raport cu
cheile sunt relativ scurte numărul utilizatorilor
(128 b) necesită un TTP
pot fi utilizate pentru incondiţional
construcţia unor mecanisme cheile trebuiesc schimbate
criptografice diverse frecvent (eventual la fiecare
pot fi compuse pentru a comunicare)
obţine sisteme de criptare mecanismele de semnătură
puternice digitală necesită chei mari
au o istorie indelungată
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA
RSA
Unul din cele mai vechi şi mai populare criptosisteme cu cheie
publică
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA
RSA
RSA: Algoritm
RSA: Algoritm
Propoziţie
Cu notaţiile de mai sus, meA dA ≡ m (mod nA ). Deci m0 = m.
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA
RSA: Algoritm
Exemplu
p = 2357 , q = 2551 =⇒
e = 3674911 ; d = 422191
Ke = (6012707, 3674911)
Kd = (6012707, 422191)
Criptarea: m = 5234673
c := me (mod n) = 3650502
RSA
RSA
Exemplu
N = 26, j = 3, l = 4. Mesajele in clar sunt impărţite in blocuri de
3 caractere, iar cele cifrate in blocuri de 4 caractere.
Fie mesajul in clar YES. Atunci
deci BFIC.
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA
RSA
Exemplu
Destinatarul A foloseşte cheia de decriptare
(nA , dA ) = (46927, 26767) pentru a calcula
RSA: Algoritm
Exemplu
Cum a generat A cheile? A a ales numerele prime pA = 281,
qA = 167 şi a calculat
RSA
RSA
RSA
1999: RSA cu o cheie de 512 biţi a fost spart in 7 luni (cost:
1 mil $)
Recomandare : Chei de 768 biti pentru informaţii mai puţin
valoroase; chei de 1024 biţi pentru utilizare in afaceri; chei de
2048 biţi pentru informaţii valoroase.
Cheia expiră in aproximativ 2 ani.
Dublarea lungimii lui n duce la o mărire a timpului de criptare
de 4 ori, a celui de decriptare de 8 ori, iar a timpului de
generare a cheilor de 16 ori.
De obicei, RSA este utilizat impreună cu un sistem simetric
(DES): se utilizează un “plic” ce conţine mesajul criptat cu
DES, şi cheia pentru DES criptată cu RSA.
RSA este implementat de Microsoft, Apple, Sun Novell,
telefoane mobile, smart cards, carduri Ethernet, protocoale
pentru Internet (SSL, S/MIME); peste 700 companii posedă
licenţă.
Criptosisteme cu cheie publică Criptosisteme simetrice vs. criptosisteme cu cheie publică RSA