47、F5P5：具备五项功能和五项隐私保障的加密数据关键字搜索

F5P5：具备五项功能和五项隐私保障的加密数据关键字搜索

1. 引言

数据外包为数据共享提供了一种经济模式，如 Dropbox。然而，这种模式使数据所有者失去了对外部数据的直接控制，引发了对服务提供商（SP）端潜在数据泄露的担忧。可搜索加密（SE）是保护敏感数据的理想解决方案，但在不接触明文的情况下对加密数据进行搜索是一项具有挑战性的任务，需要以可搜索的方式对每个加密文件的索引进行精细加密。

目前，还没有一种方法能够同时实现五项关键字搜索功能（F5）：模糊搜索、多关键字搜索、排名搜索、关键字添加/删除以及即时搜索撤销，以及五项隐私保护要求（P5）：关键字隐私、索引隐私、令牌隐私、搜索模式隐私和访问模式隐私。以下是相关工作的概述：
| 方案 | 模糊搜索 | 多关键字搜索 | 排名搜索 | 关键字+/- | 搜索撤销 | 关键字隐私 | 索引隐私 | 令牌隐私 | 搜索模式隐私 | 访问模式隐私 |
| — | — | — | — | — | — | — | — | — | — | — |
| [1] | × | × | √ | × | × | √ | √ | √ | × | × |
| [2] | × | √ | √ | × | × | √ | √ | √ | √ | √ |
| [3] | √ | × | × | √ | × | √ | √ | √ | × | × |
| [4] | √ | √ | × | √ | × | √ | √ | √ | × | × |
| F5P5 | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ |

2. 相关工作

2.1