Expressive Search on Encrypted Data

• Main Authors: LAI, Junzuo, ZHOU, Xuhua, DENG, Robert H., LI, Yingjiu, CHEN, Kefei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Searchable Public Key Encryption; Public Key Encryption with Keyword Search; Anonymous Key-Policy Attribute-Based Encryption; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/1945; https://ink.library.smu.edu.sg/context/sis_research/article/2944/viewcontent/p243_lai.pdf
• Institution: Singapore Management University

Different from the traditional public key encryption, searchable public key encryption allows a data owner to encrypt his data under a user’s public key in such a way that the user can generate search token keys using her secret key and then query an encryption storage server. On receiving such a search token key, the server filters all or related stored encryptions and returns matched ones as response. Searchable pubic key encryption has many promising applications. Unfortunately, existing schemes either only support simple query predicates, such as equality queries and conjunctive queries, or have a superpolynomial blowup in ciphertext size and search token key size. In this paper, based on the key-policy attribute-based encryption scheme proposed by Lewko et al. recently, we present a new construction of searchable public key encryption. Compared to previous works in this field, our construction is much more expressive and efficient and is proven secure in the standard model.