Abstract:Outsourcing data to cloud services is a good solution for users with limited computing resources. Privacy and confidentiality of data is jeopardized when data is transferred and shared in the cloud. The development of searchable cryptography offers the possibility to solve these problems. Symmetric searchable encryption (SSE) is popular among researchers because it is efficient and secure. SSE often requires the data sender and data receiver to use the same key to generate key ciphertext and trapdoor, which will obviously cause the problem of key management. Searchable encryption based on public key can simplify the key management problem. A public key encryption scheme with keyword search (PEKS) allows multiple senders to encrypt keywords under the receiver's public key. It is vulnerable to keyword guessing attacks (KGA) due to the small size of the keywords. The proposal of public key authenticated encryption with keyword search (PAEKS) is mainly to resist inside keyword guessing attacks. The previous security models do not involve the indistinguishability of the same keywords ( w 0 × × = w 1 ), which brings the user's search pattern easy to leak. The essential reason is that the trapdoor generation algorithm is deterministic. At the same time, most of the existing schemes use bilinear pair design, which greatly reduces the efficiency of the scheme. To address these problems, the paper introduces an improved PAEKS model. We design a lightweight public key authentication encryption scheme based on the Diffie-Hellman protocol. Then, we prove the ciphertext indistinguishability security and trapdoor indistinguishability security of the scheme in the improved security model. Finally, the paper demonstrates its comparable security and computational efficiency by comparing it with previous PAEKS schemes. Meanwhile, we conduct an experimental evaluation based on the cryptographic library. Experimental results show that the computational overhead of our scheme compared with the ciphertext generation algorithm, trapdoor generation algorithm and test algorithm of other schemes Our scheme reduces 274, 158 and 60 times, respectively.

FS-IBEKS: Forward Secure Identity-Based Encryption with Keyword Search from Lattice

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

IPO-PEKS: Effective Inner Product Outsourcing Public Key Searchable Encryption From Lattice in the IoT

Designated-server Identity-Based Authenticated Encryption with Keyword Search for Encrypted Emails

A lattice‐based searchable encryption scheme with multi‐user authorization for the certificateless cloud computing environment

A lattice-based forward secure IBE scheme for Internet of things

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

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

Designated-tester Identity-Based Authenticated Encryption with Keyword Search with applications in cloud systems

Public key encryption with temporary and fuzzy keyword search

A Generic Construction of Integrated Secure-Channel Free PEKS and PKE and its Application to EMRs in Cloud Storage

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

SM9 Identity-Based Encryption with Designated-Position Fuzzy Equality Test

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

Fuzzy keyword search over encrypted data in the public key setting

Privacy-Preserving and Forward Public Key Encryption with Field-Free Multi-Keyword Search for Cloud Encrypted Data

Provable secure dual-server public key encryption with keyword search

Secure Channel Free Public Key Authenticated Encryption with Multi-Keyword Search on Healthcare Systems

Lattice-based public key encryption with equality test supporting flexible authorization in standard model

A Lightweight Authenticated Searchable Encryption without Bilinear Pairing for Cloud Computing

A Lattice-Based Public Key Encryption Scheme with Delegated Equality Test