fbpx
Wikipedia

Curva elíptica

En matemáticas, las curvas elípticas se definen mediante ecuaciones cúbicas (de tercer grado). Han sido utilizadas para probar el último teorema de Fermat y en factorización de enteros. Se emplean también en criptografía de curvas elípticas. Estas curvas no son elipses.

Representación gráfica en un sistema de coordenadas cartesianas de curvas elípticas sobre .

Las curvas elípticas son «regulares», es decir, no tienen «vértices» ni autointersecciones, y se puede definir una operación binaria para el conjunto de sus puntos de una manera geométrica natural, lo que hace de dicho conjunto un grupo abeliano.

Algunas de las curvas elípticas sobre el cuerpo de los números reales vienen dadas por las ecuaciones y por .

Generalidades

Definición general

Las curvas elípticas pueden definirse sobre cualquier cuerpo K; la definición formal de una curva elíptica es la de una curva algebraica proyectiva no singular sobre K de género 1. Si la característica K no es ni 2 ni 3, entonces toda curva elíptica sobre K puede escribirse en la forma:

 

donde p y q son elementos de K tales que el polinomio del miembro derecho   no tenga ninguna raíz doble. Si la característica es 2 o 3 harán falta más términos.

Normalmente se define la curva como el conjunto de todos los puntos (x,y) que satisfacen la ecuación anterior, y tales que x e y sean elementos de la cerradura algebraica de K. Los puntos de la curva cuyas coordenadas pertenezcan ambas a K se llaman puntos K-racionales.

Ley de grupo

Si añadimos un punto en el «infinito», obtenemos la versión proyectiva de tal curva. Si tenemos dos puntos de la curva, P y Q entonces podemos describir de forma unívoca un tercer punto que sea la intersección de la curva con la línea que contiene los dos puntos P y Q. Si la línea es tangente a la curva en un punto, entonces ese punto la cortará dos veces; y si la línea es paralela al eje y, definimos el tercer punto como en el infinito. Entonces una de tales condiciones será la que cumpla cualquier par de puntos de una curva elíptica.

Podemos entonces introducir una operación de grupo, «+», sobre la curva con las propiedades siguientes: consideremos el punto en el infinito como el «0», esto es, la identidad del grupo; y si una línea recta interseca la curva en los puntos P, Q y R, entonces requerimos que P+Q+R=0 en el grupo. Se demuestra que esto convierte a la curva en un grupo abeliano, y por tanto en una variedad abeliana. Se puede también demostrar que el conjunto de los puntos K-racionales (incluyendo al punto en el infinito) forma un subgrupo de este grupo. Si la curva se denota por E, este subgrupo se denota a menudo como E(K).

El grupo de arriba se puede describir geométrica y algebraicamente. Dada la curva y2 = x3 - px - q sobre el cuerpo K (cuya característica asumimos que no es ni 2 ni 3), y los puntos P = (xP, yP) (subíndice P) y Q = (xQ, yQ) en la curva, asumimos primero que xPxQ. Sea s = (yP - yQ)/(xP - xQ); ya que K es un cuerpo, s está bien definido. Entonces podemos definir R = P + Q = (xR, yR) mediante

 
 

Si xP = xQ, entonces hay dos opciones: si yP = -yQ, entonces la suma se define como 0; así que el inverso de cada punto de la curva se encuentra reflejándolo en el eje x. Si yP = yQ ≠ 0, entonces R = P + P = 2P = (xR, yR) vendrá dado por

 
 
 

Si yP = yQ = 0, entonces P + P = 0.

 

Teoría asociada

El teorema de Mordell-Weil establece que si el cuerpo subyacente   es el de los racionales (o más en general un cuerpo numérico), entonces el grupo de puntos K-racionales será finitamente generado. Mientras que se puede determinar fácilmente el subgrupo de torsión de  , no se conoce un algoritmo general para computar su rango. Una fórmula para dicho rango viene dada por la conjetura de Birch y Swinnerton-Dyer.

La prueba reciente del último teorema de Fermat se lleva a cabo probando un caso especial de la profunda conjetura de Taniyama-Shimura que relaciona las curvas elípticas sobre los racionales con las formas modulares; dicha conjetura ha sido también completamente demostrada.

Si el cuerpo subyacente   es el de los complejos, toda curva elíptica podrá ser parametrizada por cierta función elíptica y su derivada. Específicamente, a cada curva elíptica   se le asocia un reticulado L y una función elíptica de Weierstrass correspondiente  , tal que la aplicación

