支持快速范围搜索的公钥可搜索加密方案

doi:10.19665/j.issn1001-2400.20240908

Abstract

Abstract:

In recent years,cloud storage services have gradually become the mainstream method for data storage,but they have also brought challenges to data privacy protection.Public Key Searchable Encryption technology allows users to perform keyword searches on encrypted data without decrypting it,thereby providing the convenience of data retrieval while protecting privacy,so that it has been widely used.However,most searchable encryption schemes currently suffer from low efficiency in range searches and vulnerability to keyword guessing attacks.To address this issue,this paper constructs a public-key searchable encryption scheme that supports efficient range searches using 0-1 encoding,and introduces public key authentication to enable collaborative encryption between sender and receiver,thus preventing third parties from constructing valid ciphertexts and trapdoors and ensuring the security of the scheme.To improve the efficiency of search computations,this paper constructs ciphertext indices using trapdoor search records,comparing the search ranges of new and old trapdoors and combining ciphertext indices to reduce the number of ciphertexts that need to be compared,thus achieving fast searches.Security analysis shows that this scheme can resist keyword guessing attacks from cloud servers,and experimental results demonstrate that the ciphertext indices of this scheme can effectively improve the efficiency of ciphertext searches.

Key words: public-key searchable encryption, 0-1 encoding, public-key authentication, ciphertext index, range search

CLC Number:

TN918.4

DING Yong, WENG Nengxiang, WANG Haiyan, LUO Fucai. Public-key searchable encryption scheme for supporting fast range search[J].Journal of Xidian University, 2024, 51(6): 204-214.

Figures/Tables 7

References 28

[1]	SONG D, WAGNER D, PERRIG A. Practical Techniques for Searches on Encrypted Data[C]// Proceeding 2000 IEEE Symposium on Security and Privacy. Piscataway:IEEE. 2000:44-55.
[2]	BONEH D, CRESCENZO G D, OSTROVSKY R. et al. Public Key Encryption with Keyword Search[C]// Advances in Cryptology-EUROCRYPT 2004. Berlin:Springer. 2004:506-522.
[3]	BAEK, SAFAVI-NAINIR, SUSILOW. Public-key Encryption with Keyword Search Revisited[C]// International Conference on Computational Science and Its Applications. Berlin:Springer, 2008:1249-1259.
[4]	ZHAO F M, NISHIDE T, SAKURAI K. Multi-User Keyword Search Scheme for Secure Data Sharing with Fine-Grained Access Control[C]// International Conference on Information Security and Cryptology-ICISC 2011. Berlin:Springer.2012:406-418.
[5]	CAO N, WANG C, LI M, et al. Privacy-Preserving Multikeyword Ranked Search over Encrypted Cloud Data[J]. IEEE Transactions on Parall and Distributed Systems, 2014, 25(1):222-233.
[6]	RHEE H S, SUSILO W, KIM H J. Secure Searchable Public Key Encryption Scheme against Keyword Guessing Attacks[J]. IEICE Electronics Express, 2009, 6(5):237-243.
[7]	RHEE H S, PARK R H, SUSILO R, et al. Trapdoor Security ina Searchable Public-key Encryption Scheme with a Designated Tester[J]. Journal of Systems & Software, 2010, 83(5):763-771.
[8]	KAUSHIK K, VARADHARAJAN V, NALLUSANY R. Multi-user Attribute Based Searchable Encryption[C]// IEEE 14th International Conference on Mobile Data Management. Piscataway:IEEE.2013:200-205.
[9]	JIANG P, MU Y, GUO F C, et al. Online/offline Ciphertext Retrieval on ResourceConstrained Devices[J]. The Computer Journal, 2016, 59(7):955-969.
[10]	HUANG Q, LI H B. An Efficient Public-key Searchable Encryption Scheme Secure against Inside Keyword Guessing Attacks[J]. Information Sciences, 2017, 403:1-14.
[11]	YANG L, LI J. Constructing Certificateless Encryption with Keyword Search against Outside and Inside Keyword Guessing Attacks[J]. China Communications. 2019, 16(7):156-173.
[12]	陈宁江, 刘灿, 黄汝维, 等. 云环境中抵御内部关键字猜测攻击的快速公钥可搜索加密方案[J]. 电子与信息学报, 2021, 43(2):467-474.
	CHEN Ningjiang, LIU Can, HUANG Ruwei, et al. Fast Public Key Searchable Encryption Scheme Resisting Internal Keyword Guessing Attacks in Cloud Environments[J]. Journal of Electronics & Information Technology, 2021, 43(2):467-474.
