Cryptology Academy · Lección

Multiplicación escalar y ECDLP

Comprenda la suma repetida de puntos y por qué invertirla resulta difícil.

Multiplicación escalar y ECDLP es una lección gratuita de Cryptology Academy en CoddyKit. Esta es la lección 2 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Cryptology Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Cryptology Academy incluye 4 lecciones en total.

Introducción

La multiplicación escalar es la operación central de EC: calcular k×P aplicando repetidamente la ley de grupo. El ECDLP —encontrar k dado k×P— es el problema difícil que protege toda la criptografía de curvas elípticas.

Definición de multiplicación escalar

k×P = P + P + ... + P (k veces). Para k=4: 4P = P+P = 2P; 2P+2P = 4P. Para k=2^256, la iteración directa es inviable. Necesitamos un algoritmo eficiente.

Algoritmo de doble y suma

Análogo a elevar al cuadrado y multiplicar: Para cada bit de k, de MSB a LSB: R = 2R (doblar) si el bit es 1: R = R + P (sumar) O(log k) operaciones de grupo ≈ O(256) para P-256.

Ejemplo: 13×P

13 = 1101 en binario Inicio: R = P 1: R = 2P+P = 3P (para el bit 1) 0: R = 6P 1: R = 12P+P = 13P ✓ 4 doblados + 2 sumas para k=13.

Problema del logaritmo discreto en curvas elípticas (ECDLP)

Dados los puntos G y Q = k×G de una curva, encuentre k. Directo: fácil (O(log k) operaciones) Inverso: no se conoce ningún algoritmo polinómico para curvas criptográficas Mejor algoritmo genérico: rho de Pollard en O(√n) ≈ 2^128 para P-256.

Por qué el ECDLP es más difícil que el DLP

DLP clásico (g^k mod p): los algoritmos de cálculo de índices funcionan en tiempo subexponencial. ECDLP: no se conoce un equivalente del cálculo de índices para curvas elípticas genéricas. La misma longitud de clave implica un problema mucho más difícil.

Ataque de Pohlig-Hellman

Si el orden del grupo tiene factores primos pequeños, el ECDLP puede resolverse eficientemente en cada subgrupo. Defensas: usar curvas con órdenes de grupo primos o casi primos; evitar curvas con subgrupos pequeños.

Ataque MOV

El ataque MOV transforma el ECDLP en un DLP sobre un cuerpo finito mediante el emparejamiento de Weil. Solo funciona con curvas supersingulares (grado de incrustación k=1,2). Todas las curvas NIST son resistentes a MOV.

Multiplicación escalar en tiempo constante

El algoritmo ingenuo de doble y suma revela k mediante el tiempo de ejecución (el paso de suma condicional). Utilice la escalera de Montgomery o algoritmos comb que realicen las mismas operaciones independientemente de los bits de la clave. Esto es esencial para implementaciones seguras.

Niveles de seguridad del ECDLP

P-192: seguridad de 96 bits (obsoleta según NIST) P-224: seguridad de 112 bits P-256: seguridad de 128 bits (estándar actual) P-384: seguridad de 192 bits P-521: seguridad de 260 bits Curve25519: seguridad de 128 bits

De la seguridad del ECDLP a la de ECDH

La seguridad de ECDH se reduce a la del ECDLP: si puede resolver el ECDLP (encontrar a a partir de A=a×G), puede calcular el secreto compartido. La suposición computacional de Diffie-Hellman (CDH) asume que esto es difícil.

Comprobación rápida

¿Cuál es la complejidad temporal del mejor algoritmo genérico (rho de Pollard) para el ECDLP cuando el orden del grupo es n?

Resumen

La multiplicación escalar y el ECDLP ya están claros. A continuación compararemos las curvas estándar: P-256, Curve25519 y secp256k1.

Preguntas frecuentes

¿La lección «Multiplicación escalar y ECDLP» es gratis?

Sí — el texto completo de «Multiplicación escalar y ECDLP» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Cryptology Academy, actualiza a CoddyKit PRO. El curso de Cryptology Academy incluye 4 lecciones en total.

¿Qué aprenderé en «Multiplicación escalar y ECDLP»?

Comprenda la suma repetida de puntos y por qué invertirla resulta difícil. Practicas Cryptology Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.

¿Necesito experiencia previa para empezar Cryptology Academy?

No se requiere experiencia previa. Cryptology Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 2 de 4.

¿Cuánto tiempo toma la lección «Multiplicación escalar y ECDLP»?

La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.

¿Puedo escribir y ejecutar código en esta lección de Cryptology Academy?

Sí. Cada lección de Cryptology Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.

Todas las lecciones de este curso

Ley de grupo de las curvas elípticas
Multiplicación escalar y ECDLP
Curvas estándar: P-256, Curve25519 y secp256k1
ECC frente a RSA: compromisos entre seguridad y rendimiento

← Volver a Cryptology Academy