5.dia rsa Flashcards
1
Q
Tervező, megjelenés
A
1977, Ron Rivest, Adi Shamir, Leonard Adleman
2
Q
RSA Titkosítási séma
A
Asszimetrikus titkosítási séma
3
Q
RSA Kulcs
A
p,q véletlen két nagy prím
n = pq modulus
φ(n) = (p − 1)(q − 1) Eule-féle φ függvény
e lnko(e,φ(n)) = 1 véletlen
ed ≡ 1 (mod φ(n)) d kiszámítás
EncPK (m) = m^e (mod n)
DecSK (c) = c^d (mod n)
