New construction of secure range query on encrypted data in cloud computing

Shao-hui WANG; Zhi-jie HAN; Dan-wei CHEN; Ru-chuan WANG

doi:10.11959/j.issn.1000-436x.2015028

您当前的位置：

首页 >

文章列表页 >

New construction of secure range query on encrypted data in cloud computing

Academic papers | 更新时间：2024-06-05

- New construction of secure range query on encrypted data in cloud computing
- Journal on Communications Vol. 36, Issue 2, Pages: 29-37(2015)
- 作者机构：
  
  1. 南京邮电大学计算机学院，江苏南京 210003
  2. 江苏省无线传感网高技术研究重点实验室，江苏南京 210003
  3. 网络与数据安全四川省重点实验室，四川成都 610054
  4. 河南大学计算机与信息工程学院，河南郑州 475004
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61373139);The National Natural Science Foundation of China(61373006);The Natural Science Foundation of Jiangsu Province(BK2012833);The National Natural Science Foundation of China(61003236)
- DOI：10.11959/j.issn.1000-436x.2015028
  CLC： TP309
- Online First：2015-02，
  
  Published：25 February 2015
- 稿件说明：
移动端阅览
Shao-hui WANG, Zhi-jie HAN, Dan-wei CHEN, et al. New construction of secure range query on encrypted data in cloud computing[J]. Journal on Communications, 2015, 36(2): 29-37.
DOI：

Shao-hui WANG, Zhi-jie HAN, Dan-wei CHEN, et al. New construction of secure range query on encrypted data in cloud computing[J]. Journal on Communications, 2015, 36(2): 29-37. DOI： 10.11959/j.issn.1000-436x.2015028.

摘要

针对目前密文区间检索多次断言存在信息泄露等问题，有单断言的密文区间检索方案(SRQSAE 方案)，并证明方案在唯密文攻击下的隐私安全性。对SRQSAE方案的安全性进行了分析，分析结果表明SRQSAE方案并不能隐藏搜索关键字的大小关系排序。通过在每次生成搜索索引或陷门消息时引入不同随机数的方法，提出了单断言的密文区间检索新方案。新方案对搜索关键字、区间的大小关系提供了很好的隐私保护；而且新方案在安全性提高的同时，并不以损失效率为代价。

Abstract

To solve the information leakage problem resulting from several assertions of previous range query solutions

there is a secure range query scheme with one assertion (SRQSAE scheme)

and the scheme is claimed to be secure against ciphertext-only attack.The security analysis on SRQSAE scheme is presented

and it shows SRQSAE scheme can not hide the size of search keyword.A new scheme of secure range query on encrypted data is proposed through introducing random numbers in the generation of search index and trapdoor.The new scheme can provide the privacy guarantee on search range and search keyword

and it achieves high level needs of security without losing efficiency.

关键词

Keywords

references

GOLDREICH O , OSTROVSKY R . Software protection and simulation on oblivious RAMs [J ] . Journal of the ACM , 1996 , 43 ( 3 ): 431 - 473 .

SONG D , WAGNER D , PERRIG A . Practical techniques for searching on encrypted data [A ] . SSP 2000,Proceedings of the 2000 IEEE Symposium on Security and Privacy [C ] . Seattle,USA , 2006 . 44 - 55 .

GOH E J . Secure indexes [EB/OL ] . http://eprint.iacr.org/2003/216 http://eprint.iacr.org/2003/216 .

CHANG Y , MITZENMACHER M . Privacy preserving keyword searches on remote encrypted data [A ] . ACNS’05,Proceedings of Applied Cryptography and Network Security,LNCS 3531 [C ] . Berlin,Germany , 2005 . 445 - 455 .

CURTMOLA R , GARAY J , KAMARA S . OSTROVSKY R.Searchable symmetric encryption:improved definitions and efficient constructions [A ] . CCS 2006,Proceedings of ACM Conference on Computer and Communications Security [C ] . New York,USA , 2006 . 79 - 88 .

