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

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

Abstract

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

Peng ZHANG,Yan LI,Hai-lun LIN,Rong YANG,Qing-yun LIU. Approach to keyword search over encrypted data in cloud[J]. Journal on Communications, 2014, 35(Z2): 147-153.

Figures/Tables 6

关键词			w_i
文件ID	$F_{i_{1}}$	$F_{i_{2}}$	$F_{i_{3}}$	$F_{i_{4}}$	$F_{i_{5}}$
相关度	2.3	3.5	4.1	5.4	10.3

References 13

[1]	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.
[2]	孟小峰, 慈祥 . 大数据管理:概念,技术与挑战[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.
[3]	KAMARA S , LAUTER K . Cryptographic Cloud Storage[M]. Financial Cryptography and Date Security Berlin,Heidelberg, 2010. 136-149.
[4]	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.
[5]	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.
[6]	BOLDYREVA A , CHENETTE N , LEE Y ,et al. Order-preserving symmetric encryption[A]. Cryptology-EUROCRYPT 2009[C]. Springer Berlin Heidelberg, 2009. 224-241.
[7]	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.
[8]	SINGHAL A . Modern information retrieval:a brief overview[J]. IEEE Data Engineering Bulletin, 2001,24(4): 35-43.
[9]	WITTEN I H , MOFFAT A , BELL T C . Managing Gigabytes:Compressing and Indexing Documents and Images[M]. Morgan Kaufmann , 1999.
[10]	PINKAS B , REINMAN T . Oblivious RAM revisited[A]. Cryptology—CRYPTO 2010[C]. Springer Berlin Heidelberg, 2010. 502-519.
[11]	RFC. Request for Comments Database[EB/OL]. .
[12]	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.
[13]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

文件个数	每个关键词列表大小	每个关键词的索引构建时间
1 000	12.414 KB	5.44 s

[1]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[2]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[3]	Shengxing YU, Zhong CHEN. Efficient secure federated learning aggregation framework based on homomorphic encryption [J]. Journal on Communications, 2023, 44(1): 14-28.
[4]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[5]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[6]	Rui SHI, Huamin FENG, Huiqin XIE, Guozhen SHI, Biao LIU, Yang YANG. Privacy-preserving attribute ticket scheme based on mobile terminal with smart card [J]. Journal on Communications, 2022, 43(10): 26-41.
[7]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.
[8]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[9]	Jianhong ZHANG, Menglong WU, Jing WANG, Pei LIU, Zhengtao JIANG, Changgen PENG. Secure and verifiable multi-keyword searchable encryption scheme in cloud [J]. Journal on Communications, 2021, 42(4): 139-149.
[10]	Ruiqi LI, Chunfu JIA, Yafei WANG. Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application [J]. Journal on Communications, 2021, 42(3): 11-22.
[11]	Jiawei ZHANG, Jianfeng MA, Zhuo MA, Teng LI. Time-based and privacy protection revocable and traceable data sharing scheme in cloud computing [J]. Journal on Communications, 2021, 42(10): 81-94.
[12]	Wenjuan WANG, Xuehui DU, Dibin SHAN. Construction method of attack scenario in cloud environment based on dynamic probabilistic attack graph [J]. Journal on Communications, 2021, 42(1): 1-17.
[13]	Jiaqi WANG,Ning LU,Qingfeng CHENG,Zhaoxia WU,Wenbo SHI. Privacy-preserving multi-attribute reverse spectrum auction scheme [J]. Journal on Communications, 2020, 41(9): 77-91.
[14]	Youliang TIAN,Qin LUO. Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method [J]. Journal on Communications, 2020, 41(9): 118-129.
[15]	Yousheng ZHOU,Chang TAN,Fei TANG. Multi-dimensional secure query scheme for fog-enhanced IIoT [J]. Journal on Communications, 2020, 41(8): 175-186.

Approach to keyword search over encrypted data in cloud

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 13

Related Articles 15

Metrics

Recommended 0