Public key encryption supporting plaintext equality test and user-specified authorization

Qiang Tang

    Research output: Contribution to journalArticleAcademicpeer-review

    135 Citations (Scopus)
    329 Downloads (Pure)


    In this paper, we investigate a category of public key encryption schemes that supports plaintext equality test and userspecified authorization. With this new primitive, two users, who possess their own public/private key pairs, can issue token(s) to a proxy to authorize it to perform plaintext equality test from their ciphertexts. We provide a formal formulation for this primitive and present a construction with provable security in our security model. To mitigate the risks against the semi-trusted proxies, we enhance the proposed cryptosystem by integrating the concept of computational client puzzles. As a showcase, we construct a secure personal health record application on the basis of this primitive.
    Original languageEnglish
    Pages (from-to)1351-1362
    Number of pages12
    JournalSecurity and communication networks
    Issue number12
    Publication statusPublished - Dec 2012


    • Equality test
    • Public key encryption
    • SCS-Cybersecurity
    • Authorization


    Dive into the research topics of 'Public key encryption supporting plaintext equality test and user-specified authorization'. Together they form a unique fingerprint.

    Cite this