Комплексный анализ
Эллиптические функции
ECC (P-256) защищает 2 млрд устройств Apple. Группа точек эллиптической кривой изоморфна тору C/Lambda -- поверхности Римана рода 1, параметризованной функцией Вейерштрасса.
- **Криптография:** ECC (P-256, Curve25519) защищает TLS 1.3, Signal, WhatsApp. Безопасность основана на ECDLP.
- **Теория чисел:** эллиптические кривые над Q использованы Wiles (1995) для доказательства ВТФ через модульность кривой Frey.
- **Физика:** эллиптические интегралы (периоды) описывают движение маятника при больших амплитудах и форму цепи.
Функция Вейерштрасса ℘
Протокол криптографии на эллиптических кривых (ECC) защищает TLS 1.3 - основу HTTPS. Apple использует ECC с кривой P-256 (NIST) для защиты 2 миллиардов устройств. Группа точек кривой алгебраически изоморфна торусу - поверхности Римана рода 1, которая параметризуется функцией Вейерштрасса.
Сколько независимых периодов имеет эллиптическая функция?
Эллиптические кривые и криптография
NIST P-256 - стандартная эллиптическая кривая y²=x³-3x+b над F_p (p≈2²⁵⁶), защищающая TLS 1.3, Signal, WhatsApp. Генерация ключей: выбрать случайное k, вычислить Q=kG - умножение точки G на скаляр k через групповую операцию кривой.
В чём состоит задача дискретного логарифма на эллиптической кривой (ECDLP)?
Ключевые идеи
- **Функция Вейерштрасса wp(z):** двоякопериодическая с полюсами в решётке Lambda. Уравнение: (wp')^2=4wp^3-g2*wp-g3.
- **Тор C/Lambda:** поверхность Римана рода 1. Параметризация: x=wp(z), y=wp'(z) -- изоморфизм C/Lambda -> E(C).
- **ECDLP:** Q=kG за O(log k) шагов. Обратная задача -- O(sqrt(p)). Основа безопасности ECC.