Group public key encryption supporting equality test without bilinear pairings.

In cloud computing scenarios, it is a common approach to encrypt the data before uploading in order to maintain the privacy. Public key encryption with equality test (PKEET) provides a generic solution to equality comparisons on encrypted data. Considering the practical requirements of PKEET in group user scenarios, Ling et al. presented a group public key encryption scheme with equality test (G-PKEET) by utilizing the computationally expensive bilinear pairing operations. In this paper, we propose an efficient and verifiable group public key encryption with equality test construction without bilinear pairings (GPKEET/BP). Our proposal is developed from a basic observation that two points determine a straight line, and is proven to be indistinguishable against the chosen-ciphertext attacks (IND-CCA) in the random oracle model under the computational Diffie-Hellman (CDH) assumption. Theoretical analysis shows that our construction only involves several modular exponentiations in the encryption, decryption and test algorithms. The theoretical results are well supported by experimental simulations, which show that the test algorithm of GPKEET/BP performs about 92 % faster than that of Ling et al.'s scheme. So our GPKEET/BP scheme turns out to be better suited for group ciphertext equality test situations. [ABSTRACT FROM AUTHOR]