φ : C/LE

con

 

sea un isomorfismo de grupos y un isomorfismo de superficies de Riemann. Lo que prueba en particular que topológicamente,   semeja un toro (ya que C/L es un toro). Si el reticulado L está relacionado con otro reticulado cL mediante la multiplicación por un número complejo distinto de cero c, entonces las curvas correspondientes son isomorfas. Las clases de isomorfismo de curvas elípticas se especifican mediante el j-invariante.

Mientras que el número de puntos racionales de una curva elíptica E sobre un cuerpo finito Fp es difícil de computar en general, un teorema de Hasse dice que

 

Este hecho puede entenderse y demostrarse con algo de teoría general; ver función zeta local, cohomología étale.

Para desarrollos ulteriores ver aritmética de variedades abelianas.

Aplicaciones

Las curvas elípticas sobre cuerpos finitos se usan en algunas aplicaciones en criptografía así como en la factorización de enteros. La idea general en esas aplicaciones es que si tenemos un algoritmo que usa ciertos grupos finitos podemos reescribirlo usando los grupos de puntos racionales de curvas elípticas.

Véase también

Enlaces externos

  •   Wikimedia Commons alberga una galería multimedia sobre Curva elíptica.
  • Introducción a las curvas elípticas, hiperelípticas y libcurve (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
  • Curva elíptica interactiva sobre R y sobre Zp - Aplicación web que requiere de un navegador que implemente HTML5 (canvas).
  •   Datos: Q268493
  •   Multimedia: Elliptic curves / Q268493

curva, elíptica, para, criptografía, véase, criptografía, curvas, elípticas, matemáticas, curvas, elípticas, definen, mediante, ecuaciones, cúbicas, tercer, grado, sido, utilizadas, para, probar, último, teorema, fermat, factorización, enteros, emplean, tambié. Para su uso en criptografia vease Criptografia de curvas elipticas En matematicas las curvas elipticas se definen mediante ecuaciones cubicas de tercer grado Han sido utilizadas para probar el ultimo teorema de Fermat y en factorizacion de enteros Se emplean tambien en criptografia de curvas elipticas Estas curvas no son elipses Representacion grafica en un sistema de coordenadas cartesianas de curvas elipticas sobre R displaystyle mathbb R Las curvas elipticas son regulares es decir no tienen vertices ni autointersecciones y se puede definir una operacion binaria para el conjunto de sus puntos de una manera geometrica natural lo que hace de dicho conjunto un grupo abeliano Algunas de las curvas elipticas sobre el cuerpo de los numeros reales vienen dadas por las ecuaciones y 2 x 3 x displaystyle y 2 x 3 x y por y 2 x 3 x 1 displaystyle y 2 x 3 x 1 Indice 1 Generalidades 1 1 Definicion general 2 Ley de grupo 3 Teoria asociada 4 Aplicaciones 5 Vease tambien 6 Enlaces externosGeneralidades EditarDefinicion general Editar Las curvas elipticas pueden definirse sobre cualquier cuerpo K la definicion formal de una curva eliptica es la de una curva algebraica proyectiva no singular sobre K de genero 1 Si la caracteristica K no es ni 2 ni 3 entonces toda curva eliptica sobre K puede escribirse en la forma y 2 x 3 p x q displaystyle y 2 x 3 px q donde p y q son elementos de K tales que el polinomio del miembro derecho x 3 p x q displaystyle x 3 px q no tenga ninguna raiz doble Si la caracteristica es 2 o 3 haran falta mas terminos Normalmente se define la curva como el conjunto de todos los puntos x y que satisfacen la ecuacion anterior y tales que x e y sean elementos de la cerradura algebraica de K Los puntos de la curva cuyas coordenadas pertenezcan ambas a K se llaman puntos K racionales Ley de grupo EditarSi anadimos un punto en el infinito obtenemos la version proyectiva de tal curva Si tenemos dos puntos de la curva P y Q entonces podemos describir de forma univoca un tercer punto que sea la interseccion de la curva con la linea que contiene los dos puntos P y Q Si la linea es tangente a la curva en un punto entonces ese punto la cortara dos veces y si la linea es paralela al eje y definimos el tercer punto como en el infinito Entonces una de tales condiciones sera la que cumpla cualquier par de puntos de una curva eliptica Podemos entonces introducir una operacion de grupo sobre la curva con las propiedades siguientes consideremos el punto en el infinito como el 0 esto es la identidad del grupo y si una linea recta interseca la curva en los puntos P Q y R entonces requerimos que P Q R 0 en el grupo Se demuestra que esto convierte a la curva en un grupo abeliano y por tanto en una variedad abeliana Se puede tambien demostrar que el conjunto de los puntos K racionales incluyendo al punto en el infinito forma un subgrupo de este grupo Si la curva se denota por E este subgrupo se denota a menudo como E K El grupo de arriba se puede describir geometrica y algebraicamente Dada la curva y2 x3 px q sobre el cuerpo K cuya caracteristica asumimos que no es ni 2 ni 3 y los puntos P xP yP subindice P y Q xQ yQ en la curva asumimos primero que xP xQ Sea s yP yQ xP xQ ya que K es un cuerpo s esta bien definido Entonces podemos definir R P Q xR yR mediante x R s 2 x P x Q displaystyle x R s 2 x P x Q y R y P s x P x R displaystyle y R y P s x P x R Si xP xQ entonces hay dos opciones si yP yQ entonces la suma se define como 0 asi que el inverso de cada punto de la curva se encuentra reflejandolo en el eje x Si yP yQ 0 entonces R P P 2P xR yR vendra dado por s 3 x P 2 p 2 y P displaystyle s 3 x P 2 p 2y P x R s 2 2 x P displaystyle x R s 2 2 x P y R y P s x P x R displaystyle y R y P s x P x R Si yP yQ 0 entonces P P 0 Teoria asociada EditarEl teorema de Mordell Weil establece que si el cuerpo subyacente K displaystyle K es el de los racionales o mas en general un cuerpo numerico entonces el grupo de puntos K racionales sera finitamente generado Mientras que se puede determinar facilmente el subgrupo de torsion de E K displaystyle E K no se conoce un algoritmo general para computar su rango Una formula para dicho rango viene dada por la conjetura de Birch y Swinnerton Dyer La prueba reciente del ultimo teorema de Fermat se lleva a cabo probando un caso especial de la profunda conjetura de Taniyama Shimura que relaciona las curvas elipticas sobre los racionales con las formas modulares dicha conjetura ha sido tambien completamente demostrada Si el cuerpo subyacente K displaystyle K es el de los complejos toda curva eliptica podra ser parametrizada por cierta funcion eliptica y su derivada Especificamente a cada curva eliptica E displaystyle E se le asocia un reticulado L y una funcion eliptica de Weierstrass correspondiente displaystyle wp tal que la aplicacion f C L Econ f z C z z displaystyle varphi z mathbf C wp z wp z sea un isomorfismo de grupos y un isomorfismo de superficies de Riemann Lo que prueba en particular que topologicamente E displaystyle E semeja un toro ya que C L es un toro Si el reticulado L esta relacionado con otro reticulado cL mediante la multiplicacion por un numero complejo distinto de cero c entonces las curvas correspondientes son isomorfas Las clases de isomorfismo de curvas elipticas se especifican mediante el j invariante Mientras que el numero de puntos racionales de una curva eliptica E sobre un cuerpo finito Fp es dificil de computar en general un teorema de Hasse dice que E F p 1 lt 2 p displaystyle left E mathbb F p 1 right lt 2 sqrt p Este hecho puede entenderse y demostrarse con algo de teoria general ver funcion zeta local cohomologia etale Para desarrollos ulteriores ver aritmetica de variedades abelianas Aplicaciones EditarLas curvas elipticas sobre cuerpos finitos se usan en algunas aplicaciones en criptografia asi como en la factorizacion de enteros La idea general en esas aplicaciones es que si tenemos un algoritmo que usa ciertos grupos finitos podemos reescribirlo usando los grupos de puntos racionales de curvas elipticas Vease tambien EditarCriptografia de curvas elipticas Curva eliptica DSA Factorizacion de curva eliptica de LenstraEnlaces externos Editar Wikimedia Commons alberga una galeria multimedia sobre Curva eliptica The Mathematical Atlas 14H52 Elliptic Curves Introduccion a las curvas elipticas hiperelipticas y libcurve enlace roto disponible en Internet Archive vease el historial la primera version y la ultima Curva eliptica interactiva sobre R y sobre Zp Aplicacion web que requiere de un navegador que implemente HTML5 canvas Datos Q268493 Multimedia Elliptic curves Q268493 Obtenido de https es wikipedia org w index php title Curva eliptica amp oldid 145794417, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos