2.1 Аддитивная элиптическая
кривая: геометрическая интерпритация
- Группа эллиптических кривых - совокупные группы; т.е. их основная
функция - дополнение. Дополнение двух точек в эллиптической кривой определено
геометрически.
- Elliptic curve groups are additive groups; that is, their basic function
is addition. The addition of two points in an elliptic curve is defined
geometrically.
Отрицательной точкой точки P = (xP,yP)
является точка, зеркально отраженная относительно оси Х: точка -P
с координатами (xP,-yP). Заметьте, что для каждой точки P
на эллиптической кривой, противоположная точка -P
принадлежит этой же кривой.
2.1.1 Сложение различных
точек P и Q
Предположим, что P и Q
- две различные точки на эллиптической кривой, и P
не равна -Q. Чтобы определить сумму
точек P и Q,
проведем прямую через эти две точки. Эта прямая пересечет эллиптическаю
кривую в третьей точке, назовем ее -R.
Точка -R является противоположной,
относительно оси Х, точки R. Законо
сложения точек кривой: P + Q = R. Например:
