Wróć do narzędzi
🗝️
Algorytm RSA (Asymetryczny)
Wygeneruj parę kluczy z dwóch liczb pierwszych i zaszyfruj wiadomość krok po kroku. Idealne do zadań maturalnych z kryptografii!
🧮
Krok 1: Generowanie Kluczy
n
Moduł klucza (iloczyn)
n = p × q
--
φ
Funkcja Eulera (tocjent)
φ(n) = (p-1) × (q-1)
--
d
Klucz Prywatny (odwrotność modulo)
(d × e) mod φ(n) = 1
--
Klucz Publiczny
(e, n)
Dajesz całemu światu
Klucz Prywatny
(d, n)
Zachowujesz w tajemnicy
🔐
Krok 2: Szyfrowanie Wiadomości
Wiadomość m musi być < n.
Szyfrogram (c)
c = me mod n
--
Odszyfrowanie (m)
m = cd mod n
--
✔️