论文部分内容阅读
随着时代的发展和科技的进步,信息资源日益膨胀。得益于全文检索技术的不断发展与成熟,使得我们能够更高效的检索和利用绝大多数信息资源。但有些信息资源,因其高安全性要求需加密存储;对于这类密文数据的检索,传统的信息检索方式,很难再满足需求。密文全文检索技术的出现正是为了解决这个问题,它是全文检索技术和信息安全的一次结合,使我们能够在保证信息资源安全性前提下,实现对密文安全快速的检索。本文首先对现有全文检索中的索引技术进行研究,并结合信息安全技术,详细分析了明文索引在安全上的不足,并在此基础上对其进行大量有针对性的安全改造,提出一种改进的密文倒排索引结构。在改进密文倒排索引中,对词汇表中的关键词和指针进行加密处理,提升密文检索整体安全性;倒排表以链表形式进行表示,并以文档为单位进行随机存储,以防止倒排表被破解。针对词汇表关键词查询,采用一种基于计数布隆过滤器扩展的哈希表进行优化处理;另外,还给出了改进密文倒排索引的多级索引策略;最后,从多个角度分析改进密文倒排索引的性能。在改进密文倒排索引基础上,本文一方面对密文全文检索引入访问控制策略,进一步加强其安全性。密文全文检索中的访问控制通过构建基于角色的倒排索引实现,提供粒度为文档域的访问控制。在检索中,基于角色的倒排索引与改进的密文倒排索引同时工作,但互不影响。另一方面,通过对密文全文检索中加密方式的研究,采用了一种基于分级的密钥管理策略,使得密钥的生成和使用都在安全的环境中进行,从而进一步加强了系统的安全性。基于以上研究内容,本文设计和实现了一个密文全文检索原型系统,并对系统的总体框架和核心功能模块进行详细说明。最后,对系统进行详细的功能测试,并结合采集的实验数据,分析了系统在信息安全和检索性能之间的平衡性,实验数据表明本文提出的研究方法能很好的解决密文全文检索问题。