Practical attribute-based multi-keyword search scheme in mobile crowdsourcing

• Main Authors: MIAO, Yinbin, MA, Jianfeng, LIU, Ximeng, LI, Xinghua, LIU, Zhiquan, LI, Hui
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Mobile crowdsourcing; Attribute-based keyword search; 0-encoding and 1-encoding; Chosen-keyword attack; Cybersecurity; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/10095; https://ink.library.smu.edu.sg/context/sis_research/article/11095/viewcontent/Practical_Attribute_Based_Multi_keyword_Search.pdf
• Institution: Singapore Management University

Cloud-based mobile crowd-sourcing has been an attractive solution to provide data storage and share services for resource-limited mobile devices in a privacy-preserving manner, but how to enable mobile users to issue search queries and achieve fine-grained access control over ciphertexts simultaneously is still a big challenge for various circumstances. Although the ciphertext-policy attribute-based keyword search technology combining attribute-based encryption with searchable encryption has become a hot research topic, it just deals with equivalent attributes rather than more practical attribute comparisons, like “greater than” or “less than.” In this paper, we devise a practical cryptographic primitive called attribute-based multi-keyword search scheme to support comparable attributes through utilizing 0-encoding and 1-encoding. Formal security analysis proves that our scheme is selectively secure against chosen-keyword attack in generic bilinear group model and extensive experiments using real-world dataset demonstrate that our scheme can drastically decrease both computational and storage costs.