Abstract

A public key encryption with keyword search (PEKS) scheme allows users to share encrypted data through cloud servers. However, an inside adversary may launch inside keyword guessing attack (IKGA) for a given trapdoor and guess the keyword. Public key authenticated encryption with keyword search (PAEKS) is a variant of PEKS scheme that can resist IKGA. Most PAEKS schemes cannot resist quantum attacks. To solve this problem, we propose two lattice-based PAEKS schemes under random oracle and standard model respectively. We also improve the security model of PAEKS and prove the security of our schemes under the improved model. The ciphertext and trapdoor sizes of our first scheme are about half of those of the existing lattice-based PAEKS scheme CM22, and the test phase computation overhead of our scheme is about 50.37% of CM22.

中文翻译：

---

基于LWE的关键字搜索公钥认证加密新结构

摘要

带有关键字搜索的公钥加密（PEKS）方案允许用户通过云服务器共享加密数据。然而，内部对手可能会对给定的陷门发起内部关键字猜测攻击（IKGA）并猜测关键字。带关键字搜索的公钥认证加密（PAEKS）是 PEKS 方案的一种变体，可以抵抗 IKGA。大多数PAEKS方案无法抵抗量子攻击。为了解决这个问题，我们分别在随机预言和标准模型下提出了两种基于格的PAEKS方案。我们还改进了PAEKS的安全模型，并证明了改进模型下我们方案的安全性。我们的第一个方案的密文和陷门大小约为现有基于格的 PAEKS 方案 CM22 的一半，并且我们方案的测试阶段计算开销约为 CM22 的 50.37%。