podstawowa koncepcja RSA
w asymetrycznej kryptografii kluczy generuje parę kluczy. Klucz publiczny jest publikowany w innych rękach klucz prywatny pozostaje w tajemnicy. Te dwa klucze są ze sobą połączone numerycznie. Ponieważ generuje te klucze za pomocą funkcji jednokierunkowej, niemożliwe jest wygenerowanie klucza prywatnego po znajomości klucza publicznego i odwrotnie. Wiadomość zaszyfrowana za pomocą klucza nie jest praktyczna do odszyfrowania za pomocą podobnego klucza. Dlatego tajemnica wiadomości pozostaje zabezpieczona.
Załóżmy, że Alicja i Bob muszą przesyłać między sobą tajne wiadomości za pomocą algorytmu RSA. Najpierw generują odpowiednie zestawy kluczy i publikują klucz publiczny, aby drugi organ mógł uzyskać do niego dostęp.
oznaczenia ich kluczy publicznych i prywatnych są następujące :
Public-a i Private-a dla Alicji
Public-B I Private-B dla Boba
kiedy Alicja wysyła wiadomość do Boba, szyfruje wiadomość(m) używając Public-B i generuje tekst szyfrowy(C) używając formuły:
C = Public-B(M)
po otrzymaniu Cipher-B, Bob może odszyfrować wiadomość używając swojego klucza prywatnego, Private-B. Można to formalnie wyrazić jako:
m = Private-B(C)
każda ze stron trzyma swój klucz prywatny w tajemnicy przed sobą. W związku z tym wiadomość zaszyfrowana przy użyciu klucza publicznego może być odszyfrowana tylko za pomocą odpowiedniego klucza prywatnego.