Xreferat.com » Рефераты по математике » Сліди і базиси розширеного поля

Сліди і базиси розширеного поля

width="351" height="31" align="BOTTOM" border="0" />.

У даному випадку час виконання складає Сліди і базиси розширеного поля і Сліди і базиси розширеного поля, де Сліди і базиси розширеного поляпозначає якобіаново подання точки.

Замість трьох якобіанових координат точки Чудновський запропонував використовувати п'ять: Сліди і базиси розширеного поля Рівняння кривої описується формулою Сліди і базиси розширеного поля, а сума точок


Сліди і базиси розширеного поля і Сліди і базиси розширеного поля


при Сліди і базиси розширеного поля визначається як точка Сліди і базиси розширеного поля, координати Чудновського якої рівні:


Сліди і базиси розширеного поля


Де


Сліди і базиси розширеного поля


При подвоєнні точки кривої одержимо


Сліди і базиси розширеного поля:

Сліди і базиси розширеного поля

де Сліди і базиси розширеного поля.


Час виконання складе Сліди і базиси розширеного поля і Сліди і базиси розширеного поля, де Сліди і базиси розширеного поля означає подання точки в координатах Чудновського.

Модифіковані якобіанові координати для рівняння


Сліди і базиси розширеного поля


кривої містять чотири координати Сліди і базиси розширеного поля

Сума точок Сліди і базиси розширеного поля і Сліди і базиси розширеного поляпри Сліди і базиси розширеного поля визначається як точка Сліди і базиси розширеного поля, модифіковані якобіанові координати якої дорівнюють:


Сліди і базиси розширеного поля

Сліди і базиси розширеного поля,

де Сліди і базиси розширеного поля


При подвоєнні точки кривої отримаємо


Сліди і базиси розширеного поля

Сліди і базиси розширеного поля

де Сліди і базиси розширеного поля


Нарешті, можна зробити наступні оцінки. Час виконання дорівнює Сліди і базиси розширеного поля і Сліди і базиси розширеного поля, де Сліди і базиси розширеного поля означає подання точки в модифікованих якобіанових координатах.

Формули, що визначають сумарне число Сліди і базиси розширеного поля інверсій (Сліди і базиси розширеного поля ), множень Сліди і базиси розширеного поля і піднесень до квадрата Сліди і базиси розширеного поля при додаванні і подвоєнні точок відповідно в афінних Сліди і базиси розширеного поля, проективних Сліди і базиси розширеного поля, якобіанових Сліди і базиси розширеного поля координатах, координатах Чудновського Сліди і базиси розширеного поля і модифікованих якобіанових координатахСліди і базиси розширеного поля наведені в таблиці 1 (узагальнення).

За деякими оцінками, одна інверсія Сліди і базиси розширеного поля, а піднесення до квадрата Сліди і базиси розширеного поля (при операціях у простому полі Галуа). Звідси стає зрозумілою доцільність переходу до проективних або до якобіанових координат, у яких операції інверсії відсутні.

Мінімальна обчислювальна складність додавання досягається за допомогою координат чудновського, а подвоєння – у модифікованих якобіанових координатах. Тому, звичайно, користуються змішаними координатами з метою оптимізації обчислень при багаторазовому додаванні точки.


Таблиця 3 - Число операцій множення Сліди і базиси розширеного поля, піднесення до квадрата Сліди і базиси розширеного поля й інверсій Сліди і базиси розширеного поляелементів простого поля при додаванні і подвоєнні точок у різних координатних системах

Координати Додавання точок Подвоєння точок
Афінні

Сліди і базиси розширеного поля

Сліди і базиси розширеного поля

Проективні

Сліди і базиси розширеного поля

Сліди і базиси розширеного поля

Якобіанові

Сліди і базиси розширеного поля

Сліди і базиси розширеного поля

Чудновського

Сліди і базиси розширеного поля

Сліди і базиси розширеного поля

Модифіковані

Якобіанові

Сліди і базиси розширеного поля

Сліди і базиси розширеного поля


Після обчислення точки Сліди і базиси розширеного поля у змішаних координатах необхідно повернутися в афінні координати, для чого наприкінці обчислень потрібна одна інверсія.


Размещено на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: