Спаривание Вейля - Weil pairing
В математика, то Спаривание Вейля это спаривание (билинейная форма хотя с мультипликативная запись ) по порядку ведения дел, разделяющих п из эллиптическая кривая E, принимая значения в пth корни единства. В более общем плане существует аналогичное сочетание Вейля между пунктами по порядку ведения заседания. п абелевого многообразия и двойственного к нему. Он был представлен Андре Вайль (1940 ) для якобианов кривых, давшего абстрактное алгебраическое определение; соответствующие результаты для эллиптические функции были известны и могут быть выражены просто с помощью Сигма-функция Вейерштрасса.
Формулировка
Выберите эллиптическую кривую E определяется над поле K, и целое число п > 0 (требуется п быть простым с char (K) если char (K)> 0) такие, что K содержит примитивный корень n-й степени из единицы. Тогда п-кручение на известен как Декартово произведение из двух циклические группы порядка п. Спаривание Вейля дает п-й корень из единства
посредством Теория Куммера, для любых двух точек , куда и .
Простое построение пары Вейля выглядит следующим образом. Выберите функцию F в функциональное поле из E над алгебраическое замыкание из K с делитель
Так F имеет простой ноль в каждой точке п + kQ, и простой полюс в каждой точке kQ если все эти точки различны. потом F определен с точностью до умножения на константу. Если грамм это перевод F к Q, то по построению грамм имеет тот же делитель, поэтому функция G / F постоянно.
Следовательно, если мы определим
у нас будет п-й корень из единства (как перевод п раз должно давать 1) отличное от 1. С помощью этого определения можно показать, что ш чередуется и билинейно,[1] вызывая невырожденное спаривание на п-кручение.
Спаривание Вейля не продолжается до спаривания на всех точках кручения (прямой предел п-точки кручения), потому что пары для разных п не то же самое. Каким образом они подходят друг другу, чтобы создать пару Тℓ(E) × Тℓ(E) → Тℓ(μ) на Модуль Тейт Тℓ(E) эллиптической кривой E (обратный предел ℓп-точки кручения) к модулю Тейт Тℓ(μ) мультипликативной группы (обратный предел ℓп корни единства).
Обобщение на абелевы многообразия
За абелевы разновидности над алгебраически замкнутым полем K, спаривание Вейля является невырожденным спариванием
для всех п премьер к характеристике K.[2] Здесь обозначает двойственное абелево многообразие из А. Это так называемый Спаривание Вейля для более высоких измерений. Если А оснащен поляризация
- ,
то композиция дает (возможно, вырожденное) спаривание
Если C - проективная неособая кривая рода ≥ 0 над k, и J это Якобиан, то тета-делитель из J вызывает основную поляризацию J, который в данном конкретном случае оказывается изоморфизмом (см. автодуальность якобианов ). Следовательно, составляя спаривание Вейля для J с поляризацией дает невырожденное спаривание
для всех п премьер к характеристике k.
Как и в случае эллиптических кривых, явные формулы для этого спаривания могут быть даны в терминах делители из C.
Приложения
Сопряжение используется в теория чисел и алгебраическая геометрия, а также применялся в криптография на основе эллиптических кривых и шифрование на основе личности.
Смотрите также
- Тейт-спаривание
- Криптография на основе пар
- Схема Боне-Франклина
- Гомоморфные подписи для сетевого кодирования
Рекомендации
- ^ Сильверман, Джозеф (1986). Арифметика эллиптических кривых. Нью-Йорк: Springer-Verlag. ISBN 0-387-96203-4.
- ^ Джеймс Милн, Абелевы многообразия, доступно на www.jmilne.org/math/
- Вайль, Андре (1940), "Sur les fonctions algébriques à corps de constantes fini", Les Comptes rendus de l'Académie des Sciences, 210: 592–594, МИСТЕР 0002863