Sid Makes Sense

Point Addition And The Elliptic Curve Group

10 min read

Core idea: Point addition turns the curve's valid points into a consistent arithmetic system.

Addition rules

  • Different points: Draw the line through PP and QQ, find its third curve intersection, then reflect that intersection across the x-axis to obtain P+QP+Q.
  • Doubling: When P=QP=Q, use the tangent at PP instead of a line through two distinct points.
  • Inverse: If P=(x,y)P=(x,y), then P=(x,y)-P=(x,-y) and P+(P)=O.P+(-P)=\mathcal{O}.
  • Identity: The point at infinity acts like zero: P+O=P.P+\mathcal{O}=P.

Group view

E(R)E(\mathbb{R}) means all valid real-curve points together with O\mathcal{O}. Under point addition they form an abelian group: the operation is closed, associative, has an identity and inverses, and is commutative.

Next: Reuse point addition efficiently to compute kPkP.