基于相似查询树的快速密文检索方法

来源：软件学报杂志2016年第6期北京时间：

作者：田雪,朱晓杰,申培松,陈驰,邹洪

单位：田雪，信息安全国家重点实验室(中国科学院 信息工程研究所), 北京 10009311,朱晓杰，信息安全国家重点实验室(中国科学院 信息工程研究所), 北京 10009302,申培松，信息安全国家重点实验室(中国科学院 信息工程研究所), 北京 10009303,陈驰，信息安全国家重点实验室(中国科学院 信息工程研究所), 北京 10009304,邹洪，广东电网有限责任公司 信息中心, 广东 广州 51000005

摘要：随着云计算的广泛应用,数据中心的数据量急速增加;同时,用户文档通常包含隐私敏感信息,需要先加密然后上传到云服务器.面对如此大量的密文数据,现有技术在大数据量的密文数据上的检索效率很低.针对这一问题,提出在大数据下的基于相似查询树的密文检索方法(MRSE-SS).该方法通过设置聚类中心和成员之间的最大距离对文档向量进行聚类,并把中心向量看成n维超球体的球心,最大距离作为半径,再逐步将小聚类聚合成大聚类.使用该方法构建的密文文档集合,在查询阶段,仅需检索查询向量相邻的聚类即可获得理想的查询结果集合,从而提高了密文检索的效率.以《软件学报》最近10年的论文作为样本进行了实验,数据集中选取2 900篇文档和4 800个关键词.实验结果显示:当文档集个数呈指数增长时,检索时间仅呈线性增长,并且检索结果的关联性比传统检索方法更强.

关键词：云计算;密文检索;多关键字排序检索;相似查询树;云安全

基金资助：广东电网有限责任公司信息中心大数据环境下的数据安全研究项目(K-GD2014-1019);中国科学院战略性先导科技专项(XDA06040601);新疆维吾尔自治区科技专项(201230121)