2014.2

Há vários algoritmos que se prestam para implementação de sistemas criptográficos de chave pública, quase sempre baseados em problemas de difícil solução matemática.

Os problemas difíceis em que os algoritmos RSA, El Gamal e Rabin se baseiam são, respectivamente,

fatoração de grandes números, cálculo de logaritmos discretos em corpos finitos, determinação de raiz quadrada módulo número composto.
fatoração de grandes números, determinação de raiz quadrada módulo número composto, cálculo de logaritmos discretos em corpos finitos.
determinação de raiz quadrada módulo número composto, cálculo de logaritmos discretos em corpos finitos, fatoração de grandes números.
cálculo de logaritmos discretos em corpos finitos, fatoração de grandes números, determinação de raiz quadrada módulo número composto.
cálculo de logaritmos discretos em corpos finitos, determinação de raiz quadrada módulo número composto, fatoração de grandes números.