Математические основы защиты информации. Ишмухаметов Ш.Т - 115 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

Спаривание Вейля-Тейта 116
(полюс) кратности k в точке P , то f можно представить в виде произведения
f = u
k
P
· g , где u
P
имеет в точке P нуль (полюс) первого порядка, а
g(P ) ̸= 0, ̸= ∞. Функция u
P
называется униформизатором функции f в
точке P
Пример. Рассмотрим кривую y
2
= x
3
− x и функцию f(x, y) = x/y .
Перепишем f в виде
f(x, y) =
x
y
=
xy
y
2
=
xy
x
3
− x
=
y
x
2
− 1
= y ·
1
x
2
− 1
.
Из последнего представления видим, что точка P (0, 0) является нулем 1-о
порядка функции f(x, y) = x/y , а функция u(x, y) = y ее униформизатором
в точке P (0, 0).
Пусть M
1
–множество нулей, а M
2
– множество полюсов функции
f(x, y). Сопоставим функции f формальное выражение
f(x, y) ∼
P ∈M
1
r
P
[P ] −
P ∈M
2
r
P
[P ], (6.77)
где r
P
– кратность нуля (полюса) P .
Определение 6.1. Пусть E : y
2
= x
3
+ ax + b – эллиптическая кривая
над полем k . Дивизором D над кривой E называется формальная сумма
вида
D =
P ∈E
r
P
[P ],
в которой коэффициенты r
P
– целые числа (положительные или
отрицательные) и число слагаемых с ненулевым коэффициентом r
P
– конечно.
Множество точек P , для которых r
P
̸= 0, называется
носителем (support) дивизора D и обозначается supp(D). Целое число
k =
r
P
, P ∈ supp(D), называется степенью D и обозначатся deg(D).
Точка эллиптической кривой, равная
P ∈E
r
P
· P , называется суммой
дивизора D и обозначается sum(D).
Сумма дивизоров определяется естественным образом. Множество
дивизоров эллиптической кривой образует аддитивную группу относительно
Спаривание Вейля-Тейта                                                  116

(полюс) кратности k в точке P , то f можно представить в виде произведения
f = ukP · g , где uP имеет в точке P нуль (полюс) первого порядка, а
g(P ) ̸= 0, ̸= ∞. Функция uP называется униформизатором функции f в
точке P

        Пример. Рассмотрим кривую y 2 = x3 − x и функцию f (x, y) = x/y .
Перепишем f в виде
                    x xy     xy     y       1
       f (x, y) =     = 2 = 3   = 2   =y· 2   .
                    y  y   x −x x −1     x −1
Из последнего представления видим, что точка P (0, 0) является нулем 1-о
порядка функции f (x, y) = x/y , а функция u(x, y) = y ее униформизатором
в точке P (0, 0).
        Пусть M1 –множество нулей, а M2 – множество полюсов функции
f (x, y). Сопоставим функции f формальное выражение
                        ∑           ∑
             f (x, y) ∼   rP [P ] −   rP [P ],                        (6.77)
                         P ∈M1            P ∈M2

где rP – кратность нуля (полюса) P .

Определение 6.1. Пусть E : y 2 = x3 + ax + b – эллиптическая кривая
над полем k . Дивизором D над кривой E называется формальная сумма
вида
                             ∑
                        D=          rP [P ],
                             P ∈E
в которой коэффициенты rP                – целые числа (положительные или
отрицательные) и число слагаемых с ненулевым коэффициентом rP
– конечно.
        Множество точек          P , для которых    rP   ̸=   0, называется
носителем (support) дивизора D и обозначается supp(D). Целое число
    ∑
k =    rP , P ∈ supp(D), называется степенью D и обозначатся deg(D).
                                     ∑
Точка эллиптической кривой, равная     P ∈E rP · P , называется суммой
дивизора D и обозначается sum(D).

        Сумма дивизоров определяется естественным образом. Множество
дивизоров эллиптической кривой образует аддитивную группу относительно

Страницы