Secure and Practical Wildcard Searchable Encryption System Based on Inner Product

Abstract

Listen

Translate article

As cloud computing is widely used in a variety of different applications, how to continuously improve the efficiency of processing data while protecting data privacy and security is still a problem worth investigating. Existing searchable encryption schemes mainly focus on the exact matching patterns, which are insufficient to meet and cope with the increasing demands for fuzzy search. In particular, there has been a lack of attention to the research on practical and privacy-preserving fully wildcard searchable encryption. In this article, we propose a new wildcard searchable encryption system, which is built based on a novel inner product encryption scheme that can address the above challenges simultaneously. A two-dimensional inner product relation is introduced to remove all restrictions on wildcards, allowing our system to support fully wildcard search. To resist active attacks from malicious adversaries and prevent information leakage, we enhance the security to adaptive simulation-based security under the SXDH assumption. The corresponding security proof of our construction is implicitly established on a hash proof system. Our elaborately constructed system removes redundant parameters and extra complex computations, ensuring its practicality and efficiency. Finally, our system shows better performance in more than 86% of cases in the conducted experiments.