Criptografia de Curva Elíptica
- Proposto por
- Neal Koblitz
- Ano
- 1985
- Tipo
- asymmetric encryption and key agreement
- Família
- Public-key cryptography
Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês
O que ele faz?
Criptografia de Curva Elíptica (ECC) é um sistema criptográfico de chave pública baseado na estrutura algébrica de curvas elípticas sobre corpos finitos.
Proposto independentemente por Neal Koblitz e Victor Miller em 1985, a ECC oferece segurança equivalente à RSA com tamanhos de chave muito menores. A criptografia moderna favorece cada vez mais a ECC por sua eficiência: uma chave ECC de 256 bits oferece segurança comparável a uma chave RSA de 2048 bits, tornando-a ideal para ambientes restritos e sistemas de alto desempenho.
A intuição por trás do método
A ECC baseia-se no problema do logaritmo discreto em curvas elípticas: dadas a equação de uma curva e dois pontos, é fácil calcular sua soma usando as propriedades geométricas da curva, mas extremamente difícil reverter essa operação e descobrir quantas vezes um ponto deve ser somado a si mesmo para atingir outro ponto. Essa assimetria permite a geração e troca segura de chaves. Ao contrário da dependência da RSA no problema da fatoração, a dificuldade da ECC provém da estrutura do grupo da curva elíptica.
História
A ECC foi inventada independentemente por Neal Koblitz e Victor Miller entre 1985-1987. Inicialmente, a adoção foi lenta devido a preocupações com patentes e à dominância estabelecida da RSA. No entanto, a partir dos anos 2000, a ECC ganhou proeminência como a alternativa superior, particularmente após a Agência de Segurança Nacional (NSA) recomendar curvas elípticas para informações classificadas. Protocolos modernos como TLS 1.3, Signal e sistemas de blockchain padronizaram amplamente em curvas ECC como Curve25519 e P-256.
Quando usar
A ECC é ideal para aplicações que exigem segurança robusta com recursos limitados, como dispositivos móveis, sistemas IoT e sistemas embarcados. É padrão em protocolos modernos de internet (TLS 1.3 usa ECDHE), sistemas de blockchain (Bitcoin e Ethereum usam ECDSA) e aplicativos de mensagens (Signal usa Curve25519). A ECC deve ser preferida à RSA para novos sistemas devido ao desempenho superior e segurança equivalente.
Limitações e considerações
- Fundamentos matemáticos mais complexos que RSA, tornando a implementação e análise mais desafiadoras
- Requer seleção cuidadosa de parâmetros de curva elíptica; curvas fracas (como aquelas com baixo grau de imersão) são vulneráveis a ataques
- A segurança depende fortemente da curva específica utilizada; curvas padronizadas são preferidas, mas sua seleção envolve alguma controvérsia
As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.
Pontos fortes
- Tamanhos de chave muito menores que RSA para níveis de segurança equivalentes, reduzindo a sobrecarga de armazenamento e transmissão
- Geração, criptografia e descriptografia de chaves mais rápidas em comparação com RSA para a mesma força de segurança
- Bem adequada para dispositivos com recursos limitados, como telefones celulares, dispositivos IoT e cartões inteligentes
- Cada vez mais padronizada e suportada em bibliotecas e protocolos criptográficos modernos
Aplicações
- Criptografia TLS/SSL para HTTPS e segurança web moderna usando troca de chaves ECDHE
- Sistemas de blockchain e criptomoedas (Bitcoin usa ECDSA em secp256k1, Ethereum em secp256k1)
- Mensagens e comunicação segura (Signal Protocol usa Curve25519 e X25519)
- Autenticação e assinaturas digitais em cartões inteligentes, módulos de segurança de hardware e credenciais governamentais
- Segurança de IoT e sistemas embarcados onde os recursos computacionais são limitados
- Pesquisa em criptografia pós-quântica, examinando curvas hiperbólicas para algoritmos resistentes a quânticos
Como funciona
Como funciona
Escolha uma equação de curva elíptica (tipicamente y^2 = x^3 + ax + b sobre um corpo finito), um ponto gerador G na curva e a ordem n (o número de pontos na curva). A chave privada d é um inteiro aleatório, e a chave pública Q = d × G é calculada por multiplicação de pontos.
Pontos na curva elíptica formam um grupo sob uma operação geométrica de adição. Para somar dois pontos distintos, traça-se uma reta através deles, encontra-se onde ela intercepta a curva e reflete-se o resultado através do eixo x. O dobro de um ponto usa a reta tangente em vez disso.
Para criptografar uma mensagem para a chave pública Q, gere um k aleatório e calcule dois valores: um ponto (x, y) = k × G e uma mensagem criptografada que combina a mensagem com um hash de k × Q.
O destinatário usa sua chave privada d para calcular d × (k × G) = k × (d × G) = k × Q, recuperando o segredo compartilhado e descriptografando a mensagem.
Erros comuns
- A implementação da multiplicação de pontos sem proteção contra ataques de canal lateral pode vazar a chave privada através de análise de tempo ou consumo de energia
- Uso de curvas elípticas fracas ou não padronizadas que podem ter fraquezas matemáticas reduzindo a segurança a níveis inexistentes
- Falha em usar um gerador de números aleatórios criptograficamente seguro para a chave efêmera k em assinaturas ECDSA, tornando as assinaturas falsificáveis
Perguntas frequentes
Por que uma chave ECC de 256 bits é tão segura quanto uma chave RSA de 2048 bits?
O problema do logaritmo discreto em curvas elípticas é mais difícil que o problema da fatoração de inteiros. Resolver um ECDLP requer tempo exponencial mesmo com computadores quânticos usando o algoritmo de Shor, enquanto a fatoração de inteiros se torna tempo polinomial em computadores quânticos.
Quais são as curvas elípticas mais comumente usadas?
Curvas padronizadas NIST P-256, P-384 e P-521. A Curve25519 de Bernstein é preferida em sistemas modernos devido à sua robustez contra ataques de implementação. Bitcoin usa secp256k1, e Ethereum também usa secp256k1 para assinaturas de conta e transação.
A ECC é vulnerável a computadores quânticos?
Sim, o algoritmo de Shor pode resolver o problema do logaritmo discreto em curvas elípticas em computadores quânticos, tornando tanto a ECC quanto a RSA vulneráveis. A pesquisa em criptografia pós-quântica está desenvolvendo alternativas baseadas em reticulados, códigos e multivariadas.
Qual é a diferença entre ECDH e ECDSA?
ECDH (Elliptic Curve Diffie-Hellman) é um protocolo de acordo de chaves para estabelecer segredos compartilhados sobre canais inseguros. ECDSA (Elliptic Curve Digital Signature Algorithm) é usado para criar e verificar assinaturas digitais.
Posso usar a mesma chave para ECDH e ECDSA?
Tecnicamente é possível, mas não recomendado. Usar chaves separadas para operações de criptografia e assinatura segue o princípio de separação de chaves e reduz o risco de vulnerabilidades sutis.
Métodos relacionados
Fontes
Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.
Abrir referência DOICopiado.Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.
Abrir referência DOICopiado.