Abstract:In public key encryption with keyword search (PEKS) framework, see Figure 1(a), the cloud server stores index $l_{w}$ and verifies the equivalence whether w=w' or not on receiving a keyword search request through a trapdoor $T_{w'}$. Aside from the traditional secrecy concerns over index, a new threat called inner keyword guessing attack which addressed the secrecy of trapdoors against off-line brute force attacks, was indicated by Chen et al. First, the index $I_{w}$ is publicly computable; second, the domain of keywords is not big enough to resist brute force attacks; and third, the cloud server can verify the equivalence between keywords of index and trapdoors by itself. As a curious server, on input a trapdoor $T_{w^{'}}$, the server can keep computing index with different keywords $w$ and tests the equivalence by itself until finding the keyword $w^{\prime}$ hidden in the trapdoors. That is, the secrecy of trapdoors can be easily broken. Furthermore, the ‘hacked trapdoor’ can be utilized to test all the index in the database, which indirectly impacts the secrecy of index. Chen et al. propose a dual-server PEKS (DS-PEKS) syntax to deal with this issue. There are a front server and a back server in their architecture (see Figure 1(b)) and the keyword search test is done by the co-operation of two servers. Assume that these two servers do not collude, the DS-PEKS scheme will be secure against offline inner keyword guessing attacks (although that the on-line inner keyword guessing attacks still work). However, several flaws occur in Chen et al.'s works so that the secrecy of index and trapdoors are not well-protected even against outside adversaries. In this work, we propose a new DS-PEKS construction based on the Cramer Shoup encryption, whose index and trapdoors are provably indistinguishable against chosen keyword attacks based on the IND-CCA2 security of the Cramer Shoup encryption without random oracle model.

Public-Key Encryption with Fuzzy Keyword Search: A Provably Secure Scheme under Keyword Guessing Attack

Public key encryption with temporary and fuzzy keyword search

Secure Searchable Public Key Encryption Against Insider Keyword Guessing Attacks from Indistinguishability Obfuscation

An Efficient Public-Key Searchable Encryption Scheme Secure Against Inside Keyword Guessing Attacks

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

Cryptanalysis of Two Searchable Public Key Encryption Schemes with a Designated Tester ⋆

A new construction of public key authenticated encryption with keyword search based on LWE

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

Public-key Authenticated Encryption with Keyword Search Achieving Both Multi-Ciphertext and Multi-Trapdoor Indistinguishability.

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

Identity-Based Group Encryption With Keyword Search Against Keyword Guessing Attack

Provable secure dual-server public key encryption with keyword search

Public Key Authenticated Encryption with Keyword Search Improved: Strong Security Model and Multi-keyword Construction

StopGuess: A framework for public-key authenticated encryption with keyword search

Identity-based encryption with keyword search from lattice assumption

SR-PEKS: Subversion-Resistant Public Key Encryption With Keyword Search

Efficient public-key searchable encryption against inside keyword guessing attacks for cloud storage

A More Efficient Public-Key Authenticated Encryption Scheme with Keyword Search

An Efficient and Secure Certificateless Searchable Encryption Scheme Against Keyword Guessing Attacks

Blockchain-Assisted Public-Key Encryption with Keyword Search Against Keyword Guessing Attacks for Cloud Storage

Isoga: an Isogeny-Based Quantum-Resist Searchable Encryption Scheme Against Keyword Guessing Attacks