Действительная гиперэллиптическая кривая

В математике существует два типа гиперэллиптических кривых , класс алгебраических кривых : действительные гиперэллиптические кривые и мнимые гиперэллиптические кривые , которые различаются числом точек на бесконечности. Гиперэллиптические кривые существуют для каждого рода . Общая формула гиперэллиптической кривой над конечным полем задается как где удовлетворяют определенным условиям. На этой странице мы расскажем больше о действительных гиперэллиптических кривых, это кривые, имеющие две точки на бесконечности, в то время как мнимые гиперэллиптические кривые имеют одну точку на бесконечности . г 1 {\displaystyle g\geq 1} К {\displaystyle К} С : у 2 + час ( х ) у = ф ( х ) К [ х , у ] {\displaystyle C:y^{2}+h(x)y=f(x)\in K[x,y]} час ( х ) , ф ( х ) К {\displaystyle h(x),f(x)\in K}

Определение

Действительная гиперэллиптическая кривая рода g над K определяется уравнением вида , где имеет степень не больше g +1 , в то время как должна иметь степень 2 g +1 или 2 g +2. Эта кривая является неособой кривой, где ни одна точка в алгебраическом замыкании не удовлетворяет уравнению кривой и обоим уравнениям частных производных : и . Множество (конечных) -рациональных точек на C задается как , где - множество точек на бесконечности. Для действительных гиперэллиптических кривых существуют две точки на бесконечности, и . Для любой точки противоположная точка задается как ; это другая точка с x -координатой a, которая также лежит на кривой. С : у 2 + час ( х ) у = ф ( х ) {\displaystyle C:y^{2}+h(x)y=f(x)} час ( х ) К {\displaystyle h(x)\in K} ф ( х ) К {\displaystyle f(x)\in K} ( х , у ) {\displaystyle (x,y)} К {\displaystyle К} у 2 + час ( х ) у = ф ( х ) {\displaystyle y^{2}+h(x)y=f(x)} 2 у + час ( х ) = 0 {\displaystyle 2y+h(x)=0} час ( х ) у = ф ( х ) {\displaystyle h'(x)y=f'(x)} К {\displaystyle К} С ( К ) = { ( а , б ) К 2 б 2 + час ( а ) б = ф ( а ) } С {\displaystyle C(K)=\left\{(a,b)\in K^{2}\mid b^{2}+h(a)b=f(a)\right\}\cup S} С {\displaystyle S} 1 {\displaystyle \infty _{1}} 2 {\displaystyle \infty _{2}} П ( а , б ) С ( К ) {\displaystyle P(a,b)\in C(K)} П {\displaystyle P} П ¯ = ( а , б час ) {\displaystyle {\overline {P}}=(a,-bh)}

Пример

Пусть , где над . Так как и имеет степень 6, то является кривой рода g = 2. С : у 2 = ф ( х ) {\displaystyle C:y^{2}=f(x)} ф ( х ) = х 6 + 3 х 5 5 х 4 15 х 3 + 4 х 2 + 12 х = х ( х 1 ) ( х 2 ) ( х + 1 ) ( х + 2 ) ( х + 3 ) {\displaystyle f(x)=x^{6}+3x^{5}-5x^{4}-15x^{3}+4x^{2}+12x=x(x-1)(x-2)(x+1)(x+2)(x+3)} R {\displaystyle R} deg f ( x ) = 2 g + 2 {\displaystyle \deg f(x)=2g+2} f ( x ) {\displaystyle f(x)} C {\displaystyle C}

Однородная версия уравнения кривой задается формулой Она имеет одну точку на бесконечности, заданную формулой (0:1:0), но эта точка является сингулярной. Раздутие имеет 2 различные точки на бесконечности, которые мы обозначаем и . Следовательно, эта кривая является примером действительной гиперэллиптической кривой. Y 2 Z 4 = X 6 + 3 X 5 Z 5 X 4 Z 2 15 X 3 Z 3 + 4 X 2 Z 4 + 12 X Z 5 . {\displaystyle Y^{2}Z^{4}=X^{6}+3X^{5}Z-5X^{4}Z^{2}-15X^{3}Z^{3}+4X^{2}Z^{4}+12XZ^{5}.} C {\displaystyle C} 1 {\displaystyle \infty _{1}} 2 {\displaystyle \infty _{2}}

