可搜索对称加密(SSE)已经成为安全数据存储的一个重要问题,因为它允许用户把加密过的文档集合存储到云服务器,并且在不泄露文档内容和搜索信息的条件下,依然保持对文档执行关键字搜索的能力。以往的SSE方案大部分具有线性的搜索时间,实现亚线性搜索时间的也只有基于倒排索引的方法。目前,文档的动态更新也成为SSE-个考虑的重要方面。　　本文主要研究了基于索引的可搜索对称加密,主要取得了如下的研究成果:　　1.构造了一个基于关键字完全二叉树索引结构的动态可搜索对称加密方案(DSSE)。与已知方案相比,新方案具有较小的索引大小,亚线性的搜索时间,能够进行动态的更新。证明了在随机预言模型下在适应性选择关键字攻击(CKA2)下新方案是安全的。　　2.构造了一个隐藏搜索模式的多用户可搜索对称加密方案(MSSE)。新方案减少了搜索模式的泄露,在搜索中添加了用户认证,同时具有可撤销性。