Dynamic Searchable Encryption via Blind Storage (1)

Introduction

动态可搜索对称加密（Dynamic Searchable Symmetric Encryption）：允许客户client存储一个动态的加密文档集合到服务器server上，随后快速在这些加密的文档上执行关键字检索。
本文提出了一种新的动态SSE，相比现有方案更简单和高效，并泄露更少的信息给服务器，对诚实但好奇honest-but-curious的服务器实现了完全的自适应安全fully adaptive security。
本文方案仅要求云存储服务而不要求云计算服务，只需要服务器提供上传和下载功能即可。
引入了盲存储Blind Storage。

Related Work

Oblivious Random Access Memory (ORAM)：Theoretical cryptography literature offers an extremely powerful and highly secure solution in the form of Oblivious Random Access Memory (ORAM) [20], [13], which addresses almost all of the security concerns related to storing data in an untrusted server.
Symmetric Searchable Encryption (SSE)：动态的或者非动态的……
主流的基本思想basic idea：加密的文件索引Index……
不在本文关注范围的几个问题：服务器的安全假设honest-but-curious、多关键字、盲存储……