Algorytm Rabina

Algorytm Rabina – asymetryczny szyfr, którego bezpieczeństwo oparte jest na trudności obliczenia pierwiastków kwadratowych modulo liczba złożona. Kluczem tajnym są dwie duże liczby pierwsze $p$ i $q,$ wybrane w taki sposób, że $p\equiv 3(\mathrm{mod}4)$ oraz $q\equiv 3(\mathrm{mod}4).$ Klucz publiczny jest iloczynem wybranych liczb pierwszych: $n=pq$.