An overview of elliptic curves
Around 1985, Victor Miller and Neal Koblitz pioneered elliptic curves for cryptographic uses. Later on, Hendrik Lenstra showed us how to use them to factorize an integer number.
Elliptic curves are essentially a geometrical representation of particular mathematical equations on the Cartesian plane. We will start to analyze their geometrical models in the 2D plane, conscious that their extended and deeper representation is in 3D or 4D, involving irrational and imaginary numbers. Don’t worry about these issues for now; they will become clearer later on in this chapter.
ECC is used as a valid alternative to some of the asymmetric algorithms we have seen in previous chapters, such as RSA and ElGamal. We will also see that is possible to implement Diffie–Hellman on a particular ECC algorithm.
Moreover, after the advent of the revolution in digital currency, a particular type of elliptic curve called secp256k1 and a digital signature...