Pailliers cryptosystem

This thesis describes Paillier's cryptosystem, a form of homomorphic encryption. Based on composite residuosity, it proposes a trapdoor mechanism leading to three encryption schemes; two homomorphic probabilistic schemes and one trapdoor permutation, which will be examined separately. All three of them will be proven valid and secure. Modular arithmetics and number theory will be our main tools used