De Wikipedia, la enciclopedia libre
Ir a navegaciónSaltar a buscar

Una curva hiperelíptica es un tipo particular de curva algebraica . Existen curvas hiperelípticas de todos los géneros. . Si el género de una curva hiperelíptica es igual a 1, simplemente llamamos a la curva una curva elíptica . Por tanto, podemos ver las curvas hiperelípticas como generalizaciones de curvas elípticas. Existe una estructura de grupo bien conocida en el conjunto de puntos que se encuentran en una curva elíptica sobre algún campo , que podemos describir geométricamente con acordes y tangentes. Generalizar esta estructura de grupo al caso hiperelíptico no es sencillo. No podemos definir la misma ley de grupo en el conjunto de puntos que se encuentran en una curva hiperelíptica, sino que se puede definir una estructura de grupo en el llamado jacobiano de una curva hiperelíptica. Los cálculos difieren según el número de puntos en el infinito. Este artículo trata sobre curvas hiperelípticas imaginarias , estas son curvas hiperelípticas con exactamente 1 punto en el infinito. Las curvas hiperelípticas reales tienen dos puntos en el infinito.

Definición formal

Las curvas hiperelípticas se pueden definir sobre campos de cualquier característica . Por tanto, consideramos un campo arbitrarioy su cierre algebraico . Una curva hiperelíptica (imaginaria) del género sobre viene dado por una ecuación de la forma

donde es un polinomio de grado no mayor que y es un polinomio monico de grado. Además, requerimos que la curva no tenga puntos singulares . En nuestro entorno, esto implica que no tiene sentido satisface a ambos y las ecuaciones y . Esta definición difiere de la definición de una curva hiperelíptica general en el hecho de que también puede tener grado en el caso general. A partir de ahora dejamos de lado el adjetivo imaginario y simplemente hablamos de curvas hiperelípticas, como suele hacerse en la literatura. Tenga en cuenta que el caso corresponde a siendo un polinomio cúbico, de acuerdo con la definición de curva elíptica. Si consideramos que la curva se encuentra en el plano proyectivo con coordenadas , vemos que hay un punto particular que se encuentra en la curva, a saber, el punto en el infinito denotado por . Para que pudiéramos escribir.

Supongamos que el punto no igual a se encuentra en la curva y considera . Como se puede simplificar a , vemos eso también es un punto en la curva. se llama lo contrario de y se llama un punto de Weierstrass si, es decir . Además, lo contrario de se define simplemente como .

Definición alternativa

La definición de una curva hiperelíptica se puede simplificar ligeramente si requerimos que la característica de no es igual a 2. Para ver esto, consideramos el cambio de variables y , lo cual tiene sentido si char. Bajo este cambio de variables reescribimos para que, a su vez, se puede reescribir a . Como lo sabemos y por lo tanto es un polinomio monico de grado . Esto significa que sobre un campo con char cada curva hiperelíptica del género es isomorfo a uno dado por una ecuación de la forma donde es un polinomio monico de grado y la curva no tiene puntos singulares. Tenga en cuenta que para las curvas de esta forma es fácil comprobar si se cumple el criterio de no singularidad. Un punto en la curva es singular si y solo si y . Como y , debe ser el caso que y por lo tanto es una raíz múltiple de. Concluimos que la curva no tiene puntos singulares si y solo si no tiene raíces múltiples. Aunque la definición de una curva hiperelíptica es bastante fácil cuando char, no debemos olvidar los campos de la característica 2 ya que la criptografía de curva hiperelíptica hace un uso extensivo de dichos campos.

Ejemplo

Figura 1: Ejemplo de curva hiperelíptica

Como ejemplo, considere donde sobre . Como tiene grado 5 y las raíces son todas distintas, es una curva de género . Su gráfico se muestra en la Figura 1.

A partir de esta imagen, queda inmediatamente claro que no podemos usar el método de las cuerdas y las tangentes para definir una ley de grupo en el conjunto de puntos de una curva hiperelíptica. La ley de grupo sobre curvas elípticas se basa en el hecho de que una línea recta que pasa por dos puntos que se encuentran en una curva elíptica tiene un tercer punto de intersección único con la curva. Tenga en cuenta que esto siempre es cierto ya quese encuentra en la curva. De la gráfica deestá claro que esto no tiene por qué ser válido para una curva hiperelíptica arbitraria. En realidad, el teorema de Bézout establece que una línea recta y una curva hiperelíptica del género 2 se cruzan en 5 puntos. Entonces, una línea recta a través de dos puntos que se encuentran en no tiene un tercer punto de intersección único, tiene otros tres puntos de intersección.

Anillo de coordenadas

El anillo de coordenadas de C sobre K se define como

El polinomio es irreductible sobre, asi que

