随着加密数据库关键字搜索功能的开发与使用,可搜索加密的相关研究在实际应用中具有重要意义,能够实现在不可信的云服务器上对已加密的数据进行存储和搜索。动态可搜索对称加密不仅支持在不可信的云服务器端实现关键字搜索操作,还支持数据库的实体更新操作,包括添加和删除。现有的动态可搜索对称加密方案大多仅涉及对单次操作内的泄露问题提出解决方案,在多次操作之间的信息泄露问题中仅仅定义了前后向安全,保证刚添加的文档不会和过往的关键字搜索产生关联,已删除的文档不会与之后的关键字搜索产生关联。但是满足前后向安全的动态可搜索对称加密方案无法彻底阻止目前提出的非适应性文件注入攻击、计数攻击和泄露滥用攻击等。于是,基于多次操作生成的信息泄露攻击成为重点关注的问题。本文提出“强前后向安全”并且关注强前后向安全的动态可搜索对称加密研究。本文不仅针对访问模式、搜索模式和大小模式的泄漏展开讨论分析,还提出抵抗基于多次操作生成的信息泄露攻击的关键在于打破三类链接性,即为搜索-搜索链接性、搜索-更新链接性、更新-更新链接性,也就是将关键字搜索和实体更新查询中存在的各类链接性打破从而抵抗攻击行为。随后,本文为满足“强前后向安全”提出了两类适用于多服务器环境具体的动态可搜索对称加密方案,一是适用于允许部分服务器出现联合情况下的方案,二是适用于所有服务器都不可共谋环境下的方案。本文利用安全多方计算、多服务器之间快速的通信传输能力来提高动态可搜索对称加密方案的响应时间。本文设计出新型的服务器端来简化更新操作并且能够提高方案的安全级别,实现“强前后向安全”。