Articulo de referencia

Curva hiperelíptica imaginaria

Una curva hiperelíptica es un tipo particular de curva algebraica . Existen curvas hiperelípticas de cada género. gramo ≥ 1 {\displaystyle g\geq 1} Si el género de una curva hip...

Una curva hiperelíptica es un tipo particular de curva algebraica . Existen curvas hiperelípticas de cada género.gramo1{\displaystyle g\geq 1}Si el género de una curva hiperelíptica es igual a 1, simplemente la llamamos curva elíptica . Por lo tanto, podemos ver las curvas hiperelípticas como generalizaciones de las curvas elípticas. Existe una estructura de grupo bien conocida en el conjunto de puntos que se encuentran sobre una curva elíptica sobre algún campo.K{\displaystyle K}que podemos describir geométricamente con cuerdas 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; en cambio, 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. Las curvas hiperelípticas imaginarias son aquellas con exactamente un 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 lo tanto, consideramos un campo arbitrario.K{\displaystyle K}y su cierre algebraicoK¯{\displaystyle {\overline {K}}}. Una curva hiperelíptica (imaginaria) de génerogramo{\displaystyle g}encimaK{\displaystyle K}viene dada por una ecuación de la forma do:y2+h(incógnita)y=F(incógnita)K[incógnita,y]{\displaystyle C:y^{2}+h(x)y=f(x)\in K[x,y]} dóndeh(incógnita)K[incógnita]{\displaystyle h(x)\in K[x]}es un polinomio de grado no mayor quegramo{\displaystyle g}yF(incógnita)K[incógnita]{\displaystyle f(x)\in K[x]}es un polinomio mónico de grado2gramo+1{\displaystyle 2g+1}Además, requerimos que la curva no tenga puntos singulares . En nuestro caso, esto implica que ningún punto(incógnita,y)K¯×K¯{\displaystyle (x,y)\in {\overline {K}}\times {\overline {K}}}satisface ambosy2+h(incógnita)y=F(incógnita){\displaystyle y^{2}+h(x)y=f(x)}y las ecuaciones2y+h(incógnita)=0{\displaystyle 2y+h(x)=0}yh(incógnita)y=F(incógnita){\displaystyle h'(x)y=f'(x)}Esta definición difiere de la definición de una curva hiperelíptica general en el hecho de queF{\displaystyle f}También puede tener un título2gramo+2{\displaystyle 2g+2}en el caso general. De ahora en adelante omitimos el adjetivo imaginario y simplemente hablamos de curvas hiperelípticas, como se suele hacer en la literatura. Nótese que el casogramo=1{\displaystyle g=1}corresponde aF{\displaystyle f}siendo un polinomio cúbico , de acuerdo con la definición de una curva elíptica. Si consideramos que la curva se encuentra en el plano proyectivoPAG2(K){\displaystyle \mathbb {P} ^{2}(K)}con coordenadas(incógnita:Y:Z){\displaystyle (X:Y:Z)}, vemos que hay un punto particular que se encuentra en la curva, a saber, el punto en el infinito(0:1:0){\displaystyle (0:1:0)}denotado porO{\displaystyle O}. Así que podríamos escribirdo={(incógnita,y)K2|y2+h(incógnita)y=F(incógnita)}{O}{\displaystyle C=\{(x,y)\in K^{2}|y^{2}+h(x)y=f(x)\}\cup \{O\}}.

Supongamos que el puntoPAG=(a,b){\displaystyle P=(a,b)}no es igual aO{\displaystyle O}se encuentra en la curva y considerePAG¯=(a,bh(a)){\displaystyle {\overline {P}}=(a,-bh(a))}. Como(bh(a))2+h(a)(bh(a)){\displaystyle (-bh(a))^{2}+h(a)(-bh(a))}se puede simplificar ab2+h(a)b{\displaystyle b^{2}+h(a)b}, vemos quePAG¯{\displaystyle {\overline {P}}}También es un punto en la curva.PAG¯{\displaystyle {\overline {P}}}se llama lo opuesto dePAG{\displaystyle P}yPAG{\displaystyle P}se denomina punto de Weierstrass siPAG=PAG¯{\displaystyle P={\overline {P}}}, es decirh(a)=2b{\displaystyle h(a)=-2b}. Además, lo contrario deO{\displaystyle O}simplemente se define comoO¯=O{\displaystyle {\overline {O}}=O}.

Definición alternativa

