Pairing-Free for Public Key Encryption With Equality Test Scheme

The modular exponentiation has been proved better in terms of computational efficiency as compared to bilinear pairing. Therefore, discrete logarithm, a concept of modular exponentiation may be incorporated to present improved security schemes. With this aim, an efficient public key encryption scheme with equality test (PKEwET) is proposed in this paper. Unlike the most of existing bilinear pairing based PKEwET schemes, the presented scheme employs discrete logarithm to improve the computational efficiency. Moreover, we introduce the verification process during the test phase to validate the ciphertext and to improve the security comparative to the prevalent schemes. The performance analysis depicts that the proposed scheme is quite efficient and more practical than the existing PKEwET schemes. More precisely, compared to Lin et al.'s scheme, the time cost has been reduced by at least 39% for the decryption process. Furthermore, for the type-3 test phase, the time cost has been reduced by at least 68%.