可搜索加密的研究进展

徐鹏; 金海

doi:10.11959/j.issn.2096-109x.2016.00101

您当前的位置：

首页 >

文章列表页 >

可搜索加密的研究进展

综述 | 更新时间：2024-06-03

- 可搜索加密的研究进展
- Research on the searchable encryption
- 网络与信息安全学 2016年2卷第10期页码：8-16
- 作者机构：
  
  1. 华中科技大学计算机科学与技术学院服务计算技术与系统教育部重点实验室，湖北武汉 430074
  2. 华中科技大学计算机科学与技术学院集群与网格计算湖北省重点实验室，湖北武汉 430074
  3. 华中科技大学计算机科学与技术学院湖北省大数据技术与系统工程实验室，湖北武汉 430074
- 作者简介：
  
  [ "徐鹏（1981-），男，湖北武汉人，博士，华中科技大学副教授，主要研究方向为公钥密码学、基于身份密码学、可搜索加密、格密码、云安全。" ]
  [ "金海（1966-），男，上海人，博士，华中科技大学教授，主要研究方向为高性能计算、分布式计算、云计算、大数据、云安全。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”项目）基金资助项目;The National Basic Research Program of China (973 Program)(2014CB340600);国家自然科学面上基金资助项目;he National Natural Science Foundation of China(61472156)
- DOI：10.11959/j.issn.2096-109x.2016.00101
  中图分类号： TP309.2
- 网络首发：2016-10，
  
  纸质出版：2016-10-15
- 稿件说明：
移动端阅览
徐鹏, 金海. 可搜索加密的研究进展[J]. 网络与信息安全学, 2016,2(10):8-16.

Peng XU, Hai JIN. Research on the searchable encryption[J]. Chinese Journal of Network and Information Security, 2016, 2(10): 8-16.
徐鹏, 金海. 可搜索加密的研究进展[J]. 网络与信息安全学, 2016,2(10):8-16. DOI： 10.11959/j.issn.2096-109x.2016.00101.

Peng XU, Hai JIN. Research on the searchable encryption[J]. Chinese Journal of Network and Information Security, 2016, 2(10): 8-16. DOI： 10.11959/j.issn.2096-109x.2016.00101.

摘要

可搜索加密是解决云端不可信条件下加密数据安全云检索的重要方法。针对可搜索公钥加密、可搜索对称加密这2种可搜索加密类型，分别介绍了近几年来学术界的主要成果及其存在的问题、解决方法。在可搜索公钥加密领域，主要介绍了高安全条件下降低检索复杂度的方法；在可搜索对称加密领域，主要介绍了高安全条件下支持物理删除的方法。

Abstract

Searchable encryption has been recognized as a promising method to achieve the secure cloud search.According to the types of encryption keys

searchable encryption can be divided into searchable public-key and symmetric-key encryptions.The existing and well-known schemes of those two kinds of encryptions

their limitations

and the corresponding solutions were introduced.Specifically

two works under the condition of high security were introduced:one was to reduce the search complexity of searchable public-key encryption; the other one was to achieve the physical deletion of searchable symmetric-key ciphertexts.

关键词

Keywords

references

CURTMOLA R , GARAY J , KAMARA S , et al . Searchable sym-metric encryption:improved definitions and efficient constructions [J ] . Journal of Computer Security , 2011 , 19 ( 5 ): 79 - 88 .

SONG D X , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data [C ] // IEEE Symposium on Security &Privacy . 2000 : 44 - 55 .

GOH E J.Secure indexes . Cryptography ePrint archive [R ] . 2003 .

CHANG Y C , MITZENMACHER M . Privacy preserving keyword searches on remote encrypted data [M ] // Applied Cryptography and Network Security . Berlin Heidelberg : SpringerPress , 2015 : 442 - 455 .

BELLOVIN S M , CHESWICK W R . Privacy-enhanced searches using encrypted bloom filters [J ] . Department of Computer Science Columbia University , 2004 .

AGRAWAL R , KIERNAN J , SRIKANT R , et al . Order preserving encryption for numeric data [C ] // ACM Sigmod . 2004 : 563 - 574 .

WATERS B R , BALFANZ D , DURFEE G , et al . Building an encrypted and searchable audit log [J ] .2003. Annual Network & Distributed System Security Symposium , 2003 .

BRINKMAN R , DOUMEN J , JONKER W . Using secret sharing for searching in encrypted data [J ] . Lecture Notes in Computer Science , 2004 , 3178 : 18 - 27 .

DAMIANI E , VIMERCATI S D C , JAJODIA S , et al . Balancing confidentiality and efficiency in untrusted relational DBMSs [C ] // ACM CCS . 2003 : 93 - 102 .

HACIGÜMÜS H , IYER B R , LI C , et al . Executing SQL over encrypted data in the database-service-provider model [C ] // SIGMOD . 2002 : 216 - 227 .

HACIGÜMÜŞ H , IYER B , MEHROTRA S . Efficient execution of aggregation queries over encrypted relational databases [J ] . Lecture Notes in Computer Science , 2004 , 2973 : 125 - 136 .

KANTARCIOGLU M , CLIFTON C . Security issues in querying encrypted data [M ] // Data and Applications Security XIX . Berlin Heidelberg : SpringerPress , 2005 : 325 - 337 .

BAO F , DENG R H , DING X , et al . Private query on encrypted data in multi-user settings [J ] . Lecture Notes in Computer Science , 2008 , 4991 : 71 - 85 .

JARECKI S , JUTLA C , KRAWCZYK H , et al . Outsourced symmetric private information retrieval [C ] // ACM Sigsac Conference on Computer & Communications Security . 2013 : 875 - 888 .

KATZ J , SAHAI A , WATERS B . Predicate encryption supporting disjunctions,polynomial equations,and inner products [J ] . Journal of Cryptology , 2008 : 191 - 224 .

CASH D , JARECKI S , JUTLA C , et al . Highly-scalable searchable symmetric encryption with support for boolean queries [M ] // Advances in Cryptology-CRYPTO 2013 . Berlin Heidelberg : SpringerPress , 2013 : 353 - 373 .

LI J , WANG Q , WANG C , et al . Fuzzy keyword search over encrypted data in cloud computing [J ] . Infocom , 2012 , 3 ( 9 ): 1 - 5 .

BRINGER J,CHABANNE , KINDARJI B . Error-tolerant searchable encryption [C ] // IEEE International Conference on Communications . 2009 : 1 - 6 .

LIU Z , MA H , LI J , et al . Secure storage and fuzzy query over encrypted databases [C ] // International Conference on Network and System Security . 2013 : 439 - 450 .

NEPOLEAN D , KARTHIK I , PREETHI MU , et al . Privacy pre-serving ranked keyword search over encrypted cloud data [M ] // Recent Trends in Computer Networks and Distributed Systems Security . Berlin Heidelberg : SpringerPress , 2014 : 396 - 403 .

WANG C , CAO N , LI J , et al . Secure ranked keyword search over encrypted cloud data [C ] // IEEE International Conference on Distributed Computing Systems,IEEE Computer Society . 2010 : 253 - 262 .

WANG C , CAO N , REN K , et al . Enabling secure and efficient ranked keyword search over outsourced cloud data [J ] . IEEE Transactions on Parallel & Distributed Systems , 2012 , 23 ( 8 ): 1467 - 1479 .

CAO N , WANG C , LI M , et al . Privacy-preserving multi-keyword ranked search over encrypted cloud data [J ] . IEEE Transactions on Parallel & Distributed Systems , 2014 , 25 ( 1 ): 222 - 233 .

LU Y , . Privacy-preserving logarithmic-time search on encrypted data in cloud [C ] // NDSS . 2012 .

BOLDYREVA A , CHENETTE N , LEE Y , et al . Order-preserving symmetric encryption [C ] // The International Conference on the Theory and Applications of Cryptographic Techniques . 2009 : 224 - 241 .

CHASE M , KAMARA S . Structured encryption and controlled disclosure [M ] // Advances in Cryptology-ASIACRYPT 2010 . Berlin Heidelberg : SpringerPress , 2010 : 577 - 594 .

KAMARA S , PAPAMANTHOU C , ROEDER T . Dynamic searchable symmetric encryption [C ] // ACM Conference on Computer &Communications Security . 2015 : 965 - 976 .

KAMARA S , PAPAMANTHOU C . Parallel and dynamic searchable symmetric encryption [M ] // Financial Cryptography and Data Security . Berlin Heidelberg : SpringerPress , 2013 : 258 - 274 .

CASH D , JAEGER J , JARECKI S , et al . Dynamic searchable encryption in very-large databases:data structures and implementation [C ] // Network and Distributed System Security Symposium . 2014 .

HAHN F , KERSCHBAUM F . Searchable encryption with secure and efficient updates [C ] // ACM CCS . 2014 : 310 - 320 .

DAN B , CRESCENZO G D , OSTROVSKY R , et al . Public key encryption with keyword search [M ] // Advances in Cryptology Eurocrypt . Berlin Heidelberg : SpringerPress , 2003 : 506 - 522 .

ABDALLA M , BELLARE M , CATALANO D , et al . Searchable encryption revisited:consistency properties,relation to anonymous IBE,and extensions [J ] . Journal of Cryptology , 2008 , 21 ( 3 ): 350 - 391 .

BALLARD L , KAMARA S , MONROSE F . Achieving efficient conjunctive keyword searches over encrypted data [C ] // Interna tional Conference on Information and Communications Security . 2005 : 414 - 426 .

BAEK J , SAFAVINAINI R , SUSILO W . Public key encryption with keyword search revisited [M ] // Computational Science and Its Applications–ICCSA . 2008 : 1249 - 1259 .

GOLLE P , STADDON J , WATERS B R . Secure conjunctive keyword search over encrypted data [J ] . Lecture Notes in Computer Science , 2004 , 3089 : 31 - 45 .

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

DONG J P , KIM K , LEE P J . Public key encryption with conjunctive field keyword search [J ] . Lecture Notes in Computer Science , 2004 , 3325 : 73 - 86 .

RYU E K , TAKAGI T . Efficient conjunctive keyword-searchable encryption [C ] // The International Conference on Advanced Information Networking and Applications Workshops,IEEE Computer Society . 2007 : 409 - 414 .

BETHENCOURT J , CHAN H , PERRIG A , et al . Anonymous multi-attribute encryption with range query and conditional decryption [C ] . IEEE Symposium on Security & Privacy . 2006 .

SHI E , BETHENCOURT J , CHAN T H , et al . Multi-dimensional range query over encrypted data [J ] . IEEE Computer Society , 2007 : 350 - 364 .

DAN B , WATERS B . Conjunctive,subset,and range queries on encrypted data [C ] // The Theory of Cryptography Conference . 2006 535 - 554 .

DAVIS D , MONROSE F , REITER M K . Time-scoped searching of encrypted audit logs [C ] // The International Conference on Information and Communications Security(ICICS) . 2004 : 532 - 545 .

CHEUNG D W , MAMOULIS N , WONG W K , et al . Anonymous fuzzy identity-based encryption for similarity search [C ] // International Symposiumon Algorithms and Computation . 2010 : 61 - 72 .

SEDGHI S , LIESDONK P V , NIKOVA S , et al . Searching keywords with wildcards on encrypted data [C ] // The International Conference on Security and Cryptography for Networks . 2010 : 138 - 153 .

LUAN I , NIKOVA S , HARTEL P , et al . Public-key encryption with delegated search [M ] // Applied Cryptography and Network Security . Berlin Heidelberg : SpringerPress , 2011 : 532 - 549 .

YANG G , TAN C H , HUANG Q , et al . Probabilistic public key encryption with equality test [C ] // The International Conference on Topics in Cryptology . 2010 : 119 - 131 .

ARRIAGA A , TANG Q , RYAN P . Trapdoor privacy in asymmetric searchable encryption schemes [M ] // Progress in Cryptology–AFRICACRYPT 2014 . Springer International Publishing , 2014 : 31 - 50 .

CAMENISCH J , KOHLWEISS M , RIAL A , et al . Blind and anonymous identity-based encryption and authorised private searches on public key encrypted data [C ] // The International Conference on Practice and Theory in Public Key Cryptography . 2009 : 196 - 214 .

BYUN J W , LEE D H , LIM J . Efficient conjunctive keyword search on encrypted data storage system [C ] // European Conference on Public Key Infrastructure:Theory and Practice . 2006 : 184 - 196 .

JEONG I R , KWON J O , HONG D , et al . Constructing PEKS schemes secure against keyword guessing attacks is possible? [J ] . Computer Communications , 2009 , 32 ( 2 ): 394 - 396 .

FANG L , SUSILO W , GE C , et al . A secure channel free public key encryption with keyword search scheme without random oracle [C ] // The International Conference on Cryptology and Network Security . 2009 : 248 - 258 .

TANG Q , CHEN L . Public-key encryption with registered keyword search [C ] // European Workshop on Public Key Infrastructures,Services and Applications . 2009 : 163 - 178 .

HARROWER W . Searching encrypted data [R ] . 2009 .

XU P , JIN H , WU Q , et al . Public-key encryption with fuzzy keyword search:a provably secure scheme under keyword guessing attack [J ] . IEEE Transactions on Computers , 2013 , 62 ( 11 ): 2266 - 2277 .

BELLARE M , BOLDYREVA A,O’NEILL A . Deterministic and efficiently searchable encryption [M ] // Advances in Cryptology CRYPTO 2007 . Berlin Heidelberg : SpringerPress , 2007 : 535 - 552 .

BELLARE M , BOLDYREVA A,O’NEILL A . Deterministic and efficiently searchable encryption [C ] // The International Cryptology Conference on Advances in Cryptology . 2006 : 535 - 552 .

BOLDYREVA A , FEHR S,O’NEILL A . On notions of security for deterministic encryption,and efficient constructions without random oracles [C ] // Conference on Cryptology:Advances in Cryptology . 2008 : 335 - 359 .

BRAKERSKI Z , SEGEV G . Better security for deterministic public-key encryption:the auxiliary-input setting [M ] // Advances in Cryptology-CRYPTO 2011 . Berlin Heidelberg : SpringerPress , 2011 : 543 - 560 .

XU P , WU Q , WANG W , et al . Generating searchable public-key ciphertexts with hidden structures for fast keyword search [J ] . IEEE Transactions on Information Forensics & Security , 2015 , 10 ( 9 ):1.

BOYEN X , WATERS B . Anonymous hierarchical identity-based encryption (without random oracles) [C ] // The International Conference on Advances in Cryptology . 2006 : 290 - 307 .

ABDALLA M , CATALANO D , FIORE D . Verifiable random functions:relations to identity-based key encapsulation and new constructions [J ] . Journal of Cryptology , 2014 , 27 ( 3 ): 544 - 593 .

浏览量

300

下载量

CSCD

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

提交

工具集

关联资源

基于PIR增强的可搜索加密方案研究

基于区块链的个人健康护照存储、共享与验证方案

多关键词动态可搜索加密方案

云环境下基于属性策略隐藏的可搜索加密方案

基于访问控制安全高效的多用户外包图像检索方案