Saltar al contenido
Volver a los resultados

Criptografía de Curva Elíptica

Propuesto por
Neal Koblitz
Año
1985
Tipo
asymmetric encryption and key agreement
Familia
Public-key cryptography

Este texto es una traducción automática y aún no se ha revisado. Leer el original en inglés

Tamaño de letra

¿Qué hace?

La Criptografía de Curva Elíptica (ECC) es un criptosistema de clave pública basado en la estructura algebraica de las curvas elípticas sobre cuerpos finitos.

Propuesta independientemente por Neal Koblitz y Victor Miller en 1985, la ECC ofrece una seguridad equivalente a RSA con tamaños de clave mucho menores. La criptografía moderna favorece cada vez más la ECC por su eficiencia: una clave ECC de 256 bits proporciona una seguridad comparable a una clave RSA de 2048 bits, lo que la hace ideal para entornos con recursos limitados y sistemas de alto rendimiento.

La intuición detrás del método

La ECC se basa en el problema del logaritmo discreto en curvas elípticas: dadas la ecuación de una curva y dos puntos, es fácil calcular su suma utilizando las propiedades geométricas de la curva, pero extremadamente difícil invertir esta operación y determinar cuántas veces un punto debe sumarse a sí mismo para alcanzar otro punto. Esta asimetría permite la generación e intercambio seguro de claves. A diferencia de la dependencia de RSA del problema de la factorización, la dificultad de la ECC proviene de la estructura del grupo de la curva elíptica.

Historia

La ECC fue inventada independientemente por Neal Koblitz y Victor Miller entre 1985 y 1987. Inicialmente, la adopción fue lenta debido a preocupaciones de patentes y al dominio establecido de RSA. Sin embargo, a partir de la década de 2000, la ECC ganó prominencia como la alternativa superior, particularmente después de que la Agencia de Seguridad Nacional (NSA) recomendara curvas elípticas para información clasificada. Protocolos modernos como TLS 1.3, Signal y sistemas de cadena de bloques se han estandarizado en gran medida en curvas ECC como Curve25519 y P-256.

Cuándo usarlo

La ECC es ideal para aplicaciones que requieren una seguridad sólida con recursos limitados, como dispositivos móviles, sistemas IoT y sistemas embebidos. Es estándar en protocolos modernos de Internet (TLS 1.3 utiliza ECDHE), sistemas de cadena de bloques (Bitcoin y Ethereum utilizan ECDSA) y aplicaciones de mensajería (Signal utiliza Curve25519). La ECC debería preferirse sobre RSA para nuevos sistemas debido a su rendimiento superior y seguridad equivalente.

Limitaciones y consideraciones

  • Fundamentos matemáticos más complejos que RSA, lo que hace que la implementación y el análisis sean más desafiantes
  • Requiere una cuidadosa selección de los parámetros de la curva elíptica; las curvas débiles (como aquellas con bajo grado de incrustación) son vulnerables a ataques
  • La seguridad depende en gran medida de la curva específica utilizada; se prefieren las curvas estandarizadas, pero su selección implica cierta controversia

Las condiciones de la fuente no sustituyen una revisión científica independiente ni la validación por un motor de análisis.

Fortalezas

  • Tamaños de clave mucho menores que RSA para niveles de seguridad equivalentes, lo que reduce la sobrecarga de almacenamiento y transmisión
  • Generación, cifrado y descifrado de claves más rápidos en comparación con RSA para la misma fortaleza de seguridad
  • Bien adaptada para dispositivos con recursos limitados como teléfonos móviles, dispositivos IoT y tarjetas inteligentes
  • Cada vez más estandarizada y soportada en bibliotecas y protocolos criptográficos modernos

