Multi-ciphertext Equality Batch Test Supporting Inequality Verification
摘要
Public key encryption with equality test (PKEET) allows the tester to check if ciphertexts are encrypted by different public keys from the same message without decryption. However, the traditional PKEETs test the ciphertexts one by one, which will bring significant computational overhead and potential information leakage problems. It is impracticable in reality, undoubtedly. In this work, we propose a new multi-ciphertext equality batch test without pairings. It handles small-size inequality verification in case a batch test fails. Therefore, it is practicable and efficient.