PricingLoginStart free
Cryptology Academy · Урок

Групповой закон для эллиптических кривых

Визуализируйте сложение и удвоение точек на кривых Вейерштрасса

Урок 1 из 413 шагов

«Групповой закон для эллиптических кривых» — бесплатный урок Cryptology Academy на CoddyKit. Это урок 1 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения Cryptology Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс Cryptology Academy содержит 4 уроков всего.

Введение

Эллиптические кривые образуют математическую группу, в которой задача «дискретного логарифмирования» сложнее, чем в конечных полях. Это позволяет использовать меньшие ключи при сопоставимом уровне безопасности.

Короткая форма Вейерштрасса

Эллиптическая кривая Вейерштрасса: y² = x³ + ax + b (mod p) Условие: 4a³ + 27b² ≠ 0 (несингулярность) Множество всех (x,y), удовлетворяющих этому уравнению, вместе с «точкой на бесконечности» образует группу.

Параметры кривой P-256

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (простое число) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 Базовая точка G с порядком n ≈ 2^256

Сложение точек: две разные точки

P + Q (P ≠ Q): 1. угловой коэффициент λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. Результат: R = (x3, y3)

Удвоение точки: P + P

P + P = 2P: 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. Деление = умножение на модульно обратный элемент

Бесконечно удалённая точка (нейтральный элемент)

«Бесконечно удалённая точка» O — это нейтральный элемент: P + O = P для любой P. Сложение P с обратной к ней точкой -P = (x, -y) даёт O. У каждой точки на кривой есть обратная точка.

Геометрическая интерпретация

Сложение точек: проведите прямую через P и Q; она пересечёт кривую в третьей точке; отразите её относительно оси x — получите P+Q. Удвоение точки: проведите касательную в P; найдите точку пересечения; отразите её.

Порядок группы

Порядок группы |E| — это число точек на кривой, включая O. Теорема Хассе: |p+1-2√p| ≤ |E| ≤ p+1+2√p. Для P-256: n ≈ 2^256 — огромная группа со структурой подгрупп.

Кофактор

Кофактор h = |E| / n. Для P-256: h=1 (базовая точка порождает всю группу). Для Curve25519: h=8. Малый кофактор делает возможными атаки на малые подгруппы — они предотвращаются умножением на кофактор в X25519.

Почему группы EC особенные

В группах Z*p алгоритмы индексного исчисления решают DLP за субэкспоненциальное время. Для групп EC над простыми полями для общих кривых не известен субэкспоненциальный алгоритм. Поэтому 256-битная EC-криптография примерно эквивалентна RSA-3072.

Сжатие точки

Точку EC (x,y) можно хранить как одно лишь x + 1 бит чётности. Восстановление y: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. Существуют два решения — бит чётности выбирает правильное. Размер передаваемых данных уменьшается вдвое.

Быстрая проверка

Каков нейтральный элемент группы эллиптической кривой?
Ответь в интерактивном уроке

Итоги

Групповой закон EC понятен. Далее мы изучим скалярное умножение и ECDLP — сложную задачу, обеспечивающую безопасность ECDH и ECDSA.
Можно начать бесплатно

Изучай Cryptology Academy с ИИ-репетитором — бесплатно

Пиши и запускай код прямо в браузере, получай мгновенную помощь от ИИ-репетитора 24/7 и продолжи учиться на сайте или в приложении.

Курсы
67
Уроки
261
Начать учиться бесплатноПосмотреть полный курс

Часто задаваемые вопросы

Урок «Групповой закон для эллиптических кривых» бесплатный?

Да — полный текст урока «Групповой закон для эллиптических кривых» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс Cryptology Academy, подпишись на CoddyKit PRO. Курс Cryptology Academy содержит 4 уроков всего.

Чему я научусь в уроке «Групповой закон для эллиптических кривых»?

Визуализируйте сложение и удвоение точек на кривых Вейерштрасса Ты практикуешь Cryptology Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать Cryptology Academy?

Предыдущий опыт не требуется. Cryptology Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 1 из 4.

Сколько времени занимает урок «Групповой закон для эллиптических кривых»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке Cryptology Academy?

Да. Каждый урок Cryptology Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

  1. Групповой закон для эллиптических кривых
  2. Скалярное умножение и ECDLP
  3. Стандартные кривые: P-256, Curve25519, secp256k1
  4. ECC и RSA: компромиссы между безопасностью и производительностью
← Назад к Cryptology Academy