В общем случае, каждая кривая, заданная уравнением, где f имеет четную степень, имеет две точки на бесконечности и является действительной гиперэллиптической кривой, в то время как те, где f имеет нечетную степень, имеют только одну точку в раздутии над (0:1:0) и, таким образом, являются мнимыми гиперэллиптическими кривыми . В обоих случаях это предполагает, что аффинная часть кривой невырождена (см. условия на производные выше)

Арифметика в реальной гиперэллиптической кривой

В вещественной гиперэллиптической кривой сложение больше не определяется по точкам, как в эллиптических кривых, а по дивизорам и якобиану . Пусть — гиперэллиптическая кривая рода g над конечным полем K . Дивизор на — это формальная конечная сумма точек на . Запишем , где и для почти всех . C {\displaystyle C} D {\displaystyle D} C {\displaystyle C} P {\displaystyle P} C {\displaystyle C} D = P C n P P {\displaystyle D=\sum _{P\in C}{n_{P}P}} n P Z {\displaystyle n_{P}\in \mathbb {Z} } n p = 0 {\displaystyle n_{p}=0} P {\displaystyle P}

Степень определяется как называется определенной над , если для всех автоморфизмов σ над . Множество делителей определено над образует аддитивную абелеву группу по правилу сложения D = P C n P P {\textstyle D=\sum _{P\in C}{n_{P}P}} deg ( D ) = P C n P . {\displaystyle \deg(D)=\sum _{P\in C}{n_{P}}.} D {\displaystyle D} K {\displaystyle K} D σ = P C n P P σ = D {\textstyle D^{\sigma }=\sum _{P\in C}n_{P}P^{\sigma }=D} K ¯ {\displaystyle {\overline {K}}} K {\displaystyle K} D i v ( K ) {\displaystyle Div(K)} C {\displaystyle C} K {\displaystyle K} a P P + b P P = ( a P + b P ) P . {\displaystyle \sum a_{P}P+\sum b_{P}P=\sum {(a_{P}+b_{P})P}.}

Множество всех делителей нуля степени группы , определенных над , является подгруппой группы . D i v 0 ( K ) {\displaystyle Div^{0}(K)} C {\displaystyle C} K {\displaystyle K} D i v ( K ) {\displaystyle Div(K)}

Возьмем пример:

Пусть и . Если мы их сложим, то . Степень равна , а степень равна . Тогда, D 1 = 6 P 1 + 4 P 2 {\displaystyle D_{1}=6P_{1}+4P_{2}} D 2 = 1 P 1 + 5 P 2 {\displaystyle D_{2}=1P_{1}+5P_{2}} D 1 + D 2 = 7 P 1 + 9 P 2 {\displaystyle D_{1}+D_{2}=7P_{1}+9P_{2}} D 1 {\displaystyle D_{1}} deg ( D 1 ) = 6 + 4 = 10 {\displaystyle \deg(D_{1})=6+4=10} D 2 {\displaystyle D_{2}} deg ( D 2 ) = 1 + 5 = 6 {\displaystyle \deg(D_{2})=1+5=6} deg ( D 1 + D 2 ) = deg ( D 1 ) + deg ( D 2 ) = 16. {\displaystyle \deg(D_{1}+D_{2})=\deg(D_{1})+\deg(D_{2})=16.}

