Hidden policy ciphertext-policy attribute-based encryption with keyword search against keyword guessing attack

• Published in: Science China. Information sciences Vol. 60; no. 5; pp. 126 - 137
• Main Authors: Qiu, Shuo, Liu, Jiqiang, Shi, Yanfeng, Zhang, Rui
• Format: Journal Article
• Language: English
• Published: Beijing Science China Press 01.05.2017; Springer Nature B.V
• Subjects: Access control; Algorithms; Computer Science; Data search; Encryption; Information Systems and Communication Service; Keywords; Performance evaluation; Polynomials; Privacy; Research Paper; 策略隐藏; 052105; 关键字猜测攻击; 关键字检索; privacy; hidden policy; 访问控制; access structure; attribute-based keyword search; keyword guessing attack; 属性加密
• ISSN: 1674-733X; 1869-1919
• DOI: 10.1007/s11432-015-5449-9

Attribute-based encryption with keyword search（ABKS） enables data owners to grant their search capabilities to other users by enforcing an access control policy over the outsourced encrypted data. However,existing ABKS schemes cannot guarantee the privacy of the access structures, which may contain some sensitive private information. Furthermore, resulting from the exposure of the access structures, ABKS schemes are susceptible to an off-line keyword guessing attack if the keyword space has a polynomial size. To solve these problems, we propose a novel primitive named hidden policy ciphertext-policy attribute-based encryption with keyword search（HP-CPABKS）. With our primitive, the data user is unable to search on encrypted data and learn any information about the access structure if his/her attribute credentials cannot satisfy the access control policy specified by the data owner. We present a rigorous selective security analysis of the proposed HP-CPABKS scheme, which simultaneously keeps the indistinguishability of the keywords and the access structures. Finally,the performance evaluation verifies that our proposed scheme is efficient and practical.