云环境中基于多属性排序的密文检索方案  

Multi-attribute Ranked Keyword Search over Encrypted Cloud Data

作　　者：冯贵兰 谭良[1,2] 

机构地区：[1]四川师范大学计算机学院,成都610101 [2]中国科学院计算技术研究所,北京100190

出　　处：《计算机科学》2013年第11期131-136,157,共7页Computer Science

基　　金：国家自然科学基金(60970113);国家自然科学基金青年基金(60903073);四川省教育厅青年基金项目(08zb02);四川师范大学校级项目(11KYL03)资助

摘　　要：密文检索是云提供数据加密存储服务的重要辅助功能。目前云环境中密文检索的排序搜索算法只根据关键词的单一局部属性进行文档相关性分数计算,因此存在查准率不高的问题。针对这个问题设计了一种基于多属性排序的密文检索方案,其思想是首先通过文档关键词的局部属性和全局属性构建多属性特征向量安全索引,其次根据用户选择的排序方式确定各局部属性和全局属性的权值,然后调用多属性评分公式进行文档相关性分数计算,最后根据分数排序返回用户最感兴趣的检索结果。实验表明,该方法能够有效提高检索速度和检索结果的准确性。Searching on encrypted data is an important auxiliary function for cloud. Confidentiality-preserving rank-or- dered search algorithm computes document relevance scores with one keyword local attribute, so its precision is low. To solve this problem, a multi-attribute ranked keyword search over encrypted cloud data was introduced. Firstly, cloud service provider（CSP）builds secure index of multi-attribute feature vector based on keyword local and global attributes. Secondly, the local attribute and global attribute weights are determined by users＇ sort-by. And then, relevance score is calculated by multi-attribute ranking formula. Finally, CSP will return the interested results for the user. Experiments show that the method can improve the retrieval speed and the accuracy of search results effectively.

关 键 词：数据加密 密文检索 云计算 多属性排序 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]