Criptografia de chave pública

A criptografia de chave pública, proposta por Diffie e Hellman em 1976, substitui o segredo único partilhado por duas chaves matematicamente ligadas: uma chave pública livremente distribuída e uma chave privada mantida em segredo. A sua segurança baseia-se em problemas considerados computacionalmente difíceis, como factorização de inteiros (RSA), logaritmo discreto em corpos finitos (DH, DSA) ou em curvas elípticas (ECDH, ECDSA) e problemas em reticulados (Kyber, Dilithium). Oferece três capacidades centrais: confidencialidade por cifragem assimétrica, acordo de chaves autenticado e assinaturas digitais para integridade e não repúdio. Como as operações puramente assimétricas são lentas, são combinadas com primitivas simétricas em protocolos híbridos como TLS, SSH e S/MIME.