ECDSA in Go

This repository contains a set of tools to compute operations on an elliptic curve.

Elliptic Curve

An elliptic curve is defined by the equation:

It looks something like this:

secp256k1 curve used by Bitcoin

Point operations

See ECDSA point operations.

Point at infinity

Point at infinity is defined by

Point negation

Point addition

Where R is the negation of the intersection of the straight line defined by P and Q, and the curve.

Point doubling

Where R is the negation of the intersection of the curve's tangent at P, and the curve.

Point multiplication

Point multiplication is the repetition of point addition.

Montgomery ladder algorithm

R0 ← 0
  R1 ← P
  for i from m downto 0 do
     if di = 0 then
        R1 ← point_add(R0, R1)
        R0 ← point_double(R0)
     else
        R0 ← point_add(R0, R1)
        R1 ← point_double(R1)
  return R0