es un dominio integral .

Prueba  -

Si r ( x , y ) fueran reducibles sobre, se factorizaría como ( y - u ( x )) ⋅ ( y - v ( x )) para algunos. Pero entonces u ( x ) ⋅ v ( x ) = f  ( x ) por lo que tiene grado 2 g + 1 , y u ( x ) + v ( x ) = h ( x ) por lo que tiene un grado menor que g , que es imposible.

Tenga en cuenta que cualquier función polinomial se puede escribir de forma única como

  con

Norma y grado

El conjugado de una función polinomial G ( x , y ) = u ( x ) - v ( x ) y en se define como

La norma de G es la función polinomial. Tenga en cuenta que N ( G ) = u ( x ) 2 + u ( x ) v ( x ) h ( x ) - v ( x ) 2 f  ( x ) , por lo que N ( G ) es un polinomio en una sola variable .

Si G ( x , y ) = u ( x ) - v ( x ) ⋅ y , entonces el grado de G se define como

Propiedades:

Campo de función

El campo de función K (C) de C sobre K es el campo de fracciones de K [C] , y el campo de funciónde C sobre es el campo de fracciones de . Los elementos dese llaman funciones racionales en C . Para R tal función racional, y P un punto finito en C , se dice que R está definido en P si existen funciones polinómicas G, H tales que R = G / H y H (P) ≠ 0 , y luego el valor de R en P es

Para P un punto en C que no es finito, es decir, P =, definimos R (P) como:

Si   luego , Es decir, R tiene un cero en O .
Si   luego  no está definido, es decir, R tiene un polo en O .
Si   luego  es la relación de los principales coeficientes de G y H .

Para y ,

Si entonces se dice que R tiene un cero en P ,
Si R no está definido en P, entonces se dice que R tiene un polo en P , y escribimos.

Orden de una función polinomial en un punto

Para y , el orden de G en P se define como:

si P = ( a , b ) es un punto finito que no es Weierstrass. Aquí r es la potencia más alta de ( x - a ) que divide tanto a u ( x ) como a v ( x ) . Escriba G ( x , y ) = ( x - a ) r ( u 0 (x) - v 0 ( x ) y ) y si u 0 (a ) - v 0 ( a ) b = 0 , entonces s es la potencia más alta de ( x - a ) que divide N ( u 0 ( x ) - v 0 ( x ) y ) = u 0 2 + u 0 v 0 h - v 0 2 f , de lo contrario, s = 0 .
si P = ( a , b ) es un punto de Weierstrass finito, con r y s como anteriormente.
si P = O .

El divisor y el jacobiano

Para definir el jacobiano, primero necesitamos la noción de divisor. Considere una curva hiperelíptica sobre un campo . Entonces definimos un divisorser una suma formal de puntos en, es decir donde y además es un conjunto finito. Esto significa que un divisor es una suma formal finita de múltiplos escalares de puntos. Tenga en cuenta que no hay simplificación dedado por un solo punto (como cabría esperar de la analogía con las curvas elípticas). Además, definimos el grado de como . El conjunto de todos los divisores de la curva forma un grupo abeliano donde la adición se define puntualmente de la siguiente manera. Es fácil ver eso actúa como elemento de identidad y que la inversa de es igual a . El conjuntode todos los divisores de grado 0 puede comprobarse fácilmente que es un subgrupo de.
Prueba . Considere el mapa definido por , tenga en cuenta que forma un grupo bajo la adición habitual. Luego y por lo tanto es un homomorfismo de grupo . Ahora,es el núcleo de este homomorfismo y, por tanto, es un subgrupo de.

Considere una función , entonces podemos mirar la suma formal div. Aquí denota el orden de a . Tenemos ese ord Si tiene un polo de orden a , Si está definido y es distinto de cero en y Si tiene un cero de orden a . [1] Se puede demostrar quetiene sólo un número finito de ceros y polos, [2] y por lo tanto sólo un número finito de los ordson distintos de cero. Esto implica que dives un divisor. Además, como, [2] es el caso que es un divisor de grado 0. Dichos divisores, es decir, divisores que provienen de alguna función racional , se denominan divisores principales y el conjunto de todos los divisores principales es un subgrupo de .
Prueba . El elemento de identidadproviene de una función constante que no es cero. Suponer son dos divisores principales procedentes de y respectivamente. Luego viene de la función , y por lo tanto también es un divisor principal. Concluimos quese cierra bajo adición e inversa, convirtiéndolo en un subgrupo.

Ahora podemos definir el grupo de cocientes que se llama el jacobiano o el grupo de Picard de. Dos divisores se llaman equivalentes si pertenecen al mismo elemento de , este es el caso si y solo si es un divisor principal. Considere, por ejemplo, una curva hiperelíptica sobre un campo y un punto en . Para la función racional tiene un cero de orden en ambos y y tiene un polo de orden a . Por tanto, encontramos y podemos simplificar esto a Si es un punto de Weierstrass.

