云计算中加密数据的模糊关键字搜索方法研究

陕西师范大学 杜军强 

本论文从以下几个方面展开研究： 首先介绍了公钥加密关键字搜索的基本概念,从公钥加密搜索的定义出发介绍公钥加密关键字搜索的模型,从中引入公钥加密关键字搜索蕴含基于身份的加密。随后给出可搜索加密方案的构造,从双线性映射的概念、可证明安全性的概念、随机预言机模型与公钥加密的安全性来引入公钥加密关键字搜索具体方案的构造,最后对该方案的安全性做了分析证明。 其次提出支持多种字符串类似性操作的R+树来构建索引,实现云计算中对加密数据的模糊关键字搜索,用编辑距离来量化关键字的类似度,提出了一种可以返回与精确关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。 利用模糊提取器建立一个具体的方案,实现模糊关键字搜索。并在完美安全定义下抵抗适应性敌手攻击。这种方案同样适用于其它近似的度量,例如：汉明距离,编辑距离,集合差等。此方案不需要用户提前构建和存储任何数据,仅需要利用秘钥加密数据文档与计算陷门关键字。另外索引表单包含着从模糊提取器提取的随机字符串,依照模糊提取器,该方案可以转换密文上模糊关键字搜索为明文上精确关键字搜索。

云计算中加密数据的模糊关键字搜索方法研究