Для многочленов делитель определяется как Если функция имеет полюс в точке , то имеет порядок стремления к нулю при . Предположим, что являются многочленами от ; делитель рациональной функции называется главным делителем и определяется как . Обозначим группу главных делителей как , т.е. . Якобиан над определяется как . Фактор-группа также называется группой классов делителей . Элементы, которые определены над , образуют группу . Обозначим через класс в . G K [ C ] {\displaystyle G\in K[C]} G {\displaystyle G} d i v ( G ) = P C o r d P ( G ) P . {\displaystyle \mathrm {div} (G)=\sum _{P\in C}{\mathrm {ord} }_{P}(G)P.} G {\displaystyle G} P {\displaystyle P} o r d P ( G ) {\displaystyle -{\mathrm {ord} }_{P}(G)} G {\displaystyle G} P {\displaystyle P} G , H {\displaystyle G,H} K [ C ] {\displaystyle K[C]} F = G / H {\displaystyle F=G/H} d i v ( F ) = d i v ( G ) d i v ( H ) {\displaystyle \mathrm {div} (F)=\mathrm {div} (G)-\mathrm {div} (H)} P ( K ) {\displaystyle P(K)} P ( K ) = { d i v ( F ) F K ( C ) } {\displaystyle P(K)=\{\mathrm {div} (F)\mid F\in K(C)\}} C {\displaystyle C} K {\displaystyle K} J = D i v 0 / P {\displaystyle J=Div^{0}/P} J {\displaystyle J} C {\displaystyle C} K {\displaystyle K} J ( K ) {\displaystyle J(K)} D ¯ J ( K ) {\displaystyle {\overline {D}}\in J(K)} D {\displaystyle D} D i v 0 ( K ) / P ( K ) {\displaystyle Div^{0}(K)/P(K)}

Существует два канонических способа представления классов дивизоров для вещественных гиперэллиптических кривых , имеющих две точки бесконечности . Первый способ заключается в представлении делителя нулевой степени с помощью , где , , и если Представитель называется полуредуцированным. Если удовлетворяет дополнительному условию , то представитель называется редуцированным. [1] Обратите внимание, что допускается для некоторого i . Из этого следует, что каждый класс делителей нулевой степени содержит уникального представителя с , где — делитель , который является взаимно простым как с , так и с , и . C {\displaystyle C} S = { 1 , 2 } {\displaystyle S=\{\infty _{1},\infty _{2}\}} D ¯ {\displaystyle {\bar {D}}} D = i = 1 r P i r 2 {\textstyle D=\sum _{i=1}^{r}P_{i}-r\infty _{2}} P i C ( F ¯ q ) {\displaystyle P_{i}\in C({\bar {\mathbb {F} }}_{q})} P i 2 {\displaystyle P_{i}\not =\infty _{2}} P i P j ¯ {\displaystyle P_{i}\not ={\bar {P_{j}}}} i j {\displaystyle i\neq j} D {\displaystyle D} D ¯ {\displaystyle {\bar {D}}} D {\displaystyle D} r g {\displaystyle r\leq g} D {\displaystyle D} P i = 1 {\displaystyle P_{i}=\infty _{1}} D ¯ {\displaystyle {\bar {D}}} D = D x deg ( D x ) 2 + v 1 ( D ) ( 1 2 ) , {\displaystyle D=D_{x}-\deg(D_{x})\infty _{2}+v_{1}(D)(\infty _{1}-\infty _{2}),} D x {\displaystyle D_{x}} 1 {\displaystyle \infty _{1}} 2 {\displaystyle \infty _{2}} 0 deg ( D x ) + v 1 ( D ) g {\displaystyle 0\leq \deg(D_{x})+v_{1}(D)\leq g}

Другое представление сбалансировано на бесконечности. Пусть , заметим, что этот делитель является -рациональным, даже если точки и не являются таковыми независимо. Запишем представителя класса как , где называется аффинной частью и не содержит и , и пусть . Если четно, то D = 1 + 2 {\displaystyle D_{\infty }=\infty _{1}+\infty _{2}} K {\displaystyle K} 1 {\displaystyle \infty _{1}} 2 {\displaystyle \infty _{2}} D ¯ {\displaystyle {\bar {D}}} D = D 1 + D {\displaystyle D=D_{1}+D_{\infty }} D 1 {\displaystyle D_{1}} 1 {\displaystyle \infty _{1}} 2 {\displaystyle \infty _{2}} d = deg ( D 1 ) {\displaystyle d=\deg(D_{1})} d {\displaystyle d} D = d 2 ( 1 + 2 ) . {\displaystyle D_{\infty }={\frac {d}{2}}(\infty _{1}+\infty _{2}).}

