fy">, y 1 ) і P 2 = (x 2 , y 2 ) виглядає наступним чином:
Вхід : коефіцієнти еліптичної кривої, точки P 1 і P 2 < span align = "justify">.
Вихід : R = P 1 + P 2 .
Алгоритм : якщо P 1 = O , то R = P 2 ,
якщо P 2 = O < span align = "justify">, то R = P 1 ,
якщо P 2 = - P 1 , то R = O ,
якщо x 2 ? x 1 , то R = P 1 + P 2 = - (x < i align = "justify"> 3 , y 3 ) ,
інакше R = 2P 1 = - (x 3 , y 3 ) .
Повернути : R .
Координати x 3 , y 3 обчислюються за різними формулами в залежності від виду еліптичної кривої і умови відмінності або збігу точок.
Для еліптичних кривих над полем характеристики, більшою 3 (тобто для кривих, що мають вид <...
