New RSA-Based Public Key Encryption with Authorized Equality Test

This article proposes a new RSA-based public key encryption scheme with authorized equality test (PKE-AET). Our construction satisfies the one-wayness against adaptive chosen ciphertext attacks for adversaries who may get a token for equality test under the RSA assumption in the random oracle model. When the adversary cannot get a token for test, it satisfies the indistinguishability against adaptive chosen ciphertext attacks under the same assumption. Furthermore, compared to other existing RSA-based PKE-AET constructions, our construction additionally enables each user to issue a token for a particular ciphertext as well as all ciphertexts of user, while achieving comparable efficiency.