FANDOM


Nuvola apps package development
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 prywatnychEdytuj

  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) $