基于同态加密的密文检索方案研究

来源：计算机测量与控制杂志2016年第3期北京时间：

作者：吕文斌,拱长青

摘要：现有的密文检索技术主要是采用的是布尔模型,它无法精确的计算出检索项与待检索文件的相关度,不能按相似度进行精确的排序；针对以上情况,结合同态加密技术和基于TF-IDF的向量空间模型技术,提出了一个基于向量空间模型全同态环境下的密文检索方案BVH(based vector space model and homomorphism ciphertext retrieval scheme),BVH主要分为3个步骤:第一是预处理阶段,主要对上传的文件建立倒排索引,生成文件向量集,计算各个文件向量的模,对文件向量集和要上传的文件加密以密文的形式上传到云端；第二个阶段是检索阶段,主要是将搜索词的向量密文和各个文件向量的密文相乘将结果以密文的形式返回给客户端；第3个阶段结果处理阶段,主要是对解密后的结果进行相应的计算处理,对最后的处理结果按相似度大小排序；经分析,该方案在准确率和检索效率方面都得到了较大提升。

关键词：同态加密;向量空间模型;倒排索引;密文检索;相似度

基金资助：辽宁省教育厅科学基金(L2013064)；中航工业技术创新基金(基础研究类)(2013S60109R)。