Abstract: Based on the RSA public key cryptosystem, a probabilistic public key cryptosystem is proposed, using the techniques of time stamp and hash function. The new scheme makes use of the intractability of solving the square roots in quadratic congruence equatio

Key words: Probabilistic public key cryptosystem, Message expansion, Time stamp,Quadratic congruence