There is considered a practical metho d for public-key deniable encryption that is free from using any shared key. The metho d is based on using the public-key encryption algorithm pro ducing the cryptogram that is computationally indistinguishable from the ciphertext pro duced by some probabilistic public-key encryption algorithm. The last is called probabilistic encryption algorithm asso ciated with the deniable encryption. The prop osed algorithm provides deniability when co ercive adversary attacks b oth the party sending message and the party receiving message