Ejemplo: el jacobiano de una curva elíptica

Para las curvas elípticas, el jacobiano resulta ser simplemente isomórfico al grupo habitual en el conjunto de puntos de esta curva, esto es básicamente un corolario del teorema de Abel-Jacobi . Para ver esto, considere una curva elíptica. sobre un campo . El primer paso es relacionar un divisor a cada punto en la curva. A un punto en asociamos el divisor , en particular en vinculado al elemento de identidad . De una manera sencilla ahora podemos relacionar un elemento de a cada punto vinculando a la clase de , denotado por . Entonces el mapa del grupo de puntos en al jacobiano de definido por es un homomorfismo de grupo. Esto se puede demostrar observando tres puntos en sumando a , es decir, tomamos con o . Ahora relacionamos la ley de la adición en el jacobiano con la ley del grupo geométrico en las curvas elípticas. Añadiendo y geométricamente significa dibujar una línea recta a través de y , esta línea se cruza con la curva en otro punto. Entonces definimoscomo lo contrario de este punto. Por lo tanto, en el caso tenemos que estos tres puntos son colineales, por lo que hay algo lineal tal que , y satisfacer . Ahora, que es el elemento de identidad de como es el divisor de la función racional y por tanto es un divisor principal. Concluimos que.

El teorema de Abel-Jacobi establece que un divisor es principal si y solo si tiene grado 0 y según la ley de adición habitual para puntos en curvas cúbicas. Como dos divisores son equivalentes si y solo si es principal, concluimos que y son equivalentes si y solo si . Ahora, todo divisor no trivial de grado 0 es equivalente a un divisor de la forma, esto implica que hemos encontrado una manera de atribuir un punto a a cada clase . Es decir, a atribuimos el punto . Este mapeo se extiende al elemento neutro 0 que está mapeado a. Como tal, el mapa definido por es el inverso de . Entonceses de hecho un isomorfismo de grupo , lo que demuestra que y son isomorfos.

El jacobiano de una curva hiperelíptica

El caso hiperelíptico general es un poco más complicado. Considere una curva hiperelíptica de género sobre un campo . Un divisor de se llama reducido si tiene la forma donde , para todos y por . Tenga en cuenta que un divisor reducido siempre tiene grado 0, también es posible que Si , pero solo si no es un punto de Weierstrass. Se puede demostrar que para cada divisor hay un divisor reducido único tal que es equivalente a . [3] Por lo tanto, cada clase del grupo cocientetiene precisamente un divisor reducido. En lugar de mirar por tanto, podemos mirar el conjunto de todos los divisores reducidos.

Divisores reducidos y su representación de Mumford

Una forma conveniente de ver los divisores reducidos es a través de su representación de Mumford. Un divisor en esta representación consta de un par de polinomios tal que es monic, y . Cada divisor reducido no trivial se puede representar mediante un par único de tales polinomios. Esto se puede ver factorizando en que se puede hacer como tal es monic. La última condición en y entonces implica que el punto Miente en para cada . Por lo tantoes un divisor y, de hecho, se puede demostrar que es un divisor reducido. Por ejemplo, la condición asegura que . Esto da la correspondencia 1-1 entre divisores reducidos y divisores en la representación de Mumford. Como ejemplo, es el divisor reducido único que pertenece al elemento de identidad de . Su representación de Mumford es y . Ir y venir entre divisores reducidos y su representación de Mumford es ahora una tarea fácil. Por ejemplo, considere la curva hiperelípticadel género 2 sobre los números reales. Podemos encontrar los siguientes puntos en la curva., y . Entonces podemos definir divisores reducidos y . La representación de Mumford de consta de polinomios y con y sabemos que las primeras coordenadas de y , es decir, 1 y 3, deben ser ceros de . Por lo tanto tenemos. Como y debe ser el caso que y y por lo tanto tiene grado 1. Hay exactamente un polinomio de grado 1 con estas propiedades, a saber . Así, la representación de Mumford de es y . De manera similar podemos encontrar la representación de Mumford de , tenemos y . Si un puntoaparece con multiplicidad n , el polinomio v debe satisfacerpor .

Algoritmo de Cantor

