外包数据库模式下中文文档密文检索研究

论文摘要

外包数据库模式下,文档数据存放在不可信远程数据库服务器端,由于文档数据的敏感性,需要对明文文档数据加密,但加密后的数据失去了明文所具有的特征,不能像操作明文文档数据那样操作密文文档数据。数据库中大多数操作是以检索为基础的,因此如何对密文文档数据进行准确的检索成为了研究热点。针对两种不同的索引,分别设计了两种密文文档检索子系统:基于逐字索引的密文文档检索子系统与基于关键词索引的密文文档检索子系统。基于逐字索引的密文文档检索子系统通过建立逐字索引来保存明文字符串中出现的字符特征及其相对位置特征信息,在整个检索过程中进行两次检索;基于关键词索引的密文文档检索子系统则是根据汉语的本身特点,将现今发展成熟的分词技术应用到了中文文档的密文检索中,在对明文文档数据加密前对明文文档进行分词并建立关键词索引,当用户基于关键词索引检索时,提取其中的关键词进行检索。用户基于关键词索引检索时,可以检索包含若干关键词的文档而不需要记忆过多的内容,从而改变了传统外包数据库模式下密文检索的方式。通过基于逐字索引的中文文档密文检索方法与文献[18]中的密文检索方法以及本文中两种检索方法的实验对比,结果表明,基于逐字索引的密文文档检索子系统在保证查全率的同时,具有较高的伪精确度和查询性能;基于关键词索引的密文文档检索子系统的伪精确度、查全率与分词算法的准确率有密切关系,在分词算法准确分词的情况下,其伪精确度与查询性能是各种密文文档检索方法中最好的。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 课题背景
• 1.2 国内外概况
• 1.3 课题主要研究工作
• 2 中文文档密文检索系统的设计
• 2.1 中文文档密文检索系统的需求
• 2.2 中文文档密文检索系统的体系结构
• 2.3 基于逐字索引密文检索与基于关键字索引密文检索
• 2.4 小结
• 3 基于逐字索引的密文文档检索子系统的设计与实现
• 3.1 加密文档逐字索引的建立
• 3.2 中文文档密文检索查询语句的转化
• 3.3 正确性与安全性分析
• 3.4 小结
• 4 基于关键词索引的密文文档检索子系统的设计与实现
• 4.1 加密文档关键词索引的建立
• 4.2 基于关键词索引检索的密文文档查询语句的转化
• 4.3 正确性与安全性分析
• 4.4 小结
• 5 实验及结果分析
• 5.1 实验目的及实验环境
• 5.2 实验以及结果分析
• 5.3 小结
• 6 总结和展望
• 6.1 全文总结
• 6.2 展望
• 致谢
• 参考文献