无证书连接关键字密文检索

doi:10.3969/j.issn.1001-2400.2017.03.010

Abstract

Abstract:

As the certificate-based searchable encryption schemes need to verify the data user 's public key and manage certificates, and single keyword search always return huge volumes of irrelevant ciphertext. Therefore, by exploiting the identity encryption technique we propose a certificateless conjunctive keyword search over encrypted data scheme which can eliminate the key escrow problem and avoid the waste of bandwidth and computational resources. Rigorous security analysis proves that Our proposed scheme is secure against the off-line keyword guessing attack in the standard model. Moreover, the empirical experiment on real-world dataset demonstrates its efficiency and feasibility in practical scenarios.

Key words: searchable encryption, certificateless, identity encryption, conjunctive keyword, search

WU Qiying;MA Jianfeng;LI Hui;MIAO Yinbin. Certificateless conjunctive keyword search over encrypted data[J].Journal of Xidian University, 2017, 44(3): 55-60.

References

［1］ REN Y J, SHEN J, WANG J, et al. Mutual Verifiable Provable Data Auditing in Public Cloud Storage ［J］. Journal of Internet Technology, 2015, 16(2): 317-323.
［2］ BOSCH C, PETER A, LEENDERS B, et al. Distributed Searchable Symmetric Encryption ［C］//Proceedings of the 2014 12th Annual Conference on Privacy, Security and Trust. Piscataway: IEEE, 2014: 330-337.
［3］ SONG D X, WAGNER D, PERRIG A. Practical Techniques for Searches on Encrypted Data ［C］//Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy. Piscataway: IEEE, 2000: 44-55.
［4］ MIAO Y B, MA J F, LIU Z Q. Revocable and Anonymous Searchable Encryption in Multi-user Setting ［J］. Concurrency and Computation: Practice and Experience, 2016, 28(4): 1204-1218.
［5］ BONEH D, DI CRESCENZO G, OSTROVSKY R, et al. Public Key Encryption with Keyword Search ［C］//Lecture Notes in Computer Science: 3027. Heidelberg: Springer Verlag, 2004: 506-522.
［6］ LI J, WANG Q, WANG C, et al. Fuzzy Keyword Search over Encrypted Data in Cloud Computing ［C］//Proceedings of the 29th IEEE International Conference on Computer Communications. Piscataway: IEEE, 2010: 441-445.
［7］ MOATAZ T, JUSTUS B, RAY I, et al. Privacy-preserving Multiple Keyword Search on Outsourced Data in the Clouds ［C］//Lecture Notes in Computer Science: 8566. Heidelberg: Springer Verlag, 2014: 66-81.
［8］李昊星, 李凤华, 宋承根, 等. 支持多关键字的可搜索公钥加密方案［J］. 西安电子科技大学学报, 2015, 42(5): 20-25.
LI Haoxing, LI Fenghua, SONG Chenggen, et al. Public Key Encryption with Multi-keywords Search ［J］. Journal of Xidian University, 2015, 42(5): 20-25.
［9］ ZHENG Q, LI X, AZGIN A. CLKS: Certificateless Keyword Search on Encrypted Data ［C］//Lecture Notes in Computer Science: 9408. Heidelberg: Springer Verlag, 2015: 239-253.
［10］ YANG Y, MA M D. Conjunctive Keyword Search with Designated Tester and Timing Enabled Proxy Re-encryption Function for E-health Clouds ［J］. IEEE Transactions on Information Forensics and Security, 2016, 11(4): 746-759.
［11］ MIAO Y B, MA J F, WEI F S, et al. Verifiable Conjunctive Keywords Search over Encrypted Data without Secure-channel ［J］. Peer-to-Peer Networking and Applications, 2016: 1-13.
［12］ CHEN Y C, TSO R, SUSILO W, et al. Certificateless Signatures: Structural Extensions of Security Models and New Provably Secure Schemes ［J］. IACR Cryptology ePrint Archive, 2013, 193(2013): oai:CiteSeerX.psu:10.1.1.301.1370.

[1]	ZHOU Peng,YANG Jun. Semantic segmentation of remote sensing images based on neural architecture search [J]. Journal of Xidian University, 2021, 48(5): 47-57.
[2]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[3]	LI Han,ZHANG Chen,HUANG Hejiao,GUO Yu. Algorithm for encrypted search with forward secure updates and verification [J]. Journal of Xidian University, 2020, 47(5): 48-56.
[4]	SUN Cuizhen,DING Jun,GUO Chenjiang. Improved gravitational search algorithm for shaped beam forming [J]. Journal of Xidian University, 2020, 47(2): 83-90.
[5]	LOU Ao,YAO Minli,JIA Weimin,YUAN Ding. Tent chaos and variable neighborhood local search optimized GSA [J]. Journal of Xidian University, 2019, 46(5): 120-127.
[6]	WANG Zhi,LI Yanni. Algorithm for intelligent and efficient parallel rostering of nurses [J]. Journal of Xidian University, 2019, 46(2): 47-53.
[7]	LIANG Shuang,SUN Geng,LIU Yanheng. Improved cuckoo search algorithm for optimizing the beam patterns of linear antenna arrays [J]. Journal of Xidian University, 2019, 46(1): 174-180.
[8]	WANG Chuanchuan,ZENG Yonghu,FU Weihong,WANG Liandong. Estimation algorithm for an underdetermined mixing matrix based on maximum density point searching [J]. Journal of Xidian University, 2019, 46(1): 106-111.
[9]	LIU Yicen,CHEN Xingkai,LU Yu,QIAO Wenxin. SDN-based optimal security service path construction mechanism [J]. Journal of Xidian University, 2019, 46(1): 158-165.
[10]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[11]	LUO Nan;WANG Quan. Optimized initial aligning algorithm for point cloud registration [J]. Journal of Xidian University, 2017, 44(5): 69-74.
[12]	MIAO Yinbin;MA Jianfeng;ZHANG Junwei;LIU Zhiquan. Efficient verifiable multi-keyword search over encrypted data [J]. Journal of Xidian University, 2017, 44(4): 18-23+68.
[13]	REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm [J]. Journal of Xidian University, 2017, 44(4): 144-150.
[14]	ZHANG Lang;HOU Zhiqiang;YU Wangsheng;XU Wanjun. Two-level searching tracking algorithm based on fast Fourier transform [J]. Journal of Xidian University, 2016, 43(5): 153-159.
[15]	FAN Liang;WANG Xiaomei;YANG Dongyu. Algorithm for error-tolerant delimitation for the protocol data unit based on best path searching [J]. Journal of Xidian University, 2016, 43(5): 160-166.

Certificateless conjunctive keyword search over encrypted data

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10