云环境下一种强隐私保护的安全Top-k查询方案

doi:10.13438/j.cnki.jdzk.2023.03.003

吉首大学学报（自然科学版） ›› 2023, Vol. 44 ›› Issue (3): 13-28.DOI: 10.13438/j.cnki.jdzk.2023.03.003

云环境下一种强隐私保护的安全Top-k查询方案

崔韶刚，尹辉，周春光

(长沙学院网络中心，湖南长沙 410003)

出版日期:2023-05-25 发布日期:2023-06-16
通讯作者: 尹辉(1978—)，男，湖南慈利人，长沙学院网络中心副教授，博士，主要从事网络安全与密码学研究.
作者简介:崔韶刚（1966—），男，甘肃通渭人，长沙学院网络中心实验师，硕士，主要从事计算机网络、网络与信息安全研究
基金资助:
国家自然科学基金资助项目（61972058）；湖南省自然科学基金资助项目（2021JJ30760）

Secure Top-k Query Scheme with Strong Privacy Protection in Cloud Computing Environment

CUI Shaogang,YIN Hui,ZHOU Chunguang

(Network Center,Changsha University,Changsha 410003,China)

Online:2023-05-25 Published:2023-06-16

摘要/Abstract

摘要：在一个多用户应用场景下，为了防止云勾结一个数据拥有者或一个数据使用者对授权用户的查询隐私进行合谋攻击，构建了云计算环境下针对查询隐私的合谋威胁模型，并实现了一种高效的强隐私保护查询方案.方案采用动态的安全查询索引结构，该结构可以保证外包数据的安全性，且适用于数据文件频繁动态更新的多用户环境，极大地提高了系统的可伸缩性和可用性.为了满足用户的个性化查询需求，依据关键字权重对查询结果进行秘密相关性排序，实现了安全的top-k查询.

关键词： 云计算, 安全索引, 隐私保护, top-k查询

Abstract: In a multi-user application scenario,the cloud can collude with a data owner or a data user to infer an authorized user's query contents.In this paper,we first present the collusion attack model in cloud environments and implement an efficient and strongly privacy protective search scheme.This scheme employs dynamical and secure searchable index construction which not only guarantees the data confidentiality but also extremely fits into the multi-user cloud computing environments where data files are dynamically uploaded frequently,enhancing the availability and scalability of the whole system greatly as well.In addition,in order to satisfy users' individual search requirements,our scheme supports secure relevance ranking for query results according to keyword weight,thus implementing secure top-k query.

Key words: cloud computing, secure index, strong privacy protection, threat model, top-k query

