OurBigBook.com $£ Sponsor 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件邓家贵、低端人口、西藏骚乱

Elliptic curve point addition

Elliptic curve point addition is the group operation of an elliptic curve group, i.e. it is a function that takes two points of an elliptic curve as input, and returns a third point of the elliptic curve as its output, while obeying the group axioms.

The operation is defined e.g. at en.wikipedia.org/w/index.php?title=Elliptic_curve_point_multiplication&oldid=1168754060#Point_operations. For example, consider the most common case for two different points different. If the two points are given in coordinates:

P (x_{p}, y_{p}) + Q + (x_{q}, y_{q}) = R = (x_{r}, y_{r})

then the addition is defined in the general case as:

λ x_{r} y_{r} = \frac{y _{q} - y _{p}}{x _{q} - x _{p}} = λ^{2} - x_{p} - x_{q} = λ (x_{p} - x_{r}) - y_{p}

with some slightly different definitions for point doubling

P + P

and the identity point.

This definition relies only on operations that we know how to do on arbitrary fields:

addition $+$
multiplication $\times$

and it therefore works for elliptic curves defined over any field.

Just remember that:

x / y

means:

x \times y^{- 1}

and that

y^{- 1}

always exists because it is the inverse element, which is guaranteed to exist for multiplication due to the group axioms it obeys.

The group function is usually called elliptic curve point addition, and repeated addition as done for DHKE is called elliptic curve point multiplication.

Figure 2.
Visualisation of elliptic curve point addition
. Source.

 Ancestors (7)

 Incoming links (3)