Randomized Encryption Cryptosystem

Abstract

Cryptography is the art of secret writing. There are essentially two types of cryptosystems. (i) Secret-key cryptosystems also called symmetric cryptosystems (ii) Public-key cryptosystems also called asymmetric cryptosystems. In this paper, we shall consider a Public-key cryptosystem whose security is based on the infeasibility of the Quadratic Residuosity Problem (QRP)