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)

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Więcej z Fandomu

Losowa wiki