LIESDONK P , SEDGHI S , DOUMEN J , HARTEL P H , JONKER W . Computationally efficient searchable symmetric encryption [A ] . SDM 2010,Proceedings of Workshop on Secure Data Management,LNCS 6358 [C ] . Berlin,Germany , 2010 . 87 - 100 .

KUROSAWA K , OHTAKI Y . UC-secure searchable symmetric encryption [A ] . FC 2012,Proceedings of Financial Cryptography and Data Security,LNCS 7397 [C ] . Berlin,Germany , 2012 . 285 - 298 .

BONEH D , CRESCENZO G D , OSTROVSKY R , PERSIANO G . Public key encryption with keyword search [A ] . Advances in Cryptology:EUROCRYPT 2004,LNCS 3027 [C ] . Berlin,Germany , 2004 . 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 .

BELLARE M , BOLDYREVA A , O’NEIL A . Deterministic and efficiently searchable encryption [A ] . Advances in Cryptology:CRYPTO 2007,LNCS 4622 [C ] . Berlin,Germany , 2007 . 535 - 552 .

CAMENISCH J , KOHLWEISS M , RIAL A , et al . Blind and anonymous identity-based encryption and authorized private searches on public-key encrypted data [A ] . PKC’09,Proceedings of Public Key Cryptography,LNCS 5443 [C ] . Berlin,Germany , 2009 . 196 - 214 .

BONEH D , SAHAI A , WATERS B . Functional encryption:Definitions and challenges [A ] . TCC 2011,Proceedings of Theory of Cryptography,LNCS 6597 [C ] . Berlin,Germany , 2011 . 253 - 273 .

SHI E , BETHENCOURT J , CHAN T , et al . Multi-dimensional range query over encrypted data [A ] . SP 2007,Proceedings of the IEEE Symposium on Security and Privacy [C ] . Seattle,USA , 2007 . 350 - 364 .

AGRAWAL R , KIERNAN J , SRIKANT R , et al . Order preserving encryption for numeric data [A ] . SIGMOD 2004,Proceedings of ACM SIGMOD Conference [C ] . New York,USA , 2004 . 563 - 574 .

BOLDYREVA A , CHENETTE N , LEE Y , et al . Order preserving symmetric encryption [A ] . Advances in Cryptology:EUROCRYPT 2009,LNCS 5479 [C ] . Berlin,Germany , 2009 . 224 - 241 .

HACIGUMUS H , IYER B , LI C , et al . Executing SQL over encrypted data in the database-service-provider model [A ] . SIGMOD 2002,Proceedings of ACM SIGMOD Conference on Management of Data [C ] . New York,USA , 2002 . 216 - 227 .

HORE B , MEHROTRA S , TSUDIK G . A privacy-preserving index for range queries [A ] . CLDB 2004,Proceedings of Very Large Databases Conference [C ] . Seattle,USA , 2004 . 720 - 731 .

蔡克 , 张敏 , 冯登国 . 基于单断言的安全的密文区间检索 [J ] . 计算机学报 , 2011 , 34 ( 11 ): 2093 - 2103 .

CAI K , ZHANG M , FENG D G . Secure range query with single assertion on encrypted data [J ] . Chinese Journal of Computers , 2011 , 34 ( 11 ): 2093 - 2103 .

Views

2243

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Query recovery attacks against conjunctive keyword searchable encryption

Attribute-based bilateral access control scheme for cloud storage

Blockchain-based and verifiable multidimensional data aggregation and sharing scheme for smart grid

Volume-hiding encrypted multi-map scheme based on hierarchical structure

Data popularity-based encrypted deduplication scheme without third-party servers

Related Author

DU Ruiying

SHEN Bei

HE Kun

ZHAO Chenbin

WANG Beining

CHEN Jing

LI Qi

FAN Haoyuan

Related Institution

School of Cyber Science and Engineering, Wuhan University

Key Laboratory of Cryptography of Zhejiang Province, Hangzhou Normal University

School of Computer Science, Nanjing University of Posts and Telecommunications

The School of Computer Science and Technology, Xidian University

Tongda College of Nanjing University of Posts and Telecommunications

AI问答

⁰