35
В этой процедуре происходит сложения точки с самой собой по формулам
(1.7), (1.8), (1.6) представленных выше. Так как все вычисления происходят в
конечном поле, то при вычислении формулы (1.7) необходимо будет
воспользоваться функцией нахождения обратного элемента, о которой
рассказывалось выше.
При вычислении формулы (1.7) может произойти так, что число,
полученное путем деления числителя на знаменатель будет не попадать в
выбранное нами поле (например, оно может быть отрицательным). Для этого
была создана проверка на принадлежность этого числа полю p. Если число
оказывается меньше 0, то мы прибавляем к этому числу характеристику поля p
до тех пор, пока оно не станет больше 0. Если же полученное число оказывается
больше поля p, то мы просто вычисляем остаток от деления по модулю p.
На выходе процедуры получаются координаты точки, полученные путем
сложения выбранной точки с самой собой.
Достарыңызбен бөлісу: 