Hay un algoritmo que toma dos divisores reducidos y en su representación de Mumford y produce el divisor reducido único , de nuevo en su representación de Mumford, de modo que es equivalente a . [4] Como cada elemento del jacobiano puede ser representado por el divisor reducido que contiene, el algoritmo permite realizar la operación de grupo en estos divisores reducidos dados en su representación de Mumford. El algoritmo fue desarrollado originalmente por David G. Cantor (que no debe confundirse con Georg Cantor ), explicando el nombre del algoritmo. Cantor solo miró el caso, el caso general se debe a Koblitz . La entrada son dos divisores reducidos y en su representación de Mumford de la curva hiperelíptica de género sobre el campo . El algoritmo funciona de la siguiente manera

  1. Usando el algoritmo euclidiano extendido, calcule los polinomios tal que y .
  2. Nuevamente, con el uso del algoritmo euclidiano extendido, calcule los polinomios con y .
  3. Poner , y , lo que da .
  4. Colocar y .
  5. Colocar y .
  6. Si , luego establece y y repita el paso 5 hasta .
  7. Hacer monic dividiendo por su coeficiente principal.
  8. Producción .

La prueba de que el algoritmo es correcto se puede encontrar en. [5]

Ejemplo

Como ejemplo, considere la curva

del género 2 sobre los números reales. Por los puntos

, y

y los divisores reducidos

y

lo sabemos

, y

son las representaciones de Mumford y respectivamente.

Podemos calcular su suma usando el algoritmo de Cantor. Empezamos por computar

, y

por , y .

En el segundo paso encontramos

y

por y .

Ahora podemos calcular

,
y
.

Entonces

y

Por ultimo encontramos

y
.

Después de hacer monic llegamos a la conclusión de que

es equivalente a .

Más sobre el algoritmo de Cantor

El algoritmo de Cantor, tal como se presenta aquí, tiene una forma general, se aplica a las curvas hiperelípticas de cualquier género y sobre cualquier campo. Sin embargo, el algoritmo no es muy eficaz. Por ejemplo, requiere el uso del algoritmo euclidiano extendido. Si fijamos el género de la curva o la característica del campo (o ambos), podemos hacer que el algoritmo sea más eficiente. Para algunos casos especiales, incluso obtenemos fórmulas explícitas de suma y duplicación que son muy rápidas. Por ejemplo, existen fórmulas explícitas para las curvas hiperelípticas del género 2 [6] [7] y del género 3.

Para las curvas hiperelípticas también es bastante fácil visualizar la suma de dos divisores reducidos. Supongamos que tenemos una curva hiperelíptica del género 2 sobre los números reales de la forma

y dos divisores reducidos

y
.

Asumir que

,

este caso debe tratarse por separado. Hay exactamente 1 polinomio cúbico

pasando por los cuatro puntos

.

Tenga en cuenta aquí que es posible que, por ejemplo, , por tanto, debemos tener en cuenta las multiplicidades . Poniendo encontramos eso

y por lo tanto

.

Como es un polinomio de grado 6, tenemos que tiene seis ceros y por lo tanto tiene además dos puntos de intersección más con , llámalos y , con . Ahora, son puntos de intersección de con una curva algebraica. Como tal, sabemos que el divisor

es principal lo que implica que el divisor

es equivalente al divisor

.

Además, el divisor

es principal para cada punto en ya que proviene de la función racional . Esto le da a eso y son equivalentes. Combinando estas dos propiedades llegamos a la conclusión de que

es equivalente al divisor reducido

.

En una imagen, esto se parece a la Figura 2. Es posible calcular explícitamente los coeficientes de , de esta manera podemos llegar a fórmulas explícitas para sumar dos divisores reducidos.

Figura 2: Ejemplo de adición de dos elementos del jacobiano

Referencias

  1. ^ Isabelle Déchène, The Picard Group, o cómo construir un grupo a partir de un conjunto
  2. ^ a b Alfred J. Menezes, Yi-Hong Wu, Robert J. Zuccherato, Una introducción elemental a las curvas hiperelípticas [ enlace muerto permanente ] , página 15
  3. ^ Alfred J. Menezes, Yi-Hong Wu, Robert J. Zuccherato, Una introducción elemental a las curvas hiperelípticas [ enlace muerto permanente ] , página 20
  4. ^ Alfred J. Menezes, Yi-Hong Wu, Robert J. Zuccherato, Una introducción elemental a las curvas hiperelípticas [ enlace muerto permanente ] , página 22-27
  5. ^ Cantor, David G. (1987). "Computación en el jacobiano de una curva hiperelíptica" . Matemáticas de la Computación . 48 (177): 95–101. doi : 10.1090 / S0025-5718-1987-0866101-0 .
  6. ^ Frank Leitenberger, Acerca de la ley de grupo para la variedad Jacobi de una curva hiperelíptica
  7. ^ T. Lange (2005). "Fórmulas para aritmética en curvas hiperelípticas de género $ 2 $". Álgebra aplicable en Ingeniería, Comunicación y Computación . 15 (5): 295–328. CiteSeerX 10.1.1.109.578 . doi : 10.1007 / s00200-004-0154-8 .