Criptografia de curva elíptica (ECC)

A criptografia de curva elíptica (ECC) constrói primitivas de chave pública — troca de chaves (ECDH), assinaturas digitais (ECDSA, EdDSA) e cifragem (ECIES) — sobre o grupo de pontos de uma curva elíptica num corpo finito. A sua segurança apoia-se no problema do logaritmo discreto em curvas elípticas (ECDLP), tido como exponencialmente difícil. Como o ECDLP é mais difícil do que a factorização para chaves de tamanho equivalente, a ECC oferece segurança forte com chaves muito menores: uma chave ECC de 256 bits (P-256 ou Curve25519) equivale, grosso modo, a RSA-3072. Por isso a ECC é preferida em TLS 1.3, SSH, dispositivos móveis e IoT modernos e na maioria das blockchains. Tal como o RSA, a ECC é vulnerável a computadores quânticos de grande escala, motivando a migração para esquemas pós-quânticos.