Probabilistic public key encryption with equality test

• Main Authors: YANG, Guomin, TAN, Chik How, HUANG, Qiong, WONG, Duncan S.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Public Key Encryption; Adaptive Chosen Ciphertext Attacks; Ciphertext Comparability; Searchable Encryption; Bilinear Map; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/7419; https://ink.library.smu.edu.sg/context/sis_research/article/8422/viewcontent/Probabilistic_public_key_encryption_with_equality_test.pdf
• Institution: Singapore Management University

We present a (probabilistic) public key encryption (PKE) scheme such that when being implemented in a bilinear group, anyone is able to check whether two ciphertexts are encryptions of the same message. Interestingly, bilinear map operations are not required in key generation, encryption or decrypti...