云计算以其快速部署和可扩展性等优势,现已成为重要的技术趋势。越来越多的组织和企业通过将数据和查询服务外包给云,可以以较低的价格来实现极大的灵活性。由于云是不完全可信的,现有的研究建议在数据外包之前先对数据进行加密以保护用户隐私。因此,可搜索加密被人提了出来,它允许用户获取自己感兴趣的数据,同时保护用户的隐私不被不受信任的服务器知道。现有的基于属性的关键词查询(Attribute-Based Key word Search,ABKS)方案实现了细粒度的查询权限,其允许数据所有者根据访问策略控制对外包加密数据的查询。然而,ABKS方案并没有考虑关键词的动态访问策略的问题。此外,由于ABKS方案采用单调的树形访问结构,数据所有者的加密开销与访问策略中的属性个数成正比,这对于一个拥有大量用户和属性集的系统来说,加密开销非常大。基于以上分析,本文的贡献主要包括:首先,为了实现访问策略的更新,本文设计了一种动态的基于属性的关键词查询(Dynamic Attribute-Based Keyword Search,DABKS)方案。DABKS 方案将代理重加密技术和秘密共享方案合并到ABKS中,允许数据所有者将策略更新操作委托给云,充分利用云资源,不仅实现了动态搜索权限,还减少了数据所有者的运算开销和通信开销。接着,为了提高数据所有者的加密效率,本文在DABKS方案的基础上,设计了一种基于层次属性的关键词查询(Hierarchical Attribute-Based Keyword Search,HABKS)方案。HABKS方案通过构造属性层次树,建立了属性之间的关联,并用少量的下层具体属性对关键词进行加密,大大减少了访问策略中的属性个数,从而提高了数据所有者的加密效率。HABKS方案利用正/逆向深度优先编码对每个属性节点进行编码,通过前向导出函数,拥有上层泛化属性的数据用户可以查询含有由下层具体属性所加密的目标关键词的文件。最后,本文完成了上述工作,并对真实的数据集设计了实验方案,验证了本文所提方案的有效性和高效性。