Если нечетно, то Например, пусть аффинные части двух делителей заданы формулой d {\displaystyle d} D = d + 1 2 1 + d 1 2 2 . {\displaystyle D_{\infty }={\frac {d+1}{2}}\infty _{1}+{\frac {d-1}{2}}\infty _{2}.}

D 1 = 6 P 1 + 4 P 2 {\displaystyle D_{1}=6P_{1}+4P_{2}} и D 2 = 1 P 1 + 5 P 2 {\displaystyle D_{2}=1P_{1}+5P_{2}}

тогда сбалансированные делители

D 1 = 6 P 1 + 4 P 2 5 D 1 5 D 2 {\displaystyle D_{1}=6P_{1}+4P_{2}-5D_{\infty _{1}}-5D_{\infty _{2}}} и D 2 = 1 P 1 + 5 P 2 3 D 1 3 D 2 {\displaystyle D_{2}=1P_{1}+5P_{2}-3D_{\infty _{1}}-3D_{\infty _{2}}}

Преобразование из действительной гиперэллиптической кривой в мнимую гиперэллиптическую кривую

Пусть будет действительной квадратичной кривой над полем . Если существует разветвленный простой делитель степени 1 в , то мы можем выполнить бирациональное преобразование в мнимую квадратичную кривую. (Конечная или бесконечная) точка называется разветвленной, если она равна своей противоположности. Это означает, что , т.е. что . Если разветвлено, то является разветвленным простым делителем. [2] C {\displaystyle C} K {\displaystyle K} K {\displaystyle K} P = ( a , b ) = P ¯ = ( a , b h ( a ) ) {\displaystyle P=(a,b)={\overline {P}}=(a,-b-h(a))} h ( a ) + 2 b = 0 {\displaystyle h(a)+2b=0} P {\displaystyle P} D = P 1 {\displaystyle D=P-\infty _{1}}

