To understand ECC, a basic introduction to the underlying mathematics is necessary. An elliptic curve is basically a type of polynomial equation known as the Weierstrass equation, which generates a curve over a finite field. The most commonly-used field is where all the arithmetic operations are performed modulo a prime p. Elliptic curve groups consist of points on the curve over a finite field.
An elliptic curve is defined in the following equation:
Here, A and B belong to a finite field Zp or Fp (prime finite field) along with a special value called the point of infinity. The point of infinity (∞) is used to provide ...