Калькулятор сложения точек на эллиптической кривой

Введите коэффициент кривой a и две точки P и Q, чтобы вычислить P+Q.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Эллиптическая кривая, заданная уравнением y² = x³ + ax + b, вместе с геометрическим правилом «сложения» её точек образует алгебраическую группу — математическую структуру, лежащую в основе современной криптографии с открытым ключом. Чтобы сложить две различные точки P и Q, проводят через них прямую, находят третью точку её пересечения с кривой и отражают эту точку относительно оси x, получая R = P + Q; калькулятор выполняет это построение и сообщает полученную точку вместе с угловым коэффициентом хорды. Он находит b по P, не показывает результата, если Q не лежит на той же кривой, а при P = Q использует вместо этого угловой коэффициент касательной (3x² + a) ÷ (2y).

Это правило сложения точек (и связанное с ним правило удвоения, то есть сложения точки с самой собой) лежит в основе криптографии на эллиптических кривых (ECC), которая применяется в цифровых подписях ECDSA, обмене ключами в TLS/HTTPS, а также в кошельках Bitcoin и других криптовалют: там тот же групповой закон применяется над конечным полем, а не над вещественными числами, и безопасность криптографии обеспечивает сложность обращения повторного сложения точек (задача дискретного логарифмирования на эллиптической кривой). Разбор над вещественными числами, как в этом калькуляторе, — именно то, как курсы криптографии и теории кодирования вводят геометрию, прежде чем перейти к конечным полям.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы