Abstract:Public Key Encryption with Keyword Search (PEKS) is a promising cryptographic primitive that allows searching over encrypted data in secure data outsourcing services. Initially, several PEKS schemes were developed for conjunctive keyword search, but they relied on certain assumptions regarding keyword fields. To address this limitation, an Efficient Public-Key Encryption with Field-free Conjunctive Keyword Search (PEFCK) scheme was introduced in 2015. PEFCK enables conjunctive keyword search without any specific ordering of the keywords. However, PEFCK is vulnerable to keyword guessing attacks (KGA), which compromise its security. To overcome the KGA vulnerability, we propose a new scheme called Public Key Authenticated Encryption with Field-free Subset Conjunctive and Disjunctive Keyword Search (PAEFSCDKS), which leverages the mathematical concept of Lagrange Polynomials. This scheme incorporates three key features: 1) Sender Authentication: The sender encrypts the keywords using both the receiver's public key and its private key, ensuring sender authenticity and integrity. 2) Secure Channel-free: Unlike traditional approaches, our scheme does not require a secure channel to transfer data from the receiver to the cloud server. This eliminates the need for additional secure communication overhead. 3) Subset Conjunctive and Disjunctive Keyword Search: The receiver can perform queries that involve both subset conjunctive and disjunctive keywords, enabling more flexible and powerful searches. Furthermore, we demonstrate that our proposed scheme achieves provable security under index indistinguishability and trapdoor indistinguishability against both internal and external adversaries. Finally, through performance analysis, we show that our proposed scheme outperforms similar PEKS schemes in terms of both theoretical and experimental evaluations.

Conjunctive keywords searchable encryption with efficient pairing, constant ciphertext and short trapdoor

Searchable Encryption with Conjunctive Field Free Keyword Search Scheme

PUBLIC KEY ENCRYPTION WITH CONJUNCTIVE FIELD FREE KEYWORD SEARCH SCHEME

Forward Secure Public-key Authenticated Encryption with Conjunctive Keyword Search

Poster: Efficient Method For Disjunctive And Conjunctive Keyword Search Over Encrypted Data

An Efficient and Secure Public Key Authenticated Encryption With Keyword Search in the Logarithmic Time

Efficient Strong Privacy-Preserving Conjunctive Keyword Search Over Encrypted Cloud Data

Privacy-preserving Conjunctive Keyword Search on Encrypted Data with Enhanced Fine-Grained Access Control

Identity-Based Encryption with Disjunctive, Conjunctive and Range Keyword Search from Lattices

Efficient Public Key Encryption with Revocable Keyword Search

Public Key Encryption with Conjunctive Keyword Search Secure Against Keyword Guessing Attack from Lattices

A secure index resisting keyword privacy leakage from access and search patterns in searchable encryption

Towards Efficient Verifiable Conjunctive Keyword Search For Large Encrypted Database

Generating Searchable Public-Key Ciphertexts with Hidden Structures for Fast Keyword Search

Certificateless Public Key Encryption with Conjunctive Keyword Search and Its Application to Cloud-Based Reliable Smart Grid System

Result Pattern Hiding Searchable Encryption for Conjunctive Queries

Toward Forward Secure SSE Supporting Conjunctive Keyword Search

Certificateless Public Key Authenticated Encryption with Keyword Search Achieving Stronger Security.

Enabling Central Keyword-Based Semantic Extension Search over Encrypted Outsourced Data.

A sustainable certificateless authenticated searchable encryption with multi-trapdoor indistinguishability

Public key authenticated encryption with field-free subset conjunctive and disjunctive keyword search against keyword guessing attacks