[13]	WANG H Y, Li Y, WILLY S, et al. A Fast and Flexible Attribute-based Searchable Encryption Scheme Supporting Multi-search Mechanism in Cloud Computing[J]. Computer Standards & Interfaces, 2022, 82:103635.
[14]	闫玺玺, 赵强, 汤永利, 等. 支持灵活访问控制的多关键字搜索加密方案[J]. 西安电子科技大学学报, 2022, 49(1):55-66.
	YAN Xixi, ZHAO Qiang, TANG Yongli, et al. Multi-keyword Search Encryption Scheme Supporting Flexible Access Control[J]. Journal of Xidian University, 2022, 49(1):55-66.
[15]	王凯文, 王树兰, 王海燕, 等. 一种支持属性撤销的top-k多关键词密文检索方案[J]. 西安电子科技大学学报, 2022, 49(1):26-34.
	WANG Kaiwen, WANG Shulan, WANG Haiyan, et al. Top-k Multi-Keyword Ciphertext Retrieval Scheme Supporting Attribute Revocation[J]. Journal of Xidian University, 2022, 49(1):26-34.
[16]	何雨, 田有亮, 万良, 等. 支持结果验证的多服务器动态可搜索加密方案[J]. 西安电子科技大学学报, 2022, 49(5):189-200.
	HE Yu, TIAN Youliang, WAN Liang, et al. Multi-server Dynamic Searchable Encryption Scheme Supporting Result Verification[J]. Journal of Xidian University, 2022, 49(5):189-200.
[17]	LUO F C, WANG H Y, LIN C, et al. ABAEKS:Attribute-based Authenticated Encryption with Keyword Search Over Outsourced Encrypted Data[J]. IEEE Transactions on Information Forensics and Security, 2023, 18:4970-4983.
[18]	CHEN B W, XIANG T, HE D, 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.
[19]	ZHANG Y H, ZHU T, GUO R, et al. Multi-Keyword Searchable and Verifiable Attribute-Based Encryption Over Cloud Data[J]. IEEE Transactions on Cloud Computing, 2023, 11(1):971-983.
[20]	LI H B, HUANG Q, HUANG J Y, et al. Public-Key Authenticated Encryption with Keyword Search Supporting Constant Trapdoor Generation and Fast Search[J]. IEEE Transactions on Information Forensics and Security, 2023, 18:396-410.
[21]	LI J G, SHI Y R, ZHANG Y C. Searchable Ciphertext-policy Attribute-based Encryption with Revocation in Cloud Storage[J]. International Journal of Communication Systems, 2017, 30(1):1-13.
[22]	YIN H, ZHANG J X, XIONG Y Q, et al. CP-ABSE:A Ciphertext-policy Attribute-based Searchable Encryption Scheme[J]. IEEE Access, 2019, 7:5682-5694.
[23]	曹来成, 王玮婷, 康一帆, 等. 属性盲化的模糊可搜索加密云存储方案[J]. 北京理工大学学报, 2019(7):706-713.
	CAO Laicheng, WANG Weiting, KANG Yifan, et al. Fuzzy Searchable Encrypted Cloud Storage Scheme with Attribute Blindness[J]. Transaction of Beijing Institute of Technology, 2019, 39(7):706-713.
[24]	TOMIDA K. A Transformation from Attribute-based Encryption to Associative Searchable Encryption by Using Hash Function[J]. IEICE Technical Report Information & Communication System Security, 2015, 114:175-179.
[25]	施国峰, 张兴兰. 面向云存储的支持范围密文搜索的属性基加密方案[J]. 信息网络安全, 2020, 20(6):75-81.
	SHI Guofeng, ZHANG Xinglan. Attribute-Based Encryption Scheme Supporting Range Ciphertext Search for Cloud Storage[J]. Information Network Security, 2020, 20(6):75-81.
[26]	LI Y, WANG H Y, WANG S L, et al. Attribute-Based Searchable Encryption Scheme Supporting Efficient Range Search in Cloud Computing[C]// 2021 IEEE Conference on Dependable and Secure Computing(DSC). Piscataway:IEEE. 2021:1-8.
[27]	ZENGM, QIAN H, CHEN J et al. Forward Secure Public-key Encryption with Keyword Search for Outsourced Cloud Storage[J]. IEEE Transactions on Cloud Computing, 2022, 10(1):426-438.
[28]	LIN H Y, TZENG W. An Efficient Solution to The Millionaires Problem Based on Homomorphic Encryption[C]// International Conference on Applied Cryptography and Network Security. Berlin:Springer. 2005:456-466.

	文中方案	文献[25]	文献[13]