崔韶刚, 尹辉, 周春光. 云环境下一种强隐私保护的安全Top-k查询方案[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 13-28.

CUI Shaogang, YIN Hui, ZHOU Chunguang. Secure Top-k Query Scheme with Strong Privacy Protection in Cloud Computing Environment[J]. Journal of Jishou University(Natural Sciences Edition), 2023, 44(3): 13-28.

参考文献

[1] GOLDREICH ODED,OSTROVSKY RAFAIL.Software Protection and Simulation on Oblivious RAMs[J].Journal of the ACM,1996,43(3):431-473.
[2] POH GEONG SEN,CHIN JI-JIAN,YAU WEI-CHIN,et al.Searchable Symmetric Encryption:Designs and Challenges[J].ACM Computing Surveys (CSUR),2017,50(3):1-37.
[3] CHOW RICHARD,GOLLE PHILIPPE,JAKOBSSON MARKUS,et al.Controlling Data in the Cloud:Outsourcing Computation Without Outsourcing Control[C]∥Proceedings of the 2009 ACM Workshop on Cloud Computing Security.New York,NY:ACM,2009:85-90.
[4] GENTRY CRAIG.Fully Homomorphic Encryption Using Ideal Lattices[C]∥Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing.New York,NY:ACM,2009:169-178.
[5] SONG DAWN XIAODING,WAGNER DAVID,PERRIG ADRIAN.Practical Techniques for Searches on Encrypted Data[C]∥Proceeding 2000 IEEE Symposium on Security and Privacy.S&P 2000.Piscataway,NJ:IEEE,2000:44-55.
[6] GOH EU-JIN.Secure Indexes[EB/OL].(2004-03-16)[2022-03-10].http:∥eprint.iacr.org/2003/216.
[7] CURTMOLA REZA,GARAY JUAN,KAMARA SENY,et al.Searchable Symmetric Encryption:Improved Definitions and Efficient Constructions[C]∥Proceedings of the 13th ACM Conference on Computer and Communications Security.New York,NY:ACM,2006:79-88.
[8] WONG WAI KIT,CHEUNG DAVID WAI-LOK,KAO Ben,et al.Secure kNN Computation on Encrypted Databases[C]∥Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data.New York,NY:ACM,2009:139-152.
[9] BONEH DAN,CRESCENZO GIOVANNI DI,OSTROVSKY RAFAIL,et al.Public Key Encryption with Keyword Search[C]∥Advances in Cryptology-EUROCRYPT 2004:International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Heidelberg:Springer,2004:506-522.
[10] GOLLE PHILIPPE,STADDON JESSICA,WATERS BRENT.Secure Conjunctive Keyword Search over Encrypted Data[C]∥Applied Cryptography and Network Security:Second International Conference,ACNS 2004.Berlin,Heidelberg:Springer,2004:31-45.
[11] BALLARD LUCAS,KAMARA SENY,MONROSE FABIAN.Achieving Efficient Conjunctive Keyword Searches over Encrypted Data[C]∥International Conference on Information and Communications Security.Berlin,German:Springer,2005:414-426.
[12] HWANG YONG HO,LEE PIL JOONG.Public Key Encryption with Conjunctive Keyword Search and Its Extension to a Multi-User System[C]∥International Conference on Pairing-Based Cryptography.Berlin,German:Springer,2007:2-22.
[13] WANG Cong,CAO Ning,LI Jin,et al.Secure Ranked Keyword Search over Encrypted Cloud Data[C]∥2010 IEEE 30th International Conference on Distributed Computing Systems.Piscataway,NJ:IEEE,2010:253-262.
[14] BOLDYREVA ALEXANDRA,CHENETTE NATHAN,LEE YOUNHO,et al.Order-Preserving Symmetric Encryption[C]∥Advances in Cryptology-EUROCRYPT 2009:28th Annual International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Heidelberg:Springer,2009:224-241.
[15] CAO Ning,WANG Cong,LI Ming,et al.Privacy-Preserving Multi-Keyword Ranked Search over Encrypted Cloud Data[J].IEEE Transactions on Parallel and Distributed Systems,2013,25(1):222-233.
[16] LI Jin,WANG Qian,WANG Cong,et al.Fuzzy Keyword Search over Encrypted Data in Cloud Computing[C]∥2010 Proceedings IEEE INFOCOM.Piscataway,NJ:IEEE,2010:1-5.
[17] LIU Qin,TAN CHIU C,WU Jie,et al.Efficient Information Retrieval for Ranked Queries in Cost-Effective Cloud Environments[C]∥2012 Proceedings IEEE INFOCOM.Piscataway,NJ:IEEE,2012:2581-2585.
[18] DIJK MARTEN,GENTRY CRAIG,HALEVI SHAI,et al.Fully Homomorphic Encryption over the Integers[C]∥Advances in Cryptology-EUROCRYPT 2010:29th Annual International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Heidelberg:Springer,2010:24-43.
[19] CRAMER RONALD,SHOUP VICTOR.A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext Attack[C]∥Advances in Cryptology-CRYPTO'98:18th Annual International Cryptology Conference.Berlin,Heidelberg:Springer,1998:13-25.
[20] BURTON H.BLOOM.Space/Time Trade-Offs in Hash Coding with Allowable Errors[J].Communications of the ACM,1970,13(7):422-426.
[21] DE CARO ANGELO,IOVINO VINCENZO.The Java Pairing-Based Cryptography Library (JPBC)[EB/OL].(2013-12-04)[2022-03-12].http:∥gas.dia.unisa.it/projects/jpbc/index.html#.VJpmtsTA.
[22] LYNN BEN.PBC (Pairing-Based Cryptography) Library[EB/OL].(2006-09-17)[2022-03-12].http:∥crypto.stanford.edu/pbc/.

云环境下一种强隐私保护的安全Top-k查询方案

Secure Top-k Query Scheme with Strong Privacy Protection in Cloud Computing Environment

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价