Public Key Encryption

RSA(Rivest-Shamir-Adleman) Encryption

Discrete Logarithm based encryption

Provable Security of Public-Key Cryptosystems