La definición de una curva hiperelíptica se puede simplificar ligeramente si requerimos que la característica deK{\displaystyle K}no es igual a 2. Para ver esto, consideramos el cambio de variables.incógnitaincógnita{\displaystyle x\rightarrow x}yyyh(incógnita)2{\displaystyle y\rightarrow y-{\frac {h(x)}{2}}}, lo cual tiene sentido si char(K)2{\displaystyle (K)\not =2}. Bajo este cambio de variables reescribimosy2+h(incógnita)y=F(incógnita){\displaystyle y^{2}+h(x)y=f(x)}a(yh(incógnita)2)2+h(incógnita)(yh(incógnita)2)=F(incógnita){\textstyle \left(y-{\frac {h(x)}{2}}\right)^{2}+h(x)\left(y-{\frac {h(x)}{2}}\right)=f(x)}que, a su vez, puede ser reescrita ay2=F(incógnita)+h(incógnita)24{\displaystyle y^{2}=f(x)+{\frac {h(x)^{2}}{4}}}. Comogrados(h)gramo{\displaystyle \deg(h)\leq g}sabemos quegrados(h2)2gramo{\displaystyle \deg(h^{2})\leq 2g}y por lo tantoF(incógnita)+h(incógnita)24{\displaystyle f(x)+{\frac {h(x)^{2}}{4}}}es un polinomio mónico de grado2gramo+1{\displaystyle 2g+1}Esto significa que sobre un campoK{\displaystyle K}con char(K)2{\displaystyle (K)\not =2}cada curva hiperelíptica de génerogramo{\displaystyle g}es isomorfo a uno dado por una ecuación de la formado:y2=F(incógnita){\displaystyle C:y^{2}=f(x)}dóndeF{\displaystyle f}es un polinomio mónico de grado2gramo+1{\displaystyle 2g+1}y la curva no tiene puntos singulares. Nótese que para curvas de esta forma es fácil comprobar si se cumple el criterio de no singularidad. Un puntoPAG=(a,b){\displaystyle P=(a,b)}en la curva es singular si y solo sib=0{\displaystyle b=0}yF(a)=0{\displaystyle f'(a)=0}. Comob=0{\displaystyle b=0}yb2=F(a){\displaystyle b^{2}=f(a)}, debe ser el caso queF(a)=0{\displaystyle f(a)=0}y por lo tantoa{\displaystyle a}es una raíz múltiple deF{\displaystyle f}. Concluimos que la curvado:y2=F(incógnita){\displaystyle C:y^{2}=f(x)}no tiene puntos singulares si y solo siF{\displaystyle f}no tiene raíces múltiples. Aunque la definición de una curva hiperelíptica es bastante fácil cuando se caracteriza(K)2{\displaystyle (K)\not =2}No debemos olvidarnos de los campos de característica 2, ya que la criptografía de curvas hiperelípticas hace un uso extensivo de dichos campos.

Ejemplo

Figura 1: Ejemplo de una curva hiperelíptica

Como ejemplo, consideredo:y2=F(incógnita){\displaystyle C:y^{2}=f(x)}dóndeF(incógnita)=incógnita52incógnita47incógnita3+8incógnita2+12incógnita=incógnita(incógnita+1)(incógnita3)(incógnita+2)(incógnita2){\displaystyle f(x)=x^{5}-2x^{4}-7x^{3}+8x^{2}+12x=x(x+1)(x-3)(x+2)(x-2)}encimaR{\displaystyle \mathbb {R} }. ComoF{\displaystyle f}tiene grado 5 y todas las raíces son distintas,do{\displaystyle C}es una curva de génerogramo=2{\displaystyle g=2}Su gráfica se muestra en la Figura 1.

De esta imagen se desprende inmediatamente que no podemos utilizar el método de cuerdas y tangentes para definir una ley de grupo en el conjunto de puntos de una curva hiperelíptica. La ley de grupo en curvas elípticas se basa en el hecho de que una línea recta que pasa por dos puntos situados en una curva elíptica tiene un único tercer punto de intersección con la curva. Nótese que esto siempre es cierto, ya queO{\displaystyle O}se encuentra en la curva. A partir del gráfico dedo{\displaystyle C}Está claro que esto no tiene por qué cumplirse para una curva hiperelíptica arbitraria. De hecho, el teorema de Bézout establece que una línea recta y una curva hiperelíptica de género 2 se intersecan en 5 puntos. Por lo tanto, una línea recta que pasa por dos puntos situados endo{\displaystyle C}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

K[do]=K[incógnita,y]/(y2+h(incógnita)yF(incógnita)).{\displaystyle K[C]=K[x,y]/(y^{2}+h(x)y-f(x)).}

El polinomior(incógnita,y)=y2+h(incógnita)yF(incógnita){\displaystyle r(x,y)=y^{2}+h(x)y-f(x)}es irreductible sobreK¯{\displaystyle {\overline {K}}}, entonces

K¯[do]=K¯[incógnita,y]/(y2+h(incógnita)yF(incógnita)){\displaystyle {\overline {K}}[C]={\overline {K}}[x,y]/(y^{2}+h(x)y-f(x))}

es un dominio integral .

Prueba

Si r ( x , y ) fuera reducible sobreK¯{\displaystyle {\overline {K}}}, se factorizaría como ( yu ( x ))⋅( yv ( x )) para algún,vK¯{\displaystyle u,v\in {\overline {K}}}. 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 grado no mayor que g , lo cual es imposible.

Tenga en cuenta que cualquier función polinómicaGRAMO(incógnita,y)K¯[do]{\displaystyle G(x,y)\in {\overline {K}}[C]}puede escribirse de forma única como

GRAMO(incógnita,y)=(incógnita)v(incógnita)y{\displaystyle G(x,y)=u(x)-v(x)y} con(incógnita),v(incógnita)K¯[incógnita]{\displaystyle u(x),v(x)\in {\overline {K}}[x]}

Norma y grado

El conjugado de una función polinómica G ( x , y ) = u ( x ) − v ( x ) y enK¯[do]{\displaystyle {\overline {K}}[C]}se define como

GRAMO¯(incógnita,y)=(incógnita)+v(incógnita)(h(incógnita)+y).{\displaystyle {\overline {G}}(x,y)=u(x)+v(x)(h(x)+y).}

La norma de G es la función polinómicanorte(GRAMO)=GRAMOGRAMO¯{\displaystyle N(G)=G{\overline {G}}}. Nótese 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

grados(GRAMO)=máximo[2grados(),2gramo+1+2grados(v)].{\displaystyle \deg(G)=\max[2\deg(u),2g+1+2\deg(v)].}

Propiedades:

grados(GRAMO)=gradosincógnita(norte(GRAMO)){\displaystyle \deg(G)=\deg _{x}(N(G))}
grados(GRAMOH)=grados(GRAMO)+grados(H){\displaystyle \deg(GH)=\deg(G)+\deg(H)}
grados(GRAMO)=grados(GRAMO¯){\displaystyle \deg(G)=\deg({\overline {G}})}

Campo de función

El campo de funciones K(C) de C sobre K es el campo de fracciones de K[C] , y el campo de funcionesK¯(do){\displaystyle {\overline {K}}(C)}de C sobreK¯{\displaystyle {\overline {K}}}es el campo de fracciones deK¯[do]{\displaystyle {\overline {K}}[C]}. Los elementos deK¯(do){\displaystyle {\overline {K}}(C)}se denominan funciones racionales en C. Para R una función racional de este tipo, y P un punto finito en C , se dice que R está definida en P si existen funciones polinómicas G, H tales que R = G/H y H(P) ≠ 0 , y entonces el valor de R en P es

R(PAG)=GRAMO(PAG)/H(PAG).{\displaystyle R(P)=G(P)/H(P).}

Para P un punto en C que no es finito, es decir P =O{\displaystyle O}, definimos R(P) como:

Sigrados(GRAMO)<grados(H){\displaystyle \deg(G)<\deg(H)} entoncesR(O)=0{\displaystyle R(O)=0}, es decir, R tiene un cero en O.
Sigrados(GRAMO)>grados(H){\displaystyle \deg(G)>\deg(H)} entoncesR(O){\displaystyle R(O)} no está definido, es decir, R tiene un polo en O.
Sigrados(GRAMO)=grados(H){\displaystyle \deg(G)=\deg(H)} entoncesR(O){\displaystyle R(O)} es la relación de los coeficientes principales de G y H.

ParaRK¯(do){\displaystyle R\in {\overline {K}}(C)^{*}}yPAGdo{\displaystyle P\in C},

SiR(PAG)=0{\displaystyle R(P)=0}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 escribimosR(PAG)={\displaystyle R(P)=\infty }.

Orden de una función polinómica en un punto

ParaGRAMO=(incógnita)v(incógnita)yK¯[do]2{\displaystyle G=u(x)-v(x)\cdot y\in {\overline {K}}[C]^{2}}yPAGdo{\displaystyle P\in C}, el orden de G en P se define como:

ordPAG(GRAMO)=r+s{\displaystyle \mathrm {ord} _{P}(G)=r+s}si P = ( a , b ) es un punto finito que no es Weierstrass. Aquí r es la potencia más alta de ( xa ) que divide tanto a u ( x ) como a v ( x ) . Escribimos G ( x , y ) = ( xa ) 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 ( xa ) que divide a N ( u 0 ( x ) − v 0 ( x ) y ) = u 0 2 + u 0 v 0 hv 0 2 f , de lo contrario, s = 0 .
ordPAG(GRAMO)=2r+s{\displaystyle \mathrm {ord} _{P}(G)=2r+s}si P = ( a , b ) es un punto de Weierstrass finito, con r y s como se indicó anteriormente.
ordPAG(GRAMO)=grados(GRAMO){\displaystyle \mathrm {ord} _{P}(G)=-\deg(G)}si P = O .

El divisor y el jacobiano

Para definir el jacobiano, primero necesitamos la noción de divisor. Consideremos una curva hiperelíptica.do{\displaystyle C}sobre algún campoK{\displaystyle K}Luego definimos un divisor.D{\displaystyle D}ser una suma formal de puntos endo{\displaystyle C}, es decirD=PAGdodoPAG[PAG]{\textstyle D=\sum _{P\in C}{c_{P}[P]}}dóndedoPAGZ{\displaystyle c_{P}\in \mathbb {Z} }y además{doPAGdoPAG0}{\displaystyle \{c_{P}\mid c_{P}\neq 0\}}es un conjunto finito . Esto significa que un divisor es una suma formal finita de múltiplos escalares de puntos. Nótese que no hay simplificación dedoPAG[PAG]{\displaystyle c_{P}[P]}dado por un único punto (como cabría esperar de la analogía con las curvas elípticas). Además, definimos el grado deD{\displaystyle D}comogrados(D)=PAGdodoPAGZ{\textstyle \deg(D)=\sum _{P\in C}{c_{P}}\in \mathbb {Z} }. El conjunto de todos los divisoresDiv(do){\displaystyle \mathrm {Div} (C)}de la curvado{\displaystyle C}forma un grupo abeliano donde la suma se define punto por punto de la siguiente manera:PAGdodoPAG[PAG]+PAGdodPAG[PAG]=PAGdo(doPAG+dPAG)[PAG]{\textstyle \sum _{P\in C}{c_{P}[P]}+\sum _{P\in C}{d_{P}[P]}=\sum _{P\in C}{(c_{P}+d_{P})[P]}}Es fácil ver que0=PAGdo0[PAG]{\textstyle 0=\sum _{P\in C}{0[P]}}actúa como el elemento identidad y que el inverso dePAGdodoPAG[PAG]{\textstyle \sum _{P\in C}{c_{P}[P]}}igualPAGdodoPAG[PAG]{\textstyle \sum _{P\in C}{-c_{P}[P]}}. El conjuntoDiv0(do)={DDiv(do)grados(D)=0}{\displaystyle \mathrm {Div} ^{0}(C)=\{D\in \mathrm {Div} (C)\mid \deg(D)=0\}}Se puede comprobar fácilmente que todos los divisores de grado 0 son un subgrupo deDiv(do){\displaystyle \mathrm {Div} (C)}. Demostración . Consideremos el mapaφ:Div(do)Z{\displaystyle \varphi :\mathrm {Div} (C)\rightarrow \mathbb {Z} } definido porφ(D)=grados(D){\displaystyle \varphi (D)=\deg(D)}, tenga en cuenta queZ{\displaystyle \mathbb {Z} }forma un grupo bajo la suma usual. Entoncesφ(PAGdodoPAG[PAG]+PAGdodPAG[PAG])=φ(PAGdo(doPAG+dPAG)[PAG])=PAGdodoPAG+dPAG=PAGdodopag+PAGdodpag=φ(PAGdodoPAG[PAG])+φ(PAGdodPAG[PAG]){\textstyle \varphi (\sum _{P\in C}{c_{P}[P]}+\sum _{P\in C}{d_{P}[P]})=\varphi (\sum _{P\in C}{(c_{P}+d_{P})[P]})=\sum _{P\in C}{c_{P}+d_{P}}=\sum _{P\in C}{c_{p}}+\sum _{P\in C}{d_{p}}=\varphi (\sum _{P\in C}{c_{P}[P]})+\varphi (\sum _{P\in C}{d_{P}[P]})}y por lo tantoφ{\displaystyle \varphi }es un homomorfismo de grupo . Ahora,Div0(do){\displaystyle \mathrm {Div} ^{0}(C)}es el núcleo de este homomorfismo y por lo tanto es un subgrupo deDiv(do){\displaystyle \mathrm {Div} (C)}.

Consideremos una funciónFK¯(do){\displaystyle f\in {\overline {K}}(C)^{*}}, entonces podemos observar la suma formal div(F)=PAGdoordPAG(F)[PAG]{\textstyle (f)=\sum _{P\in C}{\mathrm {ord} _{P}(f)[P]}}. AquíordPAG(F){\displaystyle \mathrm {ord} _{P}(f)}denota el orden deF{\displaystyle f}enPAG{\displaystyle P}Tenemos esa ordenPAG(F)<0{\displaystyle _{P}(f)<0}siF{\displaystyle f}tiene un polo de ordenordPAG(F){\displaystyle -\mathrm {ord} _{P}(f)}enPAG{\displaystyle P},ordPAG(F)=0{\displaystyle \mathrm {ord} _{P}(f)=0}siF{\displaystyle f}está definido y distinto de cero enPAG{\displaystyle P}yordPAG(F)>0{\displaystyle \mathrm {ord} _{P}(f)>0}siF{\displaystyle f}tiene un cero de ordenordPAG(F){\displaystyle \mathrm {ord} _{P}(f)}enPAG{\displaystyle P}. [ 1 ] Se puede demostrar queF{\displaystyle f}tiene solo un número finito de ceros y polos, [ 2 ] y por lo tanto solo un número finito de los ordPAG(F){\displaystyle _{P}(f)}son distintos de cero. Esto implica que div(F){\displaystyle (f)}es un divisor. Además, comoPAGdoordPAG(F)=0{\textstyle \sum _{P\in C}{\mathrm {ord} _{P}(f)}=0}, [ 2 ] es el caso quediv(F){\displaystyle \operatorname {div} (f)}es un divisor de grado 0. Tales divisores, es decir, divisores que provienen de alguna función racionalF{\displaystyle f}, se denominan divisores principales y el conjunto de todos los divisores principalesPAGrinortedo(do){\displaystyle \mathrm {Princ} (C)}es un subgrupo deDiv0(do){\displaystyle \mathrm {Div} ^{0}(C)}Prueba . El elemento identidad0=PAGdo0[PAG]{\textstyle 0=\sum _{P\in C}{0[P]}}proviene de una función constante que no es cero. SupongamosD1=PAGdoordPAG(F)[PAG],D2=PAGdoordPAG(gramo)[PAG]PAGrinortedo(do){\textstyle D_{1}=\sum _{P\in C}{\mathrm {ord} _{P}(f)[P]},D_{2}=\sum _{P\in C}{\mathrm {ord} _{P}(g)[P]}\in \mathrm {Princ} (C)}son dos divisores principales que provienen deF{\displaystyle f}ygramo{\displaystyle g}respectivamente. EntoncesD1D2=PAGdo(ordPAG(F)ordPAG(gramo))[PAG]{\textstyle D_{1}-D_{2}=\sum _{P\in C}{(\mathrm {ord} _{P}(f)-\mathrm {ord} _{P}(g))[P]}}proviene de la funciónF/gramo{\displaystyle f/g}y por lo tantoD1D2{\displaystyle D_{1}-D_{2}}es también un divisor principal. Concluimos quePAGrinortedo(do){\displaystyle \mathrm {Princ} (C)}es cerrado bajo la suma y los inversos, lo que lo convierte en un subgrupo.

Ahora podemos definir el grupo cociente.J(do):=Div0(do)/PAGrinortedo(do){\displaystyle J(C):=\mathrm {Div} ^{0}(C)/\mathrm {Princ} (C)}que se denomina grupo jacobino o grupo picardo dedo{\displaystyle C}Dos divisoresD1,D2Div0(do){\displaystyle D_{1},D_{2}\in \mathrm {Div} ^{0}(C)}se denominan equivalentes si pertenecen al mismo elemento deJ(do){\displaystyle J(C)}, este es el caso si y solo siD1D2{\displaystyle D_{1}-D_{2}}es un divisor principal. Consideremos, por ejemplo, una curva hiperelíptica.do:y2+h(incógnita)y=F(incógnita){\displaystyle C:y^{2}+h(x)y=f(x)}sobre un campoK{\displaystyle K}y un puntoPAG=(a,b){\displaystyle P=(a,b)}endo{\displaystyle C}. ParanorteZ>0{\displaystyle n\in \mathbb {Z} _{>0}}la función racionalF(incógnita)=(incógnitaa)norte{\displaystyle f(x)=(x-a)^{n}}tiene un cero de ordennorte{\displaystyle n}en ambosPAG{\displaystyle P}yPAG¯{\displaystyle {\overline {P}}}y tiene un polo de orden2norte{\displaystyle 2n}enO{\displaystyle O}Por lo tanto, encontramosdiv(F)=nortePAG+nortePAG¯2norteO{\displaystyle \operatorname {div} (f)=nP+n{\overline {P}}-2nO}y podemos simplificar esto adiv(F)=2nortePAG2norteO{\displaystyle \operatorname {div} (f)=2nP-2nO}siPAG{\displaystyle P}es un punto de Weierstrass.

Ejemplo: el jacobiano de una curva elíptica

Para curvas elípticas, el jacobiano resulta ser simplemente isomorfo al grupo usual en el conjunto de puntos de esta curva; esto es básicamente un corolario del teorema de Abel-Jacobi . Para ver esto, consideremos una curva elíptica.mi{\displaystyle E}sobre un campoK{\displaystyle K}El primer paso es relacionar un divisorD{\displaystyle D}hasta el último puntoPAG{\displaystyle P}en la curva. Hasta un puntoPAG{\displaystyle P}enmi{\displaystyle E}asociamos el divisorDPAG=1[PAG]1[O]{\displaystyle D_{P}=1[P]-1[O]}, En particularO{\displaystyle O}vinculado al elemento de identidadOO=0{\displaystyle O-O=0}. De manera sencilla podemos ahora relacionar un elemento deJ(mi){\displaystyle J(E)}a cada puntoPAG{\displaystyle P}mediante la vinculaciónPAG{\displaystyle P}a la clase deDPAG{\displaystyle D_{P}}, denotado por[DPAG]{\displaystyle [D_{P}]}. Luego el mapaφ:miJ(mi){\displaystyle \varphi :E\to J(E)}del grupo de puntos enmi{\displaystyle E}al jacobino demi{\displaystyle E}definido porφ(PAG)=[DPAG]{\displaystyle \varphi (P)=[D_{P}]}es un homomorfismo de grupo. Esto se puede demostrar observando tres puntos enmi{\displaystyle E}sumandoO{\displaystyle O}, es decir, tomamosPAG,Q,Rmi{\displaystyle P,Q,R\in E}conPAG+Q+R=O{\displaystyle P+Q+R=O}oPAG+Q=R{\displaystyle P+Q=-R}. Ahora relacionamos la ley de adición en el jacobiano con la ley de grupo geométrica en curvas elípticas. AñadiendoPAG{\displaystyle P}yQ{\displaystyle Q}Geométricamente significa trazar una línea recta a través dePAG{\displaystyle P}yQ{\displaystyle Q}, esta línea interseca la curva en otro punto. Entonces definimosPAG+Q{\displaystyle P+Q}como lo opuesto a este punto. Por lo tanto, en el casoPAG+Q+R=O{\displaystyle P+Q+R=O}Tenemos que estos tres puntos son colineales, por lo tanto hay alguna linealidad.FK[incógnita,y]{\displaystyle f\in K[x,y]}de tal manera quePAG{\displaystyle P},Q{\displaystyle Q}yR{\displaystyle R}satisfacerF(incógnita,y)=0{\displaystyle f(x,y)=0}. Ahora,φ(PAG)+φ(Q)+φ(R)=[DPAG]+[DQ]+[DR]=[[PAG]+[Q]+[R]3[O]]{\displaystyle \varphi (P)+\varphi (Q)+\varphi (R)=[D_{P}]+[D_{Q}]+[D_{R}]=[[P]+[Q]+[R]-3[O]]}que es el elemento de identidad deJ(mi){\displaystyle J(E)}como[PAG]+[Q]+[R]3[O]{\displaystyle [P]+[Q]+[R]-3[O]}es el divisor en la función racionalF{\displaystyle f}y por lo tanto es un divisor principal. Concluimos queφ(PAG)+φ(Q)+φ(R)=φ(O)=φ(PAG+Q+R){\displaystyle \varphi (P)+\varphi (Q)+\varphi (R)=\varphi (O)=\varphi (P+Q+R)}.

El teorema de Abel-Jacobi establece que un divisorD=PAGmidoPAG[PAG]{\textstyle D=\sum _{P\in E}{c_{P}[P]}}es principal si y solo siD{\displaystyle D}tiene grado 0 yPAGmidoPAGPAG=O{\textstyle \sum _{P\in E}{c_{P}P}=O}bajo la ley de adición usual para puntos en curvas cúbicas. Como dos divisoresD1,D2Div0(mi){\displaystyle D_{1},D_{2}\in \mathrm {Div} ^{0}(E)}son equivalentes si y solo siD1D2{\displaystyle D_{1}-D_{2}}es principal, concluimos queD1=PAGmidoPAG[PAG]{\textstyle D_{1}=\sum _{P\in E}{c_{P}[P]}}yD2=PAGmidPAG[PAG]{\textstyle D_{2}=\sum _{P\in E}{d_{P}[P]}}son equivalentes si y solo siPAGmidoPAGPAG=PAGmidPAGPAG{\textstyle \sum _{P\in E}{c_{P}P}=\sum _{P\in E}{d_{P}P}}Ahora bien, todo divisor no trivial de grado 0 es equivalente a un divisor de la forma[PAG][O]{\displaystyle [P]-[O]}, esto implica que hemos encontrado una manera de atribuir un punto enmi{\displaystyle E}a cada clase[DPAG]{\displaystyle [D_{P}]}. Es decir, para[DPAG]=[1[PAG]1[O]]{\displaystyle [D_{P}]=[1[P]-1[O]]}le atribuimos el punto(PAGO)+O=PAG{\displaystyle (P-O)+O=P}. Este mapa se extiende al elemento neutro 0 que se asigna a0+O=O{\displaystyle 0+O=O}. Como tal el mapaψ:J(mi)mi{\displaystyle \psi :J(E)\rightarrow E}definido porψ([DPAG])=PAG{\displaystyle \psi ([D_{P}])=P}es lo inverso deφ{\displaystyle \varphi }. Entoncesφ{\displaystyle \varphi }es de hecho un isomorfismo de grupo , lo que demuestra quemi{\displaystyle E}yJ(mi){\displaystyle J(E)}son isomorfos.

El jacobiano de una curva hiperelíptica

El caso hiperelíptico general es un poco más complicado. Consideremos una curva hiperelíptica.do:y2+h(incógnita)y=F(incógnita){\displaystyle C:y^{2}+h(x)y=f(x)}del génerogramo{\displaystyle g}sobre un campoK{\displaystyle K}Un divisorD{\displaystyle D}dedo{\displaystyle C}Se denomina reducido si tiene la formaD=i=1k[PAGi]k[O]{\textstyle D=\sum _{i=1}^{k}{[P_{i}]}-k[O]}dóndekgramo{\displaystyle k\leq g},PAGiO{\displaystyle P_{i}\not =O}a pesar dei=1,,k{\displaystyle i=1,\dots ,k}yPAGiPAGj¯{\displaystyle P_{i}\not ={\overline {P_{j}}}}paraij{\displaystyle i\not =j}. Tenga en cuenta que un divisor reducido siempre tiene grado 0, también es posible quePAGi=PAGj{\displaystyle P_{i}=P_{j}}siij{\displaystyle i\not =j}, pero solo siPAGi{\displaystyle P_{i}}no es un punto de Weierstrass. Se puede demostrar que para cada divisorDDiv0(do){\displaystyle D\in \mathrm {Div} ^{0}(C)}Existe un divisor reducido únicoD{\displaystyle D'}de tal manera queD{\displaystyle D}es equivalente aD{\displaystyle D'}. [ 3 ] Por lo tanto, cada clase del grupo cocienteJ(do){\displaystyle J(C)}tiene precisamente un divisor reducido. En lugar de mirarJ(do){\displaystyle J(C)}Podemos, por lo tanto, observar 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.,vK[incógnita]{\displaystyle u,v\in K[x]}de tal manera que{\displaystyle u}es mónico,grados(v)<grados()gramo{\displaystyle \deg(v)<\deg(u)\leq g}y|v2+vhF{\displaystyle u|v^{2}+vh-f}Todo divisor reducido no trivial puede representarse mediante un par único de tales polinomios. Esto puede verse factorizando(incógnita)=i=1k(incógnitaincógnitai){\textstyle u(x)=\prod _{i=1}^{k}{(x-x_{i})}}enK¯{\displaystyle {\overline {K}}}lo cual puede hacerse de la siguiente manera:{\displaystyle u}es mónico. La última condición en{\displaystyle u}yv{\displaystyle v}entonces implica que el puntoPAGi=(incógnitai,v(incógnitai)){\displaystyle P_{i}=(x_{i},v(x_{i}))}mentiras endo{\displaystyle C}por cadai=1,...,k{\displaystyle i=1,...,k}. De este modoD=i=1k[PAGi]k[O]{\textstyle D=\sum _{i=1}^{k}{[P_{i}]}-k[O]}es un divisor y, de hecho, se puede demostrar que es un divisor reducido. Por ejemplo, la condicióngrados()gramo{\displaystyle \deg(u)\leq g}garantiza quekgramo{\displaystyle k\leq g}. Esto da la correspondencia uno a uno entre divisores reducidos y divisores en la representación de Mumford. Como ejemplo,0=PAGdo0[PAG]{\textstyle 0=\sum _{P\in C}{0[P]}}es el único divisor reducido perteneciente al elemento identidad deJ(do){\displaystyle J(C)}Su representación de Mumford es(incógnita)=1{\displaystyle u(x)=1}yv(incógnita)=0{\displaystyle v(x)=0}Ahora es fácil alternar entre divisores reducidos y su representación de Mumford. Por ejemplo, consideremos la curva hiperelíptica.do:y2=incógnita54incógnita414incógnita3+36incógnita2+45incógnita=incógnita(incógnita+1)(incógnita3)(incógnita+3)(incógnita5){\displaystyle C:y^{2}=x^{5}-4x^{4}-14x^{3}+36x^{2}+45x=x(x+1)(x-3)(x+3)(x-5)}de género 2 sobre los números reales. Podemos encontrar los siguientes puntos en la curvaPAG=(1,8){\displaystyle P=(1,8)},Q=(3,0){\displaystyle Q=(3,0)}yR=(5,0){\displaystyle R=(5,0)}Entonces podemos definir divisores reducidos.D=[PAG]+[Q]2[O]{\displaystyle D=[P]+[Q]-2[O]}yD=[PAG]+[R]2[O]{\displaystyle D'=[P]+[R]-2[O]}. La representación de Mumford deD{\displaystyle D}consta de polinomios{\displaystyle u}yv{\displaystyle v}congrados(v)<grados()gramo=2{\displaystyle \deg(v)<\deg(u)\leq g=2}y sabemos que las primeras coordenadas dePAG{\displaystyle P}yQ{\displaystyle Q}, es decir, 1 y 3, deben ser ceros de{\displaystyle u}Por lo tanto tenemos(incógnita)=(incógnita1)(incógnita3)=incógnita24incógnita+3{\displaystyle u(x)=(x-1)(x-3)=x^{2}-4x+3}. ComoPAG=(1,v(1)){\displaystyle P=(1,v(1))}yQ=(3,v(3)){\displaystyle Q=(3,v(3))}Debe ser cierto quev(1)=8{\displaystyle v(1)=8}yv(3)=0{\displaystyle v(3)=0}y por lo tantov{\displaystyle v}tiene grado 1. Hay exactamente un polinomio de grado 1 con estas propiedades, a saber:v(incógnita)=4incógnita+12{\displaystyle v(x)=-4x+12}. Por lo tanto, la representación de Mumford deD{\displaystyle D}es(incógnita)=incógnita24incógnita+3{\displaystyle u(x)=x^{2}-4x+3}yv(incógnita)=4incógnita+12{\displaystyle v(x)=-4x+12}De manera similar podemos encontrar la representación de Mumford.(,v){\displaystyle (u',v')}deD{\displaystyle D'}, tenemos(incógnita)=(incógnita1)(incógnita5)=incógnita26incógnita+5{\displaystyle u'(x)=(x-1)(x-5)=x^{2}-6x+5}yv(incógnita)=2incógnita+10{\displaystyle v(x)=-2x+10}. Si un puntoPAGi=(incógnitai,yi){\displaystyle P_{i}=(x_{i},y_{i})}aparece con multiplicidad n , el polinomio v debe satisfacer (ddincógnita)j[v(incógnita)2+v(incógnita)h(incógnita)F(incógnita)]|incógnita=incógnitai=0{\textstyle \left.\left({\frac {d}{dx}}\right)^{j}\left[v(x)^{2}+v(x)h(x)-f(x)\right]\right|_{x=x_{i}}=0} para0jnortei1{\displaystyle 0\leq j\leq n_{i}-1}.

El algoritmo de Cantor

Existe un algoritmo que toma dos divisores reducidos.D1{\displaystyle D_{1}}yD2{\displaystyle D_{2}}en su representación de Mumford y produce el divisor reducido únicoD{\displaystyle D}, nuevamente en su representación de Mumford, de tal manera queD{\displaystyle D}es equivalente aD1+D2{\displaystyle D_{1}+D_{2}}. [ 4 ] Como cada elemento del jacobiano puede representarse mediante el único divisor reducido que contiene, el algoritmo permite realizar la operación de grupo sobre 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 ), lo que explica el nombre del algoritmo. Cantor solo consideró el casoh(incógnita)=0{\displaystyle h(x)=0}, el caso general se debe a Koblitz . La entrada son dos divisores reducidosD1=(1,v1){\displaystyle D_{1}=(u_{1},v_{1})}yD2=(2,v2){\displaystyle D_{2}=(u_{2},v_{2})}en su representación de Mumford de la curva hiperelípticado:y2+h(incógnita)y=F(incógnita){\displaystyle C:y^{2}+h(x)y=f(x)}del génerogramo{\displaystyle g}sobre el campoK{\displaystyle K}El algoritmo funciona de la siguiente manera:

  1. Utilizando el algoritmo euclidiano extendido, calcule los polinomios.d1,mi1,mi2K[incógnita]{\displaystyle d_{1},e_{1},e_{2}\in K[x]}de tal manera qued1=mcd(1,2){\displaystyle d_{1}=\gcd(u_{1},u_{2})}yd1=mi11+mi22{\displaystyle d_{1}=e_{1}u_{1}+e_{2}u_{2}}.
  2. Nuevamente, con el uso del algoritmo euclidiano extendido, calcule los polinomios.d,do1,do2K[incógnita]{\displaystyle d,c_{1},c_{2}\in K[x]}cond=mcd(d1,v1+v2+h){\displaystyle d=\gcd(d_{1},v_{1}+v_{2}+h)}yd=do1d1+do2(v1+v2+h){\displaystyle d=c_{1}d_{1}+c_{2}(v_{1}+v_{2}+h)}.
  3. Poners1=do1mi1{\displaystyle s_{1}=c_{1}e_{1}},s2=do1mi2{\displaystyle s_{2}=c_{1}e_{2}}ys3=do2{\displaystyle s_{3}=c_{2}}, que dad=s11+s22+s3(v1+v2+h){\displaystyle d=s_{1}u_{1}+s_{2}u_{2}+s_{3}(v_{1}+v_{2}+h)}.
  4. Colocar=12d2{\displaystyle u={\frac {u_{1}u_{2}}{d^{2}}}}yv=s11v2+s22v1+s3(v1v2+F)dmod{\displaystyle v={\frac {s_{1}u_{1}v_{2}+s_{2}u_{2}v_{1}+s_{3}(v_{1}v_{2}+f)}{d}}\mod u}.
  5. Colocar=Fvhv2{\displaystyle u'={\frac {f-vh-v^{2}}{u}}}yv=hvmod{\displaystyle v'=-h-v\mod u'}.
  6. Sigrados()>gramo{\displaystyle \deg(u')>g}, luego establece={\displaystyle u=u'}yv=v{\displaystyle v=v'}y repita el paso 5 hastagrados()gramo{\displaystyle \deg(u')\leq g}.
  7. Hacer{\displaystyle u'}mónico dividiendo por su coeficiente principal.
  8. ProducciónD=(,v){\displaystyle D=(u',v')}.

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

Ejemplo

Como ejemplo, consideremos la curva

do:y2=incógnita54incógnita414incógnita3+36incógnita2+45incógnita=incógnita(incógnita+1)(incógnita3)(incógnita+3)(incógnita5){\displaystyle C:y^{2}=x^{5}-4x^{4}-14x^{3}+36x^{2}+45x=x(x+1)(x-3)(x+3)(x-5)}

de género 2 sobre los números reales. Para los puntos

PAG=(1,8){\displaystyle P=(1,8)},Q=(3,0){\displaystyle Q=(3,0)}yR=(5,0){\displaystyle R=(5,0)}

y los divisores reducidos

D1=[PAG]+[Q]2[O]{\displaystyle D_{1}=[P]+[Q]-2[O]}yD2=[PAG]+[R]2[O]{\displaystyle D_{2}=[P]+[R]-2[O]}

sabemos que

(1=incógnita24incógnita+3,v1=4incógnita+12){\displaystyle (u_{1}=x^{2}-4x+3,v_{1}=-4x+12)}, y
(2=incógnita26incógnita+5,v2=2incógnita+10){\displaystyle (u_{2}=x^{2}-6x+5,v_{2}=-2x+10)}

son las representaciones de Mumford deD1{\displaystyle D_{1}}yD2{\displaystyle D_{2}}respectivamente.

Podemos calcular su suma utilizando el algoritmo de Cantor. Comenzamos calculando

d1=mcd(1,2)=incógnita1{\displaystyle d_{1}=\gcd(u_{1},u_{2})=x-1}, y
d1=mi11+mi22{\displaystyle d_{1}=e_{1}u_{1}+e_{2}u_{2}}

parami1=12{\displaystyle e_{1}={\frac {1}{2}}}, ymi2=12{\displaystyle e_{2}=-{\frac {1}{2}}}.

En el segundo paso encontramos

d=mcd(d1,v1+v2+h)=mcd(incógnita1,6incógnita+22)=1{\displaystyle d=\gcd(d_{1},v_{1}+v_{2}+h)=\gcd(x-1,-6x+22)=1}y
1=do1d1+do2(v1+v2+h){\displaystyle 1=c_{1}d_{1}+c_{2}(v_{1}+v_{2}+h)}

parado1=38{\displaystyle c_{1}={\frac {3}{8}}}ydo2=116{\displaystyle c_{2}={\frac {1}{16}}}.

Ahora podemos calcular

s1=do1mi1=316{\displaystyle s_{1}=c_{1}e_{1}={\frac {3}{16}}},
s2=do1mi2=316{\displaystyle s_{2}=c_{1}e_{2}=-{\frac {3}{16}}}y
s3=do2=116{\displaystyle s_{3}=c_{2}={\frac {1}{16}}}.

Entonces

=12d2=12=incógnita410incógnita3+32incógnita238incógnita+15{\displaystyle u={\frac {u_{1}u_{2}}{d^{2}}}=u_{1}u_{2}=x^{4}-10x^{3}+32x^{2}-38x+15}y
v=s11v2+s22v1+s3(v1v2+F)dmod=116(incógnita54incógnita48incógnita310incógnita2+119incógnita+30)mod=14(5incógnita341incógnita2+83incógnita15).{\displaystyle {\begin{aligned}v&={\frac {s_{1}u_{1}v_{2}+s_{2}u_{2}v_{1}+s_{3}(v_{1}v_{2}+f)}{d}}\mod u\\&={\frac {1}{16}}(x^{5}-4x^{4}-8x^{3}-10x^{2}+119x+30)\mod u\\&={\frac {1}{4}}(5x^{3}-41x^{2}+83x-15).\end{aligned}}}

Por último encontramos

=Fv2=116(25incógnita2+176incógnita15){\displaystyle u'={\frac {f-v^{2}}{u}}={\frac {1}{16}}(-25x^{2}+176x-15)}y
v=vmod=72125(17incógnita5){\displaystyle v'=-v\mod u'=-{\frac {72}{125}}(17x-5)}.

Después de hacer{\displaystyle u'}mónico concluimos que

D=(25incógnita2+176incógnita15,72125(17incógnita5)){\displaystyle D=(-25x^{2}+176x-15,-{\frac {72}{125}}(17x-5))}

es equivalente aD1+D2{\displaystyle D_{1}+D_{2}}.

Más información sobre el algoritmo de Cantor.

El algoritmo de Cantor, tal como se presenta aquí, tiene una forma general y es válido para curvas hiperelípticas de cualquier género y sobre cualquier cuerpo. Sin embargo, no es muy eficiente. Por ejemplo, requiere el uso del algoritmo euclidiano extendido. Si fijamos el género de la curva o la característica del cuerpo (o ambas), podemos mejorar su eficiencia. 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 curvas hiperelípticas de género 2 [ 6 ] [ 7 ] y 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 de género 2 sobre los números reales de la forma

do:y2=F(incógnita){\displaystyle C:y^{2}=f(x)}

y dos divisores reducidos

D1=[PAG]+[Q]2[O]{\displaystyle D_{1}=[P]+[Q]-2[O]}y
D2=[R]+[S]2[O]{\displaystyle D_{2}=[R]+[S]-2[O]}.

Supongamos que

PAG,QR¯,S¯{\displaystyle P,Q\not ={\overline {R}},{\overline {S}}},

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

a(incógnita)=a0incógnita3+a1incógnita2+a2incógnita+a3{\displaystyle a(x)=a_{0}x^{3}+a_{1}x^{2}+a_{2}x+a_{3}}

pasando por los cuatro puntos

PAG,Q,R,S{\displaystyle P,Q,R,S}.

Tenga en cuenta aquí que podría ser posible que, por ejemploPAG=Q{\displaystyle P=Q}, por lo tanto debemos tener en cuenta las multiplicidades . Poniendoy=a(incógnita){\displaystyle y=a(x)}encontramos que

y2=F(incógnita)=a2(incógnita){\displaystyle y^{2}=f(x)=a^{2}(x)}

y por lo tanto

F(incógnita)a2(incógnita)=0{\displaystyle f(x)-a^{2}(x)=0}.

ComoF(incógnita)a2(incógnita){\displaystyle f(x)-a^{2}(x)}es un polinomio de grado 6, tenemos queF(incógnita)a2(incógnita){\displaystyle f(x)-a^{2}(x)}tiene seis ceros y por lo tantoa(incógnita){\displaystyle a(x)}tiene ademásPAG,Q,R,S{\displaystyle P,Q,R,S}dos puntos de intersección más condo{\displaystyle C}llámalosT{\displaystyle T}yU{\displaystyle U}, conTU¯{\displaystyle T\not ={\overline {U}}}. Ahora,PAG,Q,R,S,T,U{\displaystyle P,Q,R,S,T,U}son puntos de intersección dedo{\displaystyle C}con una curva algebraica. Como tal sabemos que el divisor

D=[PAG]+[Q]+[R]+[S]+[T]+[U]6[O]{\displaystyle D=[P]+[Q]+[R]+[S]+[T]+[U]-6[O]}

es principal lo que implica que el divisor

[PAG]+[Q]+[R]+[S]4[O]{\displaystyle [P]+[Q]+[R]+[S]-4[O]}

es equivalente al divisor

([T]+[U]2[O]){\displaystyle -([T]+[U]-2[O])}.

Además, el divisor

[PAG]+[PAG¯]2[O]{\displaystyle [P]+[{\overline {P}}]-2[O]}

es principal para cada puntoPAG=(a,b){\displaystyle P=(a,b)}endo{\displaystyle C}tal como proviene de la función racionalb(incógnita)=incógnitaa{\displaystyle b(x)=x-a}Esto da eso([PAG][O]){\displaystyle -([P]-[O])}y[PAG¯][O]{\displaystyle [{\overline {P}}]-[O]}son equivalentes. Combinando estas dos propiedades concluimos que

D1+D2=([PAG]+[Q]2[O])+([R]+[S]2[O]){\displaystyle D_{1}+D_{2}=([P]+[Q]-2[O])+([R]+[S]-2[O])}

es equivalente al divisor reducido

[T¯]+[U¯]2[O]{\displaystyle [{\overline {T}}]+[{\overline {U}}]-2[O]}.

En una imagen esto se ve como la Figura 2. Es posible calcular explícitamente los coeficientes dea(incógnita){\displaystyle a(x)}De esta forma podemos llegar a fórmulas explícitas para sumar dos divisores reducidos.

Figura 2: Ejemplo de suma de dos elementos del jacobiano.

Referencias

  1. Isabelle Déchène, El grupo Picard, o cómo construir un grupo a partir de un conjunto
  2. 1 2 Menezes, Alfred J.; Wu, Yi-Hong; Zuccherato, Robert J. (7 de noviembre de 1996). "Una introducción elemental a las curvas hiperelípticas" (PDF) . pág.  15. Recuperado el 28 de junio de 2024 .
  3. Menezes, Wu y Zuccherato 1996 , pág. 20.
  4. ^ Menezes, Wu y Zuccherato 1996 , págs .
  5. Cantor, David G. (1987). "Cálculos 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 de Jacobi de una curva hiperelíptica
  7. T. Lange (2005). "Fórmulas para la aritmética en curvas hiperelípticas de género $2$". Álgebra aplicable en ingeniería, comunicación e informática . 15 (5): 295– 328. CiteSeerX 10.1.1.109.578 . doi : 10.1007/s00200-004-0154-8 .