34 / 22 / 13
Регистрация: 20.05.2022
Сообщений: 414
1

Вычисление обратной точки

22.05.2022, 01:11. Показов 762. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Доброго времени суток, форумчане. Сейчас решил реализовать вычисления на эллиптических кривых. Операция сложения, умножения точки работает корректно. Вот с вычислением обратной точки возникли проблемы.
Как я правильно понимаю, допустим есть точка Р с координатами (х, у), то точка -Р имеет координаты (х, х+у). Я к точке Р прибавляю точку Q с координатами (0, х). И когда получившуюся точку -Р складываю с точкой Р, то я должен получить нулевую точку О с координатами (0, 0), верно?

Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
        mpz_t a;    mpz_init2 (a,    1000); mpz_set_str (a,    "3f02ec", 16);   
    mpz_t p;    mpz_init2 (p,    1000); mpz_set_str (p,    "3f2ef", 16);
    mpz_t xp;   mpz_init2 (xp,   1000); mpz_set_str (xp,   "9febd", 16);
    mpz_t yp;   mpz_init2 (yp,   1000); mpz_set_str (yp,   "24dd0", 16);
    mpz_t x2;   mpz_init2(x2, 1000);    mpz_set_str(x2, "0", 16);
    mpz_t y2;   mpz_init2(y2, 1000);    mpz_set_str(y2, "0", 16);
mpz_t x0;   mpz_init2(x0, 1000);    mpz_set_str(x0, "0", 16);
    mpz_t x1;   mpz_init2 (x1, 1000);   mpz_set_str (x1, "0", 16);
    mpz_t y1;   mpz_init2 (y1, 1000);   mpz_set_str (y1, "0", 16);
        SumOfPoints(p, a, xp, yp, x0, xp, x1, y1);
    gmp_printf("%Zx\n", x1);
    gmp_printf("%Zx\n", y1);
    SumofPoints(p, a, x1, y1, xp, yp, x2, y2);
    gmp_printf("%Zx\n", x2);
    gmp_printf("%Zx\n", y2);
0
22.05.2022, 01:11
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.05.2022, 01:11
Ответы с готовыми решениями:

Вычисление обратной величины произведения в С++
Помогите чайнику Даны натуральное число n, действительные числа a1.....an. Вычислить обратную величину произведения тех членов...

Вычитание, умножение, вычисление обратной матрицы
вычитание умножение обратной матрицы

Вычисление обратной матрицы по методу Гаусса
Здрастувуйте столкнулся с проблемой написания програмы которая вычисляет обратную матрицу по методу Гаусса на языке програмирования C...

3
случайный прохожий
 Аватар для gunslinger
3126 / 2127 / 632
Регистрация: 20.07.2013
Сообщений: 5,721
22.05.2022, 11:32 2
Здесь https://ru.wikipedia.org/wiki/... 0%B0%D1%8F вроде подробно написано (пункт "Групповой закон").
Вычисление обратной точки
0
34 / 22 / 13
Регистрация: 20.05.2022
Сообщений: 414
22.05.2022, 15:15  [ТС] 3
gunslinger, да согласен, а вот как вычислить коорднату -y?

Добавлено через 14 минут
gunslinger, Координата -y точки -Р вычисляется по следующей формуле. -у=х+у. Например, если точка Р с координатами (3, 4), то то точка -Р имеет координаты (3, (3+4) mod p). И если сложить точки Р + (-Р) = 0 с координатами (0, 0). Верно я понимаю?
0
случайный прохожий
 Аватар для gunslinger
3126 / 2127 / 632
Регистрация: 20.07.2013
Сообщений: 5,721
22.05.2022, 21:35 4
Я в вопросе не разбираюсь. Просто привел ссылку на соответствующую теорию.
0
22.05.2022, 21:35
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.05.2022, 21:35
Помогаю со студенческими работами здесь

Вычисление выражения, использование обратной польской записи
приветствую, люди. можете помочь с реализацией вычисления выражения с помощью обратной польской записи на c++. посоветуйте сто нибудь....

Нахождение (вычисление) обратной матрицы после LU разложения
Здравствуйте, нужна ваша помощь! Нужно обратить матрицу методом разложения на две треугольные. Разложить - разложил, вот код: ...

Алгоритм сортировочной станции(вычисление по обратной польской записи).
Всем привет. Есть вот такой код: #include <cstdlib> #include <iostream> #include <fstream> using namespace std; const int SIZE...

Вычисление кратчайшего маршрута из точки А в точки (B<=50) и обратно в А
Мне поставлена такая задача, понять, возможно ли создать программу которая будет работать таким образом: 1) Вводится основная точка...

Вычисление обратной матрицы N*N
а) n≤100; матрица содержит целые числа в диапазоне (-100;100); хранится в текстовом файле специального формата; вывод результатов по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Ошибка Docker "Got permission denied while trying to connect to the Docker daemon socket at"
hw_wired 14.02.2025
Разработка с использованием Docker может иногда преподносить неожиданные сюрпризы, и одним из самых распространенных камней преткновения становится ошибка с отказом в доступе к демону Docker. . . .
Ошибка "No 'Access-Control-Allow-Origin' header is present on the requested resource"
hw_wired 14.02.2025
При разработке современных веб-приложений нередко сталкиваешься с ошибкой "No 'Access-Control-Allow-Origin' header is present on the requested resource". Эта проблема возникает из-за политики. . .
Как закрыть порт в Linux
hw_wired 14.02.2025
Управление сетевыми портами в Linux - непростая, но важная задача для обеспечения безопасности системы. Каждый открытый порт - это потенциальная уязвимость, через которую злоумышленики могут. . .
Ошибка Angular "Can't bind to 'taskForm' since it isn't a known property of 'form'"
hw_wired 14.02.2025
При разработке веб-приложений на Angular можно столкнуться с ошибкой "Can't bind to '' since it isn't a known property of 'form'". Эта ошибка появляется в консоли браузера когда мы пытаемся. . .
Сообщение Git "Pulling without specifying how to reconcile divergent branches is discouraged"
hw_wired 14.02.2025
При работе с системой контроля версий Git многие разработчики сталкиваются с предупреждающим сообщением "Pulling without specifying how to reconcile divergent branches is discouraged". Это. . .
Как настроить количество пробелов в отступах табов в Visual Studio Code
hw_wired 14.02.2025
Visual Studio Code предоставляет несколько гибких способов настройки табуляции, каждый из которых имеет свои преимущества. Самый простой и наглядный метод - через графический интерфейс настроек, где. . .
Что означает знак восклицания в TypeScript
hw_wired 14.02.2025
TypeScript - удивительный язык программирования, который предоставляет множество возможностей для работы с типами данных. Особый интерес вызывает оператор утверждения ненулевого значения, который. . .
Как свернуть/скрыть секции кода в Visual Studio Code
hw_wired 14.02.2025
Ежедневно мы работам с файлами, содержащими сотни и тысячи строк кода. Навигация по такому объему становится настоящим испытанием, особенно когда нужно быстро найти нужный метод или переменную. . . .
Автоматическое создание файла requirements.tx­t в Python
hw_wired 14.02.2025
Дружелюбная среда для разработки на Python, один из самых широко используемых языков программирования, состоит не только из самого кода, но и целого ряда важных компонентов. И если вы когда-нибудь. . .
Передача переменных окружения в контейнер Docker
hw_wired 14.02.2025
При работе с Docker контейнерами возникает необходимость передать различные настройки и конфигурационные параметры - от строк подключения к базам данных до API ключей. И хотя можно жестко прописать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru