O que são algoritmos de criptografia de chave pública?
A criptografia de chave pública (assimétrica) usa algoritmos de criptografia como RSA e Criptografia de curva elíptica (ECC) para criar as chaves públicas e privadas. Esses algoritmos baseiam-se na intratabilidade de certos problemas matemáticos. Problemas que, em tese, podem ser solucionados (por exemplo, se houver um tempo infinito para isso) mas que, na prática, levariam tempo demais para que as soluções fossem úteis são conhecidos como problemas intratáveis.
Com a criptografia assimétrica, do ponto de vista computacional é fácil gerar chaves públicas e privadas, criptografar mensagens com a chave pública e descriptografar mensagens com a chave privada. Entretanto, é muito difícil (ou impossível) derivar a chave privada com base apenas na chave pública.
