RSA

Ten artykuł jest kiepskiej jakości i potrzebuje redakcji. Jeśli masz czas, chęć i pomysł, zajmij się nim.

Jeżeli nie potrafisz redagować, popraw tylko drobne błędy, poważniejsze, jak zmiana treści, zostaw doświadczonym użytkownikom.

RSA – ...

Procedura tworzenia kluczy publicznych i prywatnych

1. Wybiera się losowo dwie duże i różne liczby pierwsze p i q
2. Oblicza się $n = p \cdot q$
3. Wybiera się niewielką, nieparzystą liczbę m względnie pierwszą z $\Phi (n)$ (gdzie $\Phi$ jest funkcją Eulera)
4. Oblicza się liczbę o będącą multyplikatywną odwrotnością m modulo $\Phi (n)$
5. Para Pb = (m,n) jest jawnym kluczem publicznym RSA
6. Para Pr = (o,n) jest niejawnym kluczem prywatnym RSA

Przekształceniem wiadomości W jest

$Pb(W)\ =\ W^{m}(mod\ n)$

Przekształceniem zaszyfrowanego tekstu T jest

$Pr(W)\ =\ T^{o}(mod\ n)$