Public-key Cryptography and elliptic curves

Public key cryptography allows two parties to communicate privately without first exchanging a secret key. This paper discusses the two classical forms of public key cryptography, Diffie-Hellman key exchange and RSA, and the prerequisite number theory to prove their security. Then the algebra of elliptic curves will be introduced and used to demonstrate elliptic curve cryptography.