Algorytm Rabina

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm Rabinaasymetryczny 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[1].

Przypisy

  1. Bruce Schneier: Kryptografia dla praktyków: protokoły, algorytmy i programy źródłowe w języku C. Warszawa: Wydawnictwa Naukowo-Techniczne, 2002, s. 582-583. ISBN 83-204-2678-2.