Vários algoritmos de criptografia de chave pública, como RSA e troca de chaves Diffie-Hellman, são baseados em grandes números primos (por exemplo, primos de 512 bits são freqüentemente usados para RSA e primos de 1024 bits são típicos para Diffie-Hellman). . A RSA se baseia na suposição de que é muito mais fácil (ou seja, mais eficiente) executar a multiplicação de dois (grandes) números x e y do que calcular x e y (suposto coprime) se apenas o produto xy for conhecido. A troca de chaves Diffie-Hellman se baseia no fato de que existem algoritmos eficientes para exponenciação modular, enquanto a operação reversa do logaritmo discreto é considerada um problema difícil.
De que tipo de exponenciação a troca de chaves Diffie – Hellman depende?
exponenciação modular