В математике существует два типа гиперэллиптических кривых , класс алгебраических кривых : действительные гиперэллиптические кривые и мнимые гиперэллиптические кривые , которые различаются числом точек на бесконечности. Гиперэллиптические кривые существуют для каждого рода . Общая формула гиперэллиптической кривой над конечным полем задается как
где удовлетворяют определенным условиям. На этой странице мы расскажем больше о действительных гиперэллиптических кривых, это кривые, имеющие две точки на бесконечности, в то время как мнимые гиперэллиптические кривые имеют одну точку на бесконечности .
Определение
Действительная гиперэллиптическая кривая рода g над K определяется уравнением вида , где имеет степень не больше g +1 , в то время как должна иметь степень 2 g +1 или 2 g +2. Эта кривая является неособой кривой, где ни одна точка в алгебраическом замыкании не удовлетворяет уравнению кривой и обоим уравнениям частных производных : и . Множество (конечных) -рациональных точек на C задается как ,
где - множество точек на бесконечности. Для действительных гиперэллиптических кривых существуют две точки на бесконечности, и . Для любой точки противоположная точка задается как ; это другая точка с x -координатой a, которая также лежит на кривой.
Пример
Пусть , где
над . Так как и имеет степень 6, то является кривой рода g = 2.
Однородная версия уравнения кривой задается формулой
Она имеет одну точку на бесконечности, заданную формулой (0:1:0), но эта точка является сингулярной. Раздутие имеет 2 различные точки на бесконечности, которые мы обозначаем и . Следовательно, эта кривая является примером действительной гиперэллиптической кривой.
В общем случае, каждая кривая, заданная уравнением, где f имеет четную степень, имеет две точки на бесконечности и является действительной гиперэллиптической кривой, в то время как те, где f имеет нечетную степень, имеют только одну точку в раздутии над (0:1:0) и, таким образом, являются мнимыми гиперэллиптическими кривыми . В обоих случаях это предполагает, что аффинная часть кривой невырождена (см. условия на производные выше)
Арифметика в реальной гиперэллиптической кривой
В вещественной гиперэллиптической кривой сложение больше не определяется по точкам, как в эллиптических кривых, а по дивизорам и якобиану . Пусть — гиперэллиптическая кривая рода g над конечным полем K . Дивизор на — это формальная конечная сумма точек на . Запишем , где и для почти всех .
Степень определяется как называется определенной над , если для всех автоморфизмов σ над . Множество делителей определено над образует аддитивную абелеву группу по правилу сложения
Множество всех делителей нуля степени группы , определенных над , является подгруппой группы .
Возьмем пример:
Пусть и . Если мы их сложим, то . Степень равна , а степень равна . Тогда,
Для многочленов делитель определяется как
Если функция имеет полюс в точке , то имеет порядок стремления к нулю при . Предположим, что являются многочленами от ; делитель рациональной функции называется главным делителем и определяется как . Обозначим группу главных делителей как , т.е. . Якобиан над определяется как . Фактор-группа также называется группой классов делителей . Элементы, которые определены над , образуют группу . Обозначим через класс в .
Существует два канонических способа представления классов дивизоров для вещественных гиперэллиптических кривых , имеющих две точки бесконечности . Первый способ заключается в представлении делителя нулевой степени с помощью , где , , и если Представитель называется полуредуцированным. Если удовлетворяет дополнительному условию , то представитель называется редуцированным. [1] Обратите внимание, что допускается для некоторого i . Из этого следует, что каждый класс делителей нулевой степени содержит уникального представителя с ,
где — делитель , который является взаимно простым как с , так и с , и .
Другое представление сбалансировано на бесконечности. Пусть , заметим, что этот делитель является -рациональным, даже если точки и не являются таковыми независимо. Запишем представителя класса как , где называется аффинной частью и не содержит и , и пусть . Если четно, то
Если нечетно, то
Например, пусть аффинные части двух делителей заданы формулой
и
тогда сбалансированные делители
и
Преобразование из действительной гиперэллиптической кривой в мнимую гиперэллиптическую кривую
Пусть будет действительной квадратичной кривой над полем . Если существует разветвленный простой делитель степени 1 в , то мы можем выполнить бирациональное преобразование в мнимую квадратичную кривую. (Конечная или бесконечная) точка называется разветвленной, если она равна своей противоположности. Это означает, что , т.е. что . Если разветвлено, то является разветвленным простым делителем. [2]
Действительная гиперэллиптическая кривая рода с разветвленной -рациональной конечной точкой бирационально эквивалентна мнимой модели рода , т.е. и поля функций равны . [3] Здесь:
и
я
В нашем примере , где , h ( x ) равно 0. Для любой точки равно 0 и поэтому требование к разветвленности P становится . Подставляя и , получаем , где , т.е. .
Из ( i ) получаем и . При g = 2 имеем .
Например, пусть тогда и , получаем
Для устранения знаменателей это выражение умножается на , затем:
давая кривую , где
является воображаемой квадратичной кривой, поскольку имеет степень .
Ссылки
^ Эриксон, Стефан; Якобсон, Майкл Дж., младший; Стайн, Андреас (2011). «Явные формулы для действительных гиперэллиптических кривых рода 2 в аффинном представлении». Успехи в области математики коммуникаций . 5 (4): 623– 666. doi :10.3934/amc.2011.5.623. MR 2855275.{{cite journal}}: CS1 maint: multiple names: authors list (link)
^ Якобсон, Майкл Дж. младший; Шайдлер, Ренате ; Стайн, Андреас (2010). «Криптографические аспекты реальных гиперэллиптических кривых». Tatra Mountains Mathematical Publications . 47 : 31– 65. doi :10.2478/v10127-010-0030-9. MR 2791633.
^ Гэлбрейт, Стивен Д.; Лин, Ксибин; Моралес, Дэвид Дж. Мирелес (2008). «Спаривание на гиперэллиптических кривых с реальной моделью». В Гэлбрейт, Стивен Д.; Патерсон, Кеннет Г. (ред.). Криптография на основе сопряжения – сопряжение 2008, Вторая международная конференция, Эгхэм, Великобритания, 1–3 сентября 2008 г. Труды . Заметки лекций по информатике. Том 5209. Springer. стр. 265–281 . doi :10.1007/978-3-540-85538-5_18. MR 2733918.