Efficient multi-keyword ranked query over encrypted data in cloud computing (2)

Introduction

1. 云计算/存储的优点：……数据拥有者（data owner）和数据消费者（data consumer）
2. 云计算/存储的缺点：数据的隐私、安全和相关的问题（data privacy, security and reliability issues）。
   
   • 信任域（trusted domains）
   • 数据丢失（data loss）和隐私数据的非法使用（illegal use of their private data）
   • 通常认为云服务器是好奇的且不可信的实体（curious and untrusted entities)
3. 研究现状
   
   • 引入可信第三方，隐私数据在上传之前进行加密，查找数据时先解密再搜索，带来的问题是：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）