Algorytm RSA
p i q - liczby pierwsze; n = pq
losujemy e względnie pierwsze z (p-1)(q-1)
wyliczamy d takie że d*e mod (p-1)(q-1) = 1
klucz prywatny: d
klucz publiczny: e i n
szyfrowanie c = me mod n
odszyfrowanie cd mod n = med mod n = m
nie znając p i q nie da się z e i n uzyskać d
Poprzedni slajd
Następny slajd
Cofnij do pierwszego slajdu
Podgląd wersji graficznej