通信学报 ›› 2014, Vol. 35 ›› Issue (Z2): 147-153.doi: 10.3969/j.issn.1000-436x.2014.z2.020

• 学术论文 • 上一篇    下一篇

云计算环境下支持排名的关键词加密检索方法

张鹏1,2,李焱3,4,林海伦4,杨嵘1,2,刘庆云1,2   

  1. 1 中国科学院 信息工程研究所,北京 100093
    2 信息内容安全技术国家工程实验室,北京 100093
    3 国家计算机网络应急技术处理协调中心,北京 100029
    4 中国科学院 计算技术研究所,北京 100049
  • 出版日期:2014-11-25 发布日期:2017-06-19
  • 基金资助:
    国家自然科学基金资助项目;中国博士后基金资助项目

Approach to keyword search over encrypted data in cloud

Peng ZHANG1,2,Yan LI3,4,Hai-lun LIN4,Rong YANG1,2,Qing-yun LIU1,2   

  1. 1 Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China
    2 National Engineering Laboratory for Information Security Technologies,Beijing 100093,China
    3 National Computer Network Emergency Response and Coordination Center,Beijing 100029,China
    4 Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
  • Online:2014-11-25 Published:2017-06-19
  • Supported by:
    The National Natural Science Foundation of China;The Ph.D.Programs Foundation of China

摘要:

随着云计算的出现,越来越多的数据开始集中存储到云端,为了保护数据隐私,敏感数据需要在外包到云端之前进行加密,使在加密数据上进行有效检索成为一个挑战性任务。尽管传统的加密检索模型支持在加密数据上进行关键词检索,但是它们没有描述检索结果的相关度,导致返回所有包含关键词的检索结果占用了大量的网络带宽,并且用户从返回的检索结果中再次选择最相关的结果也会产生大量的时间开销,为此,提出了云计算环境下支持排名的关键词加密检索方法。该方法根据相关度返回排序后的检索结果,其中的保序对称加密模型不仅防止了相关度信息的泄漏,而且提供了高效的检索性能。实验表明了该方法的有效性。

关键词: 隐私保护, 云计算, 保序对称加密, 一对多的保序映射

Abstract:

With the advent of cloud computing,large-scale data are being increasingly outsourced to the cloud.For the protection of data privacy,sensitive data has to be encrypted before outsourcing,which makes effective data utilization a very challenging task.Although traditional searchable encryption approaches allow users to search over encrypted data through keywords,they don’t capture any relevance of data files,so users have to spend much time on post-processing every retrieved file in order to find ones most matching their interest.Moreover,retrieving all files containing the queried keyword further incurs unnecessary network traffic,which is not accord with pay-as-you-use cloud paradigm.An approach to ranked keyword search over encrypted data in cloud is proposed.Ranked search greatly mitigate the user’s effort by returning the matching files in a ranked order,and also protects the data privacy by order-preserving encryption.Extensive experimental results demonstrate the efficiency.

Key words: privacy-preserving, cloud computing, order-preserving encryption, one-to-many order-preserving mapping

No Suggested Reading articles found!