Действительная гиперэллиптическая кривая рода с разветвленной -рациональной конечной точкой бирационально эквивалентна мнимой модели рода , т.е. и поля функций равны . [3] Здесь: C : y 2 + h ( x ) y = f ( x ) {\displaystyle C:y^{2}+h(x)y=f(x)} g {\displaystyle g} K {\displaystyle K} P = ( a , b ) {\displaystyle P=(a,b)} C : y 2 + h ¯ ( x ) y = f ¯ ( x ) {\displaystyle C':y'^{2}+{\bar {h}}(x')y'={\bar {f}}(x')} g {\displaystyle g} deg ( f ¯ ) = 2 g + 1 {\displaystyle \deg({\bar {f}})=2g+1} K ( C ) = K ( C ) {\displaystyle K(C)=K(C')}

В нашем примере , где , h ( x ) равно 0. Для любой точки равно 0 и поэтому требование к разветвленности P становится . Подставляя и , получаем , где , т.е. . C : y 2 = f ( x ) {\displaystyle C:y^{2}=f(x)} f ( x ) = x 6 + 3 x 5 5 x 4 15 x 3 + 4 x 2 + 12 x {\displaystyle f(x)=x^{6}+3x^{5}-5x^{4}-15x^{3}+4x^{2}+12x} P = ( a , b ) {\displaystyle P=(a,b)} h ( a ) {\displaystyle h(a)} b = 0 {\displaystyle b=0} h ( a ) {\displaystyle h(a)} b {\displaystyle b} f ( a ) = 0 {\displaystyle f(a)=0} f ( a ) = a ( a 1 ) ( a 2 ) ( a + 1 ) ( a + 2 ) ( a + 3 ) {\displaystyle f(a)=a(a-1)(a-2)(a+1)(a+2)(a+3)} a { 0 , 1 , 2 , 1 , 2 , 3 } {\displaystyle a\in \{0,1,2,-1,-2,-3\}}

Из ( i ) получаем и . При g = 2 имеем . x = a x + 1 x {\textstyle x={\frac {ax'+1}{x'}}} y = y x g + 1 {\textstyle y={\frac {y'}{x'^{g+1}}}} y = y x 3 {\textstyle y={\frac {y'}{x'^{3}}}}

Например, пусть тогда и , получаем a = 1 {\displaystyle a=1} x = x + 1 x {\textstyle x={\frac {x'+1}{x'}}} y = y x 3 {\textstyle y={\frac {y'}{x'^{3}}}} ( y x 3 ) 2 = x + 1 x ( x + 1 x + 1 ) ( x + 1 x + 2 ) ( x + 1 x + 3 ) ( x + 1 x 1 ) ( x + 1 x 2 ) . {\displaystyle \left({\frac {y'}{x'^{3}}}\right)^{2}={\frac {x'+1}{x'}}\left({\frac {x'+1}{x'}}+1\right)\left({\frac {x'+1}{x'}}+2\right)\left({\frac {x'+1}{x'}}+3\right)\left({\frac {x'+1}{x'}}-1\right)\left({\frac {x'+1}{x'}}-2\right).}

Для устранения знаменателей это выражение умножается на , затем: давая кривую , где x 6 {\displaystyle x^{6}} y 2 = ( x + 1 ) ( 2 x + 1 ) ( 3 x + 1 ) ( 4 x + 1 ) ( 1 ) ( 1 x ) {\displaystyle y'^{2}=(x'+1)(2x'+1)(3x'+1)(4x'+1)(1)(1-x')} C : y 2 = f ¯ ( x ) {\displaystyle C':y'^{2}={\bar {f}}(x')} f ¯ ( x ) = ( x + 1 ) ( 2 x + 1 ) ( 3 x + 1 ) ( 4 x + 1 ) ( 1 ) ( 1 x ) = 24 x 5 26 x 4 + 15 x 3 + 25 x 2 + 9 x + 1. {\displaystyle {\bar {f}}(x')=(x'+1)(2x'+1)(3x'+1)(4x'+1)(1)(1-x')=-24x'^{5}-26x'^{4}+15x'^{3}+25x'^{2}+9x'+1.}

C {\displaystyle C'} является воображаемой квадратичной кривой, поскольку имеет степень . f ¯ ( x ) {\displaystyle {\bar {f}}(x')} 2 g + 1 {\displaystyle 2g+1}

Ссылки

  1. ^ Эриксон, Стефан; Якобсон, Майкл Дж., младший; Стайн, Андреас (2011). «Явные формулы для действительных гиперэллиптических кривых рода 2 в аффинном представлении». Успехи в области математики коммуникаций . 5 (4): 623– 666. doi :10.3934/amc.2011.5.623. MR  2855275.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  2. ^ Якобсон, Майкл Дж. младший; Шайдлер, Ренате ; Стайн, Андреас (2010). «Криптографические аспекты реальных гиперэллиптических кривых». Tatra Mountains Mathematical Publications . 47 : 31– 65. doi :10.2478/v10127-010-0030-9. MR  2791633.
  3. ^ Гэлбрейт, Стивен Д.; Лин, Ксибин; Моралес, Дэвид Дж. Мирелес (2008). «Спаривание на гиперэллиптических кривых с реальной моделью». В Гэлбрейт, Стивен Д.; Патерсон, Кеннет Г. (ред.). Криптография на основе сопряжения – сопряжение 2008, Вторая международная конференция, Эгхэм, Великобритания, 1–3 сентября 2008 г. Труды . Заметки лекций по информатике. Том 5209. Springer. стр.  265–281 . doi :10.1007/978-3-540-85538-5_18. MR  2733918.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Real_hyperelliptic_curve&oldid=1228942561"