Jump to content

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

В математике существует два типа гиперэллиптических кривых , класс алгебраических кривых : действительные гиперэллиптические кривые и воображаемые гиперэллиптические кривые , которые различаются количеством точек на бесконечности. Гиперэллиптические кривые существуют для каждого рода . Общая формула гиперэллиптической кривой над конечным полем дается где удовлетворять определенным условиям. На этой странице мы опишем больше о реальных гиперэллиптических кривых. Это кривые, имеющие две точки на бесконечности, а воображаемые гиперэллиптические кривые имеют одну точку на бесконечности .

Определение

[ редактировать ]

Вещественная гиперэллиптическая кривая рода 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 . Отсюда следует, что каждый класс дивизоров степени 0 содержит уникальный представитель с где является делителем, взаимно простым с обоими и , и .

Другое представление сбалансировано на бесконечности. Позволять , обратите внимание, что этот делитель -рационально, даже если точки и не являются независимыми таковыми. Напишите представителю класса как ,где называется аффинной частью и не содержит и , и пусть . Если даже тогда

Если тогда странно Например, пусть аффинные части двух делителей задаются формулой

и

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

и

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

[ редактировать ]

Позволять быть вещественной квадратичной кривой над полем . Если существует разветвленный простой делитель степени 1 в тогда мы сможем выполнить бирациональное преобразование к мнимой квадратичной кривой.Точка (конечная или бесконечная) называется разветвленной, если она равна своей противоположности. Это означает, что , то есть это . Если тогда разветвлен является разветвленным простым делителем. [2]

Настоящая гиперэллиптическая кривая рода с разветвленным -рациональная конечная точка бирационально эквивалентен воображаемой модели рода , то есть и поля функции равны . [3] Здесь:

и ( я )

В нашем примере где , h ( x ) равен 0. Для любой точки , равно 0, и поэтому требование P становится разветвленности . Замена и , мы получаем , где , то есть, .

Из ( i ) получаем и . Для g = 2 имеем .

Например, пусть затем и , мы получаем

Для удаления знаменателей это выражение умножается на , затем: давая кривую где

является мнимой квадратичной кривой, поскольку имеет степень .

  1. ^ Эриксон, Стефан; Джейкобсон, Майкл Дж. Младший; Штейн, Андреас (2011). «Явные формулы для вещественных гиперэллиптических кривых рода 2 в аффинном представлении». Достижения в области математики связи . 5 (4): 623–666. дои : 10.3934/amc.2011.5.623 . МР   2855275 . {{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )
  2. ^ Джейкобсон, Майкл Дж. Младший; Шайдлер, Ренате ; Штейн, Андреас (2010). «Криптографические аспекты реальных гиперэллиптических кривых» . Математические публикации Татр . 47 : 31–65. дои : 10.2478/v10127-010-0030-9 . МР   2791633 .
  3. ^ Гэлбрейт, Стивен Д.; Линь, Сибинь; Моралес, Дэвид Дж. Мирелес (2008). «Сопряжение гиперэллиптических кривых с реальной моделью» . В Гэлбрейте, Стивен Д.; Патерсон, Кеннет Г. (ред.). Криптография на основе пар – Pairing 2008, Вторая международная конференция, Эгам, Великобритания, 1–3 сентября 2008 г. Материалы . Конспекты лекций по информатике. Том. 5209. Спрингер. стр. 265–281. дои : 10.1007/978-3-540-85538-5_18 . МР   2733918 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: fe545d61a8e1d38fe2c298f30f6a6e5e__1718317080
URL1:https://arc.ask3.ru/arc/aa/fe/5e/fe545d61a8e1d38fe2c298f30f6a6e5e.html
Заголовок, (Title) документа по адресу, URL1:
Real hyperelliptic curve - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)