云计算技术由于其高灵活性、高可扩展性、高性价比等特点,近年来广泛应用于各机构信息系统和信息服务平台,已经逐渐成为信息化社会的基础设施。但由于在云计算环境下,数据脱离了客户的控制,且相对传统的计算环境面临更多的攻击,云计算技术的广泛应用,在给用户带来便捷的同时,也带来了人们对于云上数据安全性和隐私性的担忧。可搜索加密技术使用户可以将其加密数据库外包给服务器,同时保持用户在密文上进行搜索的能力,为云上数据在保证机密性与隐私性条件下进行利用提供了可行的解决方案。动态可搜索加密技术使用户可以进一步的更新其加密数据库。具有前向和后向安全性的动态可搜索加密技术因其可以抵抗强大的文件注入攻击,在近期受到了广泛的关注。前向和后向安全性增强了传统动态可搜索加密方案的安全性,前向安全性使服务器无法将更新操作与以前的搜索操作相联系,而后向安全性则保护了有关已从数据库中删除的条目的信息。Bost等人(CCS 17)首次形式化提出了动态可搜索加密中三种由弱到强的后向安全的概念,即Ⅲ型到Ⅰ型。目前,只有基于ORAM的方案才能达到Ⅰ型后向安全,但基于ORAM的方案由于效率问题仍然难以实用。具有前向和后向安全性且支持范围查询的动态可搜索加密方案在近期被提出,但由于范围查询所引起的额外的信息泄露对方案安全性的影响,构造满足这些性质的方案存在一些实质上的困难,现有方案的性能不能令人满意。本文主要关注不基于ORAM的方案。我们首先讨论基于二叉树结构来支持范围查询,以及采用这种结构带来的信息泄露及影响。然后基于二叉树结构,本文提出了两个支持范围查询的动态可搜索加密方案,它们都具有前向和后向安全性,并且在随机预言机模型中被证明是安全的。据我们所知,我们的第二个方案是目前首个达到一轮的Ⅱ型后向安全的动态可搜索加密方案,也是目前搜索操作渐进通信复杂度最好的Ⅱ型后向安全的方案。此外,与现有的方案相比,它们在客户端上需要更少的存储。我们对方案进行了实现,并对其性能进行了测试。测试结果表明我们的方案是高效且实用的。