云计算服务的飞速发展,对工业创造和学术研究都产生了深远的影响。云服务拥有的强大的计算能力和海量的存储空间可以帮助用户完成大量数据的复杂处理,从而极大地提高了工作效率。与此同时,云计算服务的可靠性和安全性也引发了人们的广泛关注。半可信的云服务器很容易获取用户的数据,因此云服务提供商很可能为了得到额外的利润选择出卖用户的隐私数据。为确保数据的安全性,用户通常对数据进行加密处理之后再上传至云中。因此,如何在密文域上处理数据成为了新的挑战,而搜索是数据处理中很重要的研究主题,于是可搜索加密的研究主题随之出现。本文针对可搜索加密进行了如下研究:1.针对允许关键字和文件随机变化的邮件收发系统,我们提出支持动态更新的公钥可搜索加密方案SDKSE。接收者通过构造二叉树完成关键字的动态管理,并根据关键字在树中的位置构造加解密算法。方案中生成的索引及搜索陷门均为常量大小,且方案同时具有索引不可区分安全和陷门不可区分安全,文中对此给出了严密的证明。2.在SDKSE方案的基础上,我们进一步对安全性进行提升,构造一个能够抵抗关键字猜测攻击的可搜索加密方案SDKSE-KGA。该方案能够保留原有的动态管理关键字和文件的功能,并结合关键字树的性质,设计关键字模糊映射算法,完成精确关键字的混淆,使得关键字猜测攻击无法成立。该方案中的搜索任务由云服务器和接收者两方共同完成,使得半可信的云服务器得到的用户信息更为分散。3.从功能角度对SDKSE方案进行改进,我们又构造出了一种能够支持模糊关键字搜索的可搜索加密方案SDKSE-FKS。关键字树中的每个关键字都具有实际的语义,设计适当的算法用代表词来涵盖一组语义相近的关键字,使得云服务器在执行搜索算法时,能够匹配到包含搜索关键字及该关键字近义词的所有文件集合。