17、安全CKWS方案的被动查询恢复攻击解析

安全CKWS方案的被动查询恢复攻击解析

在当今数字化时代，数据安全和隐私保护至关重要。搜索加密方案允许用户在加密文档中进行搜索，同时保护文档内容不被服务器知晓。然而，这些方案也存在一些安全漏洞，可能会导致查询信息被恢复。本文将深入探讨针对安全合取关键字搜索（CKWS）方案的被动查询恢复攻击。

1. 相关攻击介绍

• 已有攻击方法
  • 某些攻击会注入文档，并对合取关键字查询攻击进行扩展。
  • Liu等人提出利用搜索模式泄漏作为辅助信息的查询恢复攻击，不过因缺乏查询数据集，他们通过对谷歌趋势的关键字搜索频率应用高斯噪声来模拟查询。
  • Oya和Kerschbaum引入的攻击结合了访问模式泄漏的体积信息和搜索模式泄漏的查询频率信息作为辅助信息。
• 合取关键字搜索方案的攻击情况
  • 针对单关键字搜索方案的被动查询恢复攻击，在某些合取关键字搜索方案中也适用，这些方案中服务器独立搜索查询中的每个关键字，并返回每个单关键字搜索的文档标识符交集，从而泄漏了每个关键字的完整访问模式。
  • 但对于访问模式泄漏较少或仅泄漏公共访问模式的合取关键字搜索方案，这些攻击则不适用。目前尚未存在无访问模式泄漏的高效合取关键字搜索方案。

2. 预备知识

• 符号说明

  • 文档集 $D$ 由文档 $