Definición:

La |
 
|  
 ||  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.
ntroducció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
±eoremas:

±eorema 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.