Algorytm Rabina
Algorytm Rabina to asymetryczny szyfr, którego poziom bezpieczeństwa oparty jest na złożoności obliczeniowej związanej z pierwiastkowaniem kwadratowym w arytmetyce modularnej, szczególnie w kontekście liczb złożonych. Klucz tajny składa się z dwóch dużych liczb pierwszych:
p oraz q, które są wybierane w taki sposób, aby spełniały następujące warunki:
- p ≡ 3 (mod 4)
- q ≡ 3 (mod 4)
Klucz publiczny jest obliczany jako iloczyn tych dwóch liczb pierwszych:
n = p q.
