Cryptology Academy · Aula

Multiplicação escalar e o ECDLP

Compreenda a adição repetida de pontos e por que sua inversão é difícil.

Multiplicação escalar e o ECDLP é uma aula grátis de Cryptology Academy no CoddyKit. Esta é a aula 2 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Cryptology Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Cryptology Academy inclui 4 aulas no total.

Boas-vindas

A multiplicação escalar é a operação central de EC: calcular k×P aplicando repetidamente a lei de grupo. O ECDLP — encontrar k dado k×P — é o problema difícil que protege toda a criptografia de curvas elípticas.

Definição de multiplicação escalar

k×P = P + P + ... + P (k vezes). Para k=4: 4P = P+P = 2P; 2P+2P = 4P. Para k=2^256, a iteração direta é inviável. Precisamos de um algoritmo eficiente.

Algoritmo de duplicação e adição

Análogo ao exponenciamento por quadratura e multiplicação: Para cada bit de k, de MSB a LSB: R = 2R (duplicar) se o bit for 1: R = R + P (adicionar) O(log k) operações de grupo ≈ O(256) para P-256.

Exemplo: 13×P

13 = 1101 em binário Início: R = P 1: R = 2P+P = 3P (para o bit 1) 0: R = 6P 1: R = 12P+P = 13P ✓ 4 duplicações + 2 adições para k=13.

O problema do logaritmo discreto em curvas elípticas (ECDLP)

Dados os pontos G e Q = k×G em uma curva, encontre k. Direto: fácil (O(log k) operações) Inverso: não se conhece nenhum algoritmo polinomial para curvas criptográficas Melhor algoritmo genérico: rho de Pollard em O(√n) ≈ 2^128 para P-256.

Por que o ECDLP é mais difícil que o DLP

DLP clássico (g^k mod p): os algoritmos de cálculo de índices funcionam em tempo subexponencial. ECDLP: não se conhece um equivalente ao cálculo de índices para curvas elípticas genéricas. Mesmo tamanho de chave = problema muito mais difícil.

Ataque de Pohlig-Hellman

Se a ordem do grupo tiver fatores primos pequenos, o ECDLP poderá ser resolvido eficientemente em cada subgrupo. Defesas: use curvas com ordens de grupo primas ou quase primas; evite curvas com subgrupos pequenos.

Ataque MOV

O ataque MOV mapeia o ECDLP para o DLP em um corpo finito por meio do emparelhamento de Weil. Funciona apenas para curvas supersingulares (grau de imersão k=1,2). Todas as curvas NIST são resistentes ao MOV.

Multiplicação escalar em tempo constante

A duplicação e adição ingênua revela k por meio do tempo de execução (etapa de adição condicional). Use a escada de Montgomery ou algoritmos comb que executem as mesmas operações independentemente dos bits da chave. Isso é essencial para implementações seguras.

Níveis de segurança do ECDLP

P-192: segurança de 96 bits (descontinuado pelo NIST) P-224: segurança de 112 bits P-256: segurança de 128 bits (padrão atual) P-384: segurança de 192 bits P-521: segurança de 260 bits Curve25519: segurança de 128 bits

Do ECDLP à segurança do ECDH

A segurança do ECDH se reduz ao ECDLP: se puder resolver o ECDLP (encontrar a a partir de A=a×G), você poderá calcular o segredo compartilhado. A hipótese computacional de Diffie-Hellman (CDH) pressupõe que isso seja difícil.

Verificação rápida

Qual é a complexidade temporal do melhor algoritmo genérico (rho de Pollard) para o ECDLP com ordem de grupo n?

Recapitulação

A multiplicação escalar e o ECDLP estão compreendidos. Em seguida, compararemos as curvas padrão: P-256, Curve25519 e secp256k1.

Perguntas Frequentes

A aula “Multiplicação escalar e o ECDLP” é grátis?

Sim — o texto completo de “Multiplicação escalar e o ECDLP” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Cryptology Academy, atualize para CoddyKit PRO. O curso de Cryptology Academy inclui 4 aulas no total.

O que vou aprender em “Multiplicação escalar e o ECDLP”?

Compreenda a adição repetida de pontos e por que sua inversão é difícil. Você pratica Cryptology Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.

Preciso ter experiência prévia para começar Cryptology Academy?

Nenhuma experiência prévia é necessária. Cryptology Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 2 de 4.

Quanto tempo leva a aula “Multiplicação escalar e o ECDLP”?

A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.

Posso escrever e executar código nesta aula de Cryptology Academy?

Sim. Cada aula de Cryptology Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.

Todas as aulas deste curso

Lei de grupo das curvas elípticas
Multiplicação escalar e o ECDLP
Curvas padronizadas: P-256, Curve25519 e secp256k1
ECC versus RSA: compromissos entre segurança e desempenho

← Voltar para Cryptology Academy