You are on page 1of 8

Definición: La Criptografía de Curva Elíptica (CCE) es una variante de la criptografía asimétrica o de clave pública basada en las matemáticas de las

curvas elípticas. Sus autores argumentan que la CCE puede ser más rápida y usar claves más cortas que los métodos antiguos ³ como RSA ³ al tiempo que proporcionan un nivel de seguridad equivalente.

Introducción: Los sistemas de criptografía asimétrica o de clave pública utiliza dos claves distintas: una de ellas puede ser pública, la otra es privada. La posesión de la clave pública no proporciona suficiente información para determinar cuál es la clave privada. Este tipo de sistemas se basan en la dificultad de encontrar la solución a ciertos problemas matemáticos. Uno de estos problemas es el llamado logaritmo discreto

Reseña Histórica: La teoría de las curvas elípticas había sido un campo estrictamente teórico. Sin embargo, ya que en los últimos 30 años la criptografía se ha extendido principalmente al campo comercial, esto impulsó la investigación de más teorías matemáticas a la criptografía. Entre estas teorías está la que trata las curvas elípticas definidas en un campo finito. Las curvas elípticas entran en acción al definir el Problema del Logaritmo Discreto sobre el grupo de puntos racionales de una curva elíptica, esto fue notado de forma independiente por V. Miller y N. Koblitz (1985). Así es posible definir esquemas como el de intercambio de claves y de firma digital. opción.

Reseña Histórica: El principal impacto que tienen las curvas elípticas en la criptografía es que reducen de forma considerable la longitud de la clave. De 1024 bits (usadas en RSA o DSA) a 160 bits con curvas elípticas. En la actualidad la tecnología que usa curvas elípticas en la criptografía es una de las más sobresalientes. Su uso en el área comercial se a incrementado, sin dejar de mencionar que las más importantes y grandes agencias de seguridad, la han tomado como la mejor

Teoremas: Teorema 1 (Riemann-Roch). Sea C una curva suave y KC un divisor canonico sobre C. Entonces existe un entero g 0, llamado el genero de C, tal que para todo divisor canonico D 2 Div(C), l(D)- l(KC -D) = grado(D) - g + 1

Ejemplos: Ejemplo 1. La ecuación cubica dada por u3 +v3 = , donde 2 Q se transforma en la siguiente ecuación de Weierstrass. y2 = x3 ² 4322 mediante el cambio de variables (obtenido de aplicar el algoritmo)

Ahora veamos un par de ejemplos de como se ven los grafos de las curvas descritas por ecuaciones de Weierstrass.

Ejemplos: Ejemplo 2. La curva elíptica con ecuación y2 = x3 - x tiene un grafo que se divide en dos componentes debido a que el polinomio cubico en x tiene tres races reales.

Ejemplos: Ejemplo 3. La curva elíptica con ecuación de Weierstrass y2 = x3 + x - 1 tiene solo un componente, y esto corresponde al hecho de que el polinomio cubico en x solo tiene una raíz real.