Enc	≤nH+nMul₁+ (3n+1)Exp	(n+1)H+Exp+nPair+Mul₂	H+Mul₁+4Exp
TrapGen	2nH+(4n+1)Exp	≤2nH+2nExp	(b-a+1)H+Mul₁+2(b-a+2)Exp
Search	≤2n²Pair	≤2n²H+2Mul₂+(2n²+2)Pair	4(b-a+1)Mul₁+2(b-a+1)Exp +(2(b-a)+3)Pair

Public-key searchable encryption scheme for supporting fast range search

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 28

Related Articles 15

Metrics

Comments

Recommended 0

[1]	LI Xuelian, CHEN Zhuohao. Homomorphic noise evaluation of LowMC in BGV environment [J]. Journal of Xidian University, 2024, 51(3): 182-193.
[2]	ZHANG Feng, LIU Zhengbin, ZHANG Jing, ZHANG Wenzheng. New method for calculating the differential-linear bias of the ARX cipher [J]. Journal of Xidian University, 2024, 51(2): 211-223.
[3]	CUI Yuanyou,WANG Xu’an,LANG Xun,TU Zheng,SU Yunxuan. Improved short-signature based cloud data audit scheme [J]. Journal of Xidian University, 2023, 50(5): 132-141.
[4]	FAN Ting,FENG Wei,WEI Yongzhuang. The design and cryptanalysis of a large state lightweight cryptographic S-box [J]. Journal of Xidian University, 2023, 50(4): 170-179.
[5]	LIU Ya,GONG Jiaxin,ZHAO Fengyu. Impossible differential attack on the encryption algorithm Simpira v2 [J]. Journal of Xidian University, 2022, 49(5): 201-212.
[6]	ZHAO Yiqiang,CAO Yuwen,HE Jiaji,Ma Haocheng,LIU Yanjiang,YE Mao. Design of random pre-obfuscation logic units against EM side-channel attack [J]. Journal of Xidian University, 2022, 49(4): 167-175.
[7]	WANG Kaiwen,WANG Shulan,WANG Haiyan,DING Yong. Top-k multi-keyword ciphertext retrieval scheme supporting attribute revocation [J]. Journal of Xidian University, 2022, 49(1): 26-34.
[8]	YANG Haibin,LI Ruifeng,YI Zhengge,NIU Ke,YANG Xiaoyuan. Efficient cloud storage data auditing scheme without bilinear pairing [J]. Journal of Xidian University, 2022, 49(1): 47-54.
[9]	YE Tao,WEI Yongzhuang,LI Lingchen. Analysis of zero-sum distinguisher of the KNOT authenticated encryption algorithm [J]. Journal of Xidian University, 2021, 48(1): 76-86.
[10]	NIU Zhihua;LI Zheng;LI Zhe;XIN Mingjun. Generation and analysis of the excellent 2ⁿ-periodic binary sequences [J]. J4, 2014, 41(1): 130-134.
[11]	DU Xiao-ni1;2;CHEN Zhi-xiong1;3;CHEN Ru-wei1;XIAO Guo-zhen1. On the autocorrelation function of a new class of sextic residue sequences [J]. J4, 2007, 34(4): 642-646.
[12]	DU Xiao-ni1;2;CHEN Zhi-xiong1;3;CHEN Ru-wei1;XIAO Guo-zhen1. On the autocorrelation function of a new class of sextic residue sequences [J]. J4, 2007, 34(4): 642-646.
[13]	YAN Tong-jiang(1;2);FAN Kai(1);DU Xiao-ni(1;3);XIAO Guo-zhen(1). Linear complexity of binary whiteman generalized cyclotomic sequences [J]. J4, 2006, 33(4): 617-621.
[14]	MA Hua(1);YANG Bo(2). An improved traitor tracing scheme based on modified RSA [J]. J4, 2006, 33(3): 422-424.
[15]	SU Jia-jun;LIU Jing-mei;WANG Xin-mei. An improved dynamic traitor tracing scheme [J]. J4, 2005, 32(5): 786-789.