Open Access

ARTICLE

Efficient Expressive Attribute-Based Encryption with Keyword Search over Prime-Order Groups

by Qing Miao¹, Lan Guo¹, Yang Lu^1,*, Zhongqi Wang²

1 School of Computer and Electronic Information, Nanjing Normal University, Nanjing, 210046, China
2 Graduate School of Science and Technology, University of Tsukuba Tsukuba, Ibaraki, 305-8577, Japan

* Corresponding Author: Yang Lu. Email:

Intelligent Automation & Soft Computing 2023, 35(3), 2737-2754. https://doi.org/10.32604/iasc.2023.028693

Received 15 February 2022; Accepted 05 May 2022; Issue published 17 August 2022

Abstract

Attribute-based encryption with keyword search (ABEKS) is a novel cryptographic paradigm that can be used to implement fine-grained access control and retrieve ciphertexts without disclosing the sensitive information. It is a perfect combination of attribute-based encryption (ABE) and public key encryption with keyword search (PEKS). Nevertheless, most of the existing ABEKS schemes have limited search capabilities and only support single or simple conjunctive keyword search. Due to the weak search capability and inaccurate search results, it is difficult to apply these schemes to practical applications. In this paper, an efficient expressive ABEKS (EABEKS) scheme supporting unbounded keyword universe over prime-order groups is designed, which supplies the expressive keyword search function supporting the logical connectives of “AND” and “OR”. The proposed scheme not only leads to low computation and communication costs, but also supports unbounded keyword universe. In the standard model, the scheme is proven to be secure under the chosen keyword attack and the chosen plaintext attack. The comparison analysis and experimental results show that it has better performance than the existing EABEKS schemes in the storage, computation and communication costs.

---

Keywords

---