Aplicaciones

  • Cifrado TLS/SSL para HTTPS y seguridad web moderna utilizando intercambio de claves ECDHE
  • Sistemas de cadena de bloques y criptomonedas (Bitcoin utiliza ECDSA en secp256k1, Ethereum en secp256k1)
  • Mensajería y comunicación segura (Protocolo Signal utiliza Curve25519 y X25519)
  • Autenticación y firmas digitales en tarjetas inteligentes, módulos de seguridad de hardware y credenciales gubernamentales
  • Seguridad en sistemas IoT y embebidos donde los recursos computacionales son limitados
  • Investigación en criptografía post-cuántica, examinando curvas hiperbólicas para algoritmos resistentes a la cuántica

Cómo funciona

Cómo funciona

1

Elegir una ecuación de curva elíptica (típicamente y^2 = x^3 + ax + b sobre un cuerpo finito), un punto generador G en la curva y el orden n (el número de puntos en la curva). La clave privada d es un entero aleatorio, y la clave pública Q = d × G se calcula mediante multiplicación de puntos.

2

Los puntos en la curva elíptica forman un grupo bajo una operación de suma geométrica. Para sumar dos puntos distintos, se traza una línea a través de ellos, se encuentra dónde intersecta la curva y se refleja el resultado en el eje x. Para duplicar un punto se utiliza la línea tangente en su lugar.

3

Para cifrar un mensaje para la clave pública Q, se genera un k aleatorio y se calculan dos valores: un punto (x, y) = k × G y un mensaje cifrado que combina el mensaje con un hash de k × Q.

4

El destinatario utiliza su clave privada d para calcular d × (k × G) = k × (d × G) = k × Q, recuperando el secreto compartido y descifrando el mensaje.

Errores comunes

  • La implementación de la multiplicación de puntos sin protección contra ataques de canal lateral puede filtrar la clave privada a través de análisis de tiempo o consumo de energía
  • Uso de curvas elípticas débiles o no estándar que pueden tener debilidades matemáticas que reducen la seguridad a niveles inexistentes
  • No utilizar un generador de números aleatorios criptográficamente seguro para la clave efímera k en firmas ECDSA, lo que hace que las firmas sean falsificables

Preguntas frecuentes

¿Por qué una clave ECC de 256 bits es tan segura como una clave RSA de 2048 bits?

El problema del logaritmo discreto en curvas elípticas es más difícil que el problema de la factorización de enteros. Resolver un ECDLP requiere tiempo exponencial incluso con computadoras cuánticas utilizando el algoritmo de Shor, mientras que la factorización de enteros se convierte en tiempo polinomial en computadoras cuánticas.

¿Cuáles son las curvas elípticas más utilizadas?

Las curvas estandarizadas NIST P-256, P-384 y P-521. La Curve25519 de Bernstein es preferida en sistemas modernos debido a su robustez contra ataques de implementación. Bitcoin utiliza secp256k1, y Ethereum también utiliza secp256k1 para firmas de cuentas y transacciones.

¿Es la ECC vulnerable a las computadoras cuánticas?

Sí, el algoritmo de Shor puede resolver el problema del logaritmo discreto en curvas elípticas en computadoras cuánticas, lo que hace que tanto la ECC como RSA sean vulnerables. La investigación en criptografía post-cuántica está desarrollando alternativas basadas en retículos, códigos y multivariables.

¿Cuál es la diferencia entre ECDH y ECDSA?

ECDH (Diffie-Hellman de Curva Elíptica) es un protocolo de acuerdo de claves para establecer secretos compartidos a través de canales inseguros. ECDSA (Algoritmo de Firma Digital de Curva Elíptica) se utiliza para crear y verificar firmas digitales.

¿Puedo usar la misma clave para ECDH y ECDSA?

Técnicamente es posible pero no se recomienda. Usar claves separadas para operaciones de cifrado y firma sigue el principio de separación de claves y reduce el riesgo de vulnerabilidades sutiles.

Métodos relacionados

Fuentes

  1. 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 referencia DOI
    Copiado.
  2. Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.

    Abrir referencia DOI
    Copiado.