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

Qiang Tang

    Research output: Contribution to journalArticleAcademicpeer-review

    81 Citations (Scopus)
    272 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 languageUndefined
    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
    • EWI-22803
    • Authorization
    • IR-83478
    • METIS-293280

    Cite this