Publicly Verifiable Encryption Scheme for RSA

Abstract

A publicly verifiable encryption scheme allows any entity to verify whether a ciphertext hides the same message as committed but without revealing it. This paper presents an efficient publicly verifiable encryption scheme based on RSA and extends zero-knowledge proof of knowledge, which is not only suitable for one-recipient RSA encryption, but also can be applied to multi-recipient situation. It is more efficient than other encryption schemes.