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

张鹏; 李焱; 林海伦; 杨嵘; 刘庆云

doi:10.3969/j.issn.1000-436x.2014.z2.020

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 云计算环境下支持排名的关键词加密检索方法
- Approach to keyword search over encrypted data in cloud
- 通信学报 2014年35卷第Z2期页码：147-153
- 作者机构：
  
  1. 中国科学院信息工程研究所，北京 100093
  2. 信息内容安全技术国家工程实验室，北京 100093
  3. 国家计算机网络应急技术处理协调中心，北京 100029
  4. 中国科学院计算技术研究所，北京 100049
- 作者简介：
  
  [ "张鹏（1984-），男，安徽淮南人，中国科学院信息工程研究所助理研究员，主要研究方向为分布式系统和数据挖掘以及网络安全。" ]
  [ "李焱（1984-），男，湖北随州人，国家计算机网络应急技术协调中心工程师，主要研究方向为分布式系统和云计算。" ]
  [ "林海伦（1987-），女，山东临沂人，中国科学院博士生，主要研究方向为数据挖掘和信息检索。" ]
  [ "杨嵘（1978-），男，山西运城人，中国科学院高级工程师，主要研究方向为网络安全和大数据处理。" ]
  [ "刘庆云（1980-），男，河北邯郸人，中国科学院高级工程师，主要研究方向为网络安全和大数据处理。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61402464）);中国博士后基金资助项目(2013M541076)
- DOI：10.3969/j.issn.1000-436x.2014.z2.020
  中图分类号： TP319
- 网络出版日期：2014-11，
  
  纸质出版日期：2014-11-30
- 稿件说明：
移动端阅览
张鹏, 李焱, 林海伦, 等. 云计算环境下支持排名的关键词加密检索方法[J]. 通信学报, 2014,35(Z2):147-153.

Peng ZHANG, Yan LI, Hai-lun LIN, et al. Approach to keyword search over encrypted data in cloud[J]. Journal on communications, 2014, 35(Z2): 147-153.
张鹏, 李焱, 林海伦, 等. 云计算环境下支持排名的关键词加密检索方法[J]. 通信学报, 2014,35(Z2):147-153. DOI： 10.3969/j.issn.1000-436x.2014.z2.020.

Peng ZHANG, Yan LI, Hai-lun LIN, et al. Approach to keyword search over encrypted data in cloud[J]. Journal on communications, 2014, 35(Z2): 147-153. DOI： 10.3969/j.issn.1000-436x.2014.z2.020.

摘要

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

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.

关键词

Keywords

references

VAQUERO L M , RODERO-MERINO L , CACERES J , et al . A break in the clouds:towards a cloud definition [J ] . ACM SIGCOMM Computer Communication Review , 2009 , 39 ( 1 ): 50 - 55 .

孟小峰 , 慈祥 . 大数据管理:概念,技术与挑战 [J ] . 计算机研究与发展 , 2013 , 50 ( 1 ): 146 - 169 .

MENG X F , CI X . Big data management:concepts,techniques and challenges [J ] . Journal of Computer Research and Development , 2013 , 50 ( 1 ): 146 - 169 .

KAMARA S , LAUTER K . Cryptographic Cloud Storage [M ] . Financial Cryptography and Date Security Berlin,Heidelberg , 2010 . 136 - 149 .

CURTMOLA R , GARAY J A , KAMARA S , et al . Searchable symmetric encryption:improved definitions and efficient constructions [A ] . Proceedings of the 13th ACM Conference on Computer and Communications Security [C ] . 2006 . 79 - 88 .

HWANG Y H , LEE P J . Public key encryption with conjunctive keyword search and its extension to a multi-user system [A ] . Pairing-Based Cryptography–Pairing 2007 [C ] . Springer Berlin Heidelberg , 2007 . 2 - 22 .

BOLDYREVA A , CHENETTE N , LEE Y , et al . Order-preserving symmetric encryption [A ] . Cryptology-EUROCRYPT 2009 [C ] . Springer Berlin Heidelberg , 2009 . 224 - 241 .

BOŽOVIĆ V , SOCEK D , STEINWANDT R , et al . Multi-authority attribute-based encryption with honest-but-curious central authority [J ] . International Journal of Computer Mathematics , 2012 , 89 ( 3 ): 268 - 283 .

SINGHAL A . Modern information retrieval:a brief overview [J ] . IEEE Data Engineering Bulletin , 2001 , 24 ( 4 ): 35 - 43 .

WITTEN I H , MOFFAT A , BELL T C . Managing Gigabytes:Compressing and Indexing Documents and Images [M ] . Morgan Kaufmann , 1999 .

PINKAS B , REINMAN T . Oblivious RAM revisited [A ] . Cryptology—CRYPTO 2010 [C ] . Springer Berlin Heidelberg , 2010 . 502 - 519 .

RFC . Request for Comments Database [EB/OL ] . http://www.ietf.org/rfc.html http://www.ietf.org/rfc.html .

SWAMINATHAN A , MAO Y , SU G M , et al . Confidentiality-preserving rank-ordered search [A ] . Proceedings of the 2007 ACM Workshop on Storage Security and Survivability [C ] . 2007 . 7 - 12 .

ZERR S , OLMEDILLA D , NEJDL W , et al . Zerber+r:top-k retrieval from a confidential index [A ] . Proceedings of the 12th International Conference on Extending Database Technology:Advances in Database Technology [C ] . 2009 . 439 - 449 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于同态密文转换的隐私保护卷积神经网络推理方案

云环境下协同作业的密码服务优化调度算法

M-RSF：面向Unikernel的一种多级反馈队列任务调度机制

基于多级代理许可区块链的联邦边缘学习模型

基于强化学习的在线离线混部云环境下的调度框架