导　　师： 唐韶华

授予学位： 硕士

作　　者： ;

机构地区： 华南理工大学

摘　　要： 近年来,随着云计算的快速发展和普及,越来越多的公司和个人开始将数据或者计算外包到云服务器上,这种服务模式不仅可以按需使用、按量付费,拓展和维护也更加方便。但是外包到云服务器上的数据如邮件、医疗记录等可能涉及用户的隐私。为了保护用户数据的机密性,传统的策略是将数据外包到云服务器之前先加密处理,但是加密会极大的限制数据的可用性,因为适用于明文的处理策略往往无法直接应用于密文。对称可搜索加密是近年来发展较快的一种密文域上的处理策略,其可以在保证数据机密性的同时支持在密文域上进行搜索。目前,对称可搜索加密的研究热点已经从单关键字可搜索加密逐渐转向了多关键字可搜索加密甚至是功能性的可搜索加密。但是在如何支持功能性可搜索加密的同时提高效率,以及如何将功能性可搜索加密应用到较大规模的文档集合方面,仍然有待进一步的研究。针对上述问题,本文首先提出了支持偏好搜索和逻辑搜索的top-k排名的可验证的多关键字可搜索加密基本方案。基本方案通过构造合适的查询陷门以分别支持偏好搜索和逻辑搜索;通过建立树形索引并结合剪枝策略提高了top-k排名搜索的效率;通过构造验证对象保证搜索结果在传输过程中不会被篡改或者失序。另一方面,较大规模的文档集合往往会生成一个较高维度的关键词字典,关键词字典的维度会显著的影响可搜索加密各个阶段的效率。为此,本文提出了三种优化方案,分别基于关键字提取和自动文本摘要、基于词干提取和词形还原、基于对角矩阵。这些优化方案使得支持较大规模的文档集合成为可能。本文简要地分析了方案的安全性,并通过大量的实验定量对比了本文方案和对照方案在各个阶段的效率,实验数据表明了本文提出的基本方案的可行性和高�

关 键 词： 对称可搜索加密 偏好搜索 逻辑搜索 树形索引

领　　域： []