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{\pmod {4}}$ oraz $q\equiv 3{\pmod {4}}.$ Klucz publiczny jest iloczynem wybranych liczb pierwszych: $n=pq$.