A A A

Algorytm RSA

  1. Algorytm RSA:
  2. Generowanie liczby:

    • wybierz dwie duże liczby pierwsze p i q i oblicz iloczyn n = p * q

    • wybierz liczbę e mniejszą od n i względnie pierwszą w stosunku do (p-1)(q-1)

    • wyznaczyć liczbę d tak, aby ed mod[(p-1)(q-1)]=1

    • zapomnij liczby p i q

    • para liczb (n,e) jest kluczem publicznym

    • para liczb (n,d) jest kluczem prywatnym

  4. Szyfrowanie:

    • aby zaszyfrować liczbę m za pomocą klucza publicznego, oblicz: c = me mod(n)

  6. c-wynik szyfrowania

    • aby odszyfrować liczbę c za pomocą klucza prywatnego oblicz: m = cd mod(n)

  8. (me mod(n))d mod(n)=m
  10. Autentykacja:
  11. proces weryfikacji, że:
  12. wiadomość pochodzi od nadawcy oraz że wiadomość nie została zmieniona

 

 
Skrypt antyspamowy, Praca,