Abstract:A publicly verifiable encryption scheme allows any entity to verify that a cipher-text hides the same message as committed before without revealing it. It is important to construct fair exchange scheme, publicly verifiable secret sharing and cheater-resistant secure multi-party computation. In this paper, publicly verifiable encryption schemes are presented for ElGamal/RSA cryptosystem. The ElGamal case is an improved version of Stadler publicly verifiable encryption scheme. The improved scheme is semantic secure while Stadler scheme is not. Also, the scheme is extended to the context of multi-recipient ElGamal encryption and an efficient publicly verifiable RSA scheme is proposed.