总结
Info
对现有对称可搜索加密中存在的问题进行总结
统一一些表述：
- file/document identifier，文件标识
- search token
1. 多用户问题
由于对称可搜索加密中，
多用户问题的难点：
- 密钥分配问题；
- 用户一旦获取了搜索能力，他也同时具备上传能力；
- 用户撤销问题。
2. 动态可搜索加密
使用 MPC，全同态，ORAM 等方式，开销太大。
they are slower than a na¨ıve approach consisting in downloading the entire database and do the search locally
对于倒排索引，当加入/删除文件时，需要线性扫描每一个关键词 tokens，\Sigma_{O\phi O\zeta} 提出了一个高效的解决方案。
补充：相关团队
Monash University，代表人员：
- Shi-Feng Sun
- Shangqi Lai
- Cong Zuo