Introduction
- 云计算/存储的优点:……数据拥有者(data owner)和数据消费者(data consumer)
- 云计算/存储的缺点:数据的隐私、安全和相关的问题(data privacy, security and reliability issues)。
- 信任域(trusted domains)
- 数据丢失(data loss)和隐私数据的非法使用(illegal use of their private data)
- 通常认为云服务器是好奇的且不可信的实体(curious and untrusted entities)
- 研究现状
- 引入可信第三方,隐私数据在上传之前进行加密,查找数据时先解密再搜索,带来的问题是:It poses unbearable query latency and incurs unacceptable computational overhead.
- 为了解决上面的问题,现有解决方案提出了对加密数据进行基于关键字的搜索(其整个过程中,云服务器都无法看到明文数据或者关键字)。
- 上述研究主要围绕单关键字查询场景展开,而多密钥搜索的弹性和性能(flexibility and performance)都欠佳,其中有个别的还提供了对匹配结果的排名算法(ranking algorithm)。
- MRSE是研究多关键字查询结果排序问题的第一个也是最新的工作(陷门trapdoor,top k files),但是有三个主要的缺点:
– 静态字典
– out-of-order
– 没有考虑关键字权重(keyword weight)和访问频率(access frequencies) - 本文提出了MKQE方案解决上述问题,主要贡献:
– 关键字词典可动态扩展
– 设计了新的陷门生产算法(trapdoor generation algorithm),解决out-of-order的问题
– 关键字访问频率(keyword access frequencies)和关键字权重(weights of the keywords)