Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Кривая Монтгомери над полем
СообщениеДобавлено: 17 янв 2017, 15:45 
Не в сети
Начинающий
Зарегистрирован:
12 июн 2016, 18:00
Сообщений: 11
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте.
В рамках курса в универе требуется запрогать интерфейс точек кривой Монтгомери.
Проблема в следующем:
при использовании афинных координат результат сложения двух точек не лежит на исходной кривой. С удвоением таких проблем нету.
Использовались формулы
http://hyperelliptic.org/EFD/g1p/auto-montgom.html
Пример:
Параметры Монтгомери:
p=61;a=4;b=9;
Точки Монтгомери:
x1=15;y1=3;
x2=34;y2=5;
Результат сложения:
x=13;y=53.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Кривая Монтгомери над полем
СообщениеДобавлено: 17 янв 2017, 16:08 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Что такое p?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Кривая Монтгомери над полем
СообщениеДобавлено: 17 янв 2017, 16:14 
Не в сети
Начинающий
Зарегистрирован:
12 июн 2016, 18:00
Сообщений: 11
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
р - модуль, по которому происходят вычисления

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Кривая Монтгомери над полем
СообщениеДобавлено: 17 янв 2017, 17:08 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Проверяйте реализацию.
В вашем примере результат сложения будет (13,55). И он лежит на кривой

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Кривая Монтгомери над полем
СообщениеДобавлено: 17 янв 2017, 20:49 
Не в сети
Начинающий
Зарегистрирован:
12 июн 2016, 18:00
Сообщений: 11
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Ваша правда, нашел ошибку, спасибо.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 5 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Преобразование Монтгомери

в форуме Теория чисел

elf2flash

1

230

14 ноя 2019, 08:56

Произведение Монтгомери - непонятности

в форуме Теория чисел

navisrob

1

447

12 июн 2015, 02:52

С/ч и С/в оператора над полем R

в форуме Линейная и Абстрактная алгебра

Chek

4

174

23 май 2018, 09:10

Является ли кольцо полем

в форуме Теория чисел

Vaynax444

8

371

26 май 2019, 12:02

Доказать,что M является полем

в форуме Векторный анализ и Теория поля

ChenTheSlayer

1

266

12 май 2020, 20:22

Центр матричной алгебры над полем

в форуме Линейная и Абстрактная алгебра

any5957

6

481

04 июн 2017, 18:49

Является ли алгебра кольцом, полем

в форуме Дискретная математика, Теория множеств и Логика

kirpich

6

446

02 апр 2017, 20:47

Является ли структура кольцом? Полем?

в форуме Линейная и Абстрактная алгебра

carbtc

3

464

23 мар 2018, 12:01

Является ли структура полем Галуа?

в форуме Линейная и Абстрактная алгебра

carbtc

3

541

23 мар 2018, 15:39

Определитель над полем или занимательная агрономия.

в форуме Линейная и Абстрактная алгебра

Surtr_RJ

1

423

10 ноя 2016, 16:40


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved