Multi-Keyword Searchable Encryption Scheme Based on Cloud Storage

doi:10.3969/j.issn.1671-1122.2024.09.012

Abstract

Abstract:

Attribute-based searchable encryption(ABSE) enables secure and efficient controlled searches on encrypted data. However, existing multi-keyword ABSE schemes suffer from excessive computational overhead. Moreover, the prevalence of storing a substantial volume of data in cloud servers further exacerbates the problem of data redundancy. This paper proposed a cloud-based multi-keyword searchable encryption scheme to address the aforementioned issues. The scheme introduced a cloud-edge collaborative working model. Encrypted data was stored on cloud servers. Meanwhile, encrypted indexes were uploaded to the nearest node to perform keyword search and assisted decryption, reducing the system overhead. To further alleviate the client’s computational costs, the scheme employed a pre-encryption mechanism. Additionally, the scheme employed data tagging to achieve data deduplication and introduced verification algorithms to ensure the integrity and correctness of search results. Security analysis and performance evaluation demonstrate the effectiveness and practicality of the proposed scheme. The comparison with other schemes reveal that the proposed scheme outperforms in terms of performance and offers more comprehensive functionality.

Key words: attribute-based encryption, ciphertext verification, pre-encryption, cloud-edge collaboration, data deduplication

CLC Number:

TP309

XIE Xiaofeng, ZHANG Xintao, WANG Xin, LU Xiuqing. Multi-Keyword Searchable Encryption Scheme Based on Cloud Storage[J]. Netinfo Security, 2024, 24(9): 1444-1457.

Figures/Tables 10

References 34

[1]	YANG Pan, XIONG Naixue, REN Jingli. Data Security and Privacy Protection for Cloud Storage: A Survey[J]. IEEE Access, 2020, 8: 131723-131740.
[2]	HUANG Qinlong, CHEN Lixuan, WANG Chao. A Parallel Secure Flow Control Framework for Private Data Sharing in Mobile Edge Cloud[J]. IEEE Transactions on Parallel and Distributed Systems, 2022, 33(12): 4638-4653.
[3]	LIU Liyuan, HAN Meng, WANG Yan, et al. Understanding Data Breach: A Visualization Aspect[C]// WASA. Wireless Algorithms, Systems, and Applications:13th International Conference. Heidelberg: Springer, 2018(13): 883-892.
[4]	KOLEVSKI D, MICHAEL K, ABBAS R et al. Cloud Data Breach Disclosures: The Consumer and Their Personally Identifiable Information(PII)?[C]// IEEE. Norbert Wiener in the 21st Century(21CW). New York: IEEE, 2021: 1-9.
[5]	WANG Yunling, WANG Jianfeng, CHEN Xiaofeng. Secure Searchable Encryption: A Survey[J]. Journal of Communications and Information Networks, 2016, 1: 52-65. doi: 10.11959/j.issn.2096-1081.2016.043
[6]	LI Chaoyang, DONG Mianxiong, LI Jian, et al. Efficient Medical Big Data Management with Keyword-Searchable Encryption in Healthchain[J]. IEEE Systems Journal, 2022, 16(4): 5521-5532.
[7]	ZHANG Yinghui, ZHU Tian, ZHENG Dong. Multi-Keyword Fine-Grained Searchable Encryption Scheme Based on Blockchain[J]. Netinfo Security, 2021, 21(2): 34-44.
	张应辉, 朱甜, 郑东. 基于区块链的多关键字细粒度可搜索加密方案[J]. 信息网络安全, 2021, 21(2):34-44.
[8]	ZHANG Jianhong, WU Menglong, WANG Jing, et al. Secure and Verifiable Multi-Keyword Searchable Encryption Scheme in Cloud[J]. Journal on Communications, 2021, 42(4): 139-149. doi: 10.11959/j.issn.1000-436x.2021054
	张键红, 武梦龙, 王晶, 等. 云环境下安全的可验证多关键词搜索加密方案[J]. 通信学报, 2021, 42(4):139-149. doi: 10.11959/j.issn.1000-436x.2021054
[9]	SONG D X, WAGNER D, PERRIG A. Practical Techniques for Searches on Encrypted Data[C]// IEEE. Symposium on Security and Privacy. New York: IEEE, 2000: 44-55.
[10]	LIU Xueqiao, YANG Guomin, SUSILO W, et al. Privacy-Preserving Multi-Keyword Searchable Encryption for Distributed Systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2020, 32(3): 561-574.
[11]	WANG Shangping, JIA Shasha, ZHANG Yaling. Verifiable and Multi-Keyword Searchable Attribute-Based Encryption Scheme for Cloud Storage[J]. IEEE Access, 2019, 7: 50136-50147. doi: 10.1109/ACCESS.2019.2910828
[12]	LU Xiaofeng, FU Songbing. A Trusted Data Access Control Scheme Combining Attribute-Based Encryption and Blockchain[J]. Netinfo Security, 2021, 21(3): 7-14.
	芦效峰, 付淞兵. 属性基加密和区块链结合的可信数据访问控制方案[J]. 信息网络安全, 2021, 21(3):7-14.
[13]	LIANG Yanrong, LI Yanping, ZHANG Kai, et al. VMSE: Verifiable Multi-Keyword Searchable Encryption in Multi-User Setting Supporting Keywords Updating[EB/OL]. (2023-08-10)[2023-10-11]. https://doi.org/10.1016/j.jisa.2023.103518.
[14]	MOATZA T, SHIKFA A. Boolean Symmetric Searchable Encryption[C]// ACM. 8th ACM SIGSAC Symposium on Information, Computer and Communications Security. New York: ACM, 2013: 265-276.
[15]	ZHANG Rui, IMAI H. Generic Combination of Public Key Encryption with Keyword Search and Public Key Encryption[C]// Springer. 6th International Conference on Cryptology and Network Security. Heidelberg: Springer, 2007: 159-174.
[16]	SHI Zhenkui, FU Xuemei, LI Xianxian, et al. ESVSSE: Enabling Efficient, Secure, Verifiable Searchable Symmetric Encryption[J]. IEEE Transactions on Knowledge and Data Engineering, 2020, 34(7): 3241-3254.
[17]	WANG Xiaofen, MU Yi, CHEN Rongmao, et al. Secure Channel Free ID-Based Searchable Encryption for Peer-to-Peer Group[J]. Journal of Computer Science and Technology, 2016, 31: 1012-1027.
[18]	GOLLE P, STADDON J, WATERS B. Secure Conjunctive Keyword Search over Encrypted Data[C]//Springer. Applied Cryptography and Network Security:Second International Conference, ACNS 2004. Heidelberg: Springer, 2004: 31-45.
[19]	XU Peiming, TANG Shaohua, XU Peng, et al. Practical Multi-Keyword and Boolean Search over Encrypted E-Mail in Cloud Server[J]. IEEE Transactions on Services Computing, 2019, 14(6): 1877-1889.
[20]	GAO Sheng, CHEN Yuqi, ZHU Jianming, et al. BPMS: Blockchain-Based Privacy-Preserving Multi-Keyword Search in Multi-Owner Setting[J]. IEEE Transactions on Cloud Computing, 2022, 11(3): 2260-2272.
[21]	ZOU Yipeng, PENG Tao, WANG Guojun, et al. Blockchain-Assisted Multi-Keyword Fuzzy Search Encryption for Secure Data Sharing[EB/OL]. (2023-09-09)[2023-10-29]. https://doi.org/10.1016/j.sysarc.2023.102984.
[22]	SAHAI A, WATERS B. Fuzzy Identity-Based Encryption[C]// IACR. 24th Annual Iernational Cnference on the Teory and Appcations of Cyptographic Tchniques. Heidelberg: Springer, 2005: 457-473.
[23]	GOYAL V, PANDEY O, SAHAI A, et al. Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data[C]// ACM. 13th ACM Conference on Computer and Communications Security. New York: ACM, 2006: 89-98.
[24]	GE Chunpeng, SUSILO W, LIU Zhe, et al. Secure Keyword Search and Data Sharing Mechanism for Cloud Computing[J]. IEEE Transactions on Dependable and Secure Computing, 2021, 18(6): 2787-2800.
[25]	MIAO Yinbin, LIU Ximeng, CHOO K K R, et al. Privacy-Preserving Attribute-Based Keyword Search in Shared Multi-Owner Setting[J]. IEEE Transactions on Dependable and Secure Computing, 2019, 18(3): 1080-1094.
[26]	WU Yalian, LI Xinyu, LIU Zheng. Attribute-Based Keyword Searchable Encryption Scheme for Multi-Authority in Cloud Storage[C]// IEEE. 22nd International Conference on Communication Technology(ICCT). New York: IEEE, 2022: 933-939.
[27]	MIAO Yinbin, DENG R H, LIU Ximing, et al. Multi-Authority Attribute-Based Keyword Search over Encrypted Cloud Data[J]. IEEE Transactions on Dependable and Secure Computing, 2019, 18(4): 1667-1680.
[28]	LIU Xueyan, HUAN Lijuan, SUN Ruirui, et al. Lightweight Fine-Grained Multiowner Search over Encrypted Data in Cloud-Edge Computing[EB/OL]. (2023-01-06)[2023-10-29]. https://doi.org/10.1155/2023/1701874.
[29]	VIVEK S S, RAMASAMY R, GEORGE P, et al. Dynamic Verifiable Encrypted Keyword Search: Using Bitmap Index[J]. Journal of Signal Processing Systems, 2018, 90(8-9): 1151-1165.
[30]	QIN Baodong, CHEN Congzheng, HE Junjie, et al. Multi-Keyword Searchable Encryption Scheme Based on Verifiable Secret Sharing[J]. Netinfo Security, 2023, 23(5): 32-40.
	秦宝东, 陈从正, 何俊杰, 等. 基于可验证秘密共享的多关键词可搜索加密方案[J]. 信息网络安全, 2023, 23(5):32-40.
[31]	SUN Jin, REN Lili, WANG Shangping, et al. Multi-Keyword Searchable and Data Verifiable Attribute-Based Encryption Scheme for Cloud Storage[J]. IEEE Access, 2019(7): 66655-66667.
[32]	LI Feng, MA Jianfeng, MIAO Yinbin, et al. Verifiable and Dynamic Multi-Keyword Search over Encrypted Cloud Data Using Bitmap[J]. IEEE Transactions on Cloud Computing, 2021, 11(1): 336-348.
[33]	FENG Tao, MIAO Sirui, LIU Chunyan, et al. Verifiable Keyword Search Encryption Scheme That Supports Revocation of Attributes[J]. Symmetry, 2023, 15(4): 914-926.
[34]	CHEN Biwen, XIANG Tao, HE Debiao, et al. BPVSE: Publicly Verifiable Searchable Encryption for Cloud-Assisted Electronic Health Records[J]. IEEE Transactions on Information Forensics and Security, 2023, 18: 3171-3184.

符号	含义	符号	含义
G,G_T	乘法循环群	$\hat{C}$	数据标签
H, H₁	哈希函数	sig	签名
g	生成元	PK₀	用户公钥
MSK	系统主密钥	W	关键字集
GP	系统全局参数	I_W	关键字索引
S	属性集	T_q	搜索陷门
sk	用户私钥	K_I	中间密钥
midC	中间密文	t	挑战信息
F	文件	msg	证明消息
CT	密文文件	PCT	部分解密密文

方案	初始化	加密	陷门生成	EN解密	DU解密
CPAB-KSDS	4E+P	(3l+8)E	(S+5)E	—	(2l+1)P+2lE
ABKS-SM	(l+1)E+P	(3l+4)E	(2S+2)E	—	(2l+1)P+lE
MK-ABSE	(l+4)E+P	(3l+m+4)E	4E	—	(2l+1)P+2lE
本文方案	(l+4)E+P	(l+m+4)E	3E	(2l+1)P+2lE	P+2E

方案	密钥存储开销	密文存储开销	陷门存储开销
CPAB-KSDS	(2S+5)\|G\|	(2l+6)\|G\|	(S+5)\|G\|
ABKS-SM	(2S+4)\|G\|+\|$Z_{p}^{*}$\|	(3l+4)\|G\|	(2S+2)\|G\|
MK-ABSE	(S+4)\|G\|+\|$Z_{p}^{*}$\|	(2l+m+4)\|G\|	3\|G\|
本文方案	(S+6)\|G\|+\|$Z_{p}^{*}$\|	(3l+m+6)\|G\|+\|$Z_{p}^{*}$\|	3\|G\|

方案	CPAB-KSDS	ABKS-SM	MK-ABSE	本文方案
关键字搜索	√	√	√	√
预加密	×	×	×	√
协助解密	×	×	×	√
数据去重	×	×	×	√
结果验证	×	×	√	√
访问控制	√	√	√	√