Open AccessOpen Access


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

Qing Miao1, Lan Guo1, Yang Lu1,*, Zhongqi Wang2

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.


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.


Cite This Article

Q. Miao, L. Guo, Y. Lu and Z. Wang, "Efficient expressive attribute-based encryption with keyword search over prime-order groups," Intelligent Automation & Soft Computing, vol. 35, no.3, pp. 2737–2754, 2023.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 541


  • 508


  • 0


Share Link