高效的可验证多关键字密文检索

doi:10.3969/j.issn.1001-2400.2017.04.004

Abstract

Abstract:

Most of existing searchable encryption (SE) schemes cannot support fine-grained access control and accurately verify the correctness of search results. Moreover, single keyword search will return many irrelevant search results and definitely bring down user search experience. Along this direction, we propose an efficient verifiable multi-keyword search scheme by exploiting CP-ABE (Ciphertext-Policy Attribute-Based Encryption) and the private audit server. Rigorous security analysis proves that our scheme is secure against the chosen-keyword attack in the random oracle model, and an empirical study of the real-world dataset justifies that this scheme is feasible and efficient in practice.

Key words: searchable encryption, fine-grained access control, attribute-based encryption, random oracle model, chosen-keyword attack

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.

References

［1］ LI Q, MA J F, LI R, et al. Secure, Efficient and Revocable Multi-authority Access Control System in Cloud Storage ［J］. Computers and Security, 2016, 59(C): 45-59.
［2］ MIAO Y B, MA J F, LIU Z Q. Revocable and Anonymous Searchable Encryption in Multi-user Setting ［J］. Concurrency Computation, 2016, 28(4): 1204-1218.
［3］李昊星, 李风华, 宋承根, 等. 支持多关键字的可搜索公钥加密方案［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.
［4］ CHAI Q, GONG G. Verifiable Symmetric Searchable Encryption for Semi-honest-but-curious Cloud Servers ［C］//Proceedings of the IEEE International Conference on Communications. Piscataway: IEEE, 2012: 917-922.
［5］ FU Z J, SHU J G, SUN X M, et al. Smart Cloud Search Services: Verifiable Keyword-based Semantic Search over Encrypted Cloud Data ［J］. IEEE Transactions on Consumer Electronics, 2014, 60(4): 762-770.
［6］ 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.
［7］ SUN W H, WANG B, CAO N, et al. Verifiable Privacy-preserving Multi-keyword Text Search in the Cloud Supporting Similarity-based Ranking ［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(11): 3025-3035.
［8］ SUN W H, LIU X F, LOU W J, et al. Catch You if You Lie to Me: Efficient Verifiable Conjunctive Keyword Search over Large Dynamic Encrypted Cloud Data ［C］//Proceedings of the IEEE Conference on Computer Communications: 26. Piscataway: IEEE, 2015: 2110-2118.
［9］ GOYAL V, PANDEY O, SAHAI A, et al. Attribute-based Encryption for Fine-grained Access Control of Encrypted Data ［C］//Proceedings of the ACM Conference on Computer and Communications Security. New York: ACM, 2006: 89-98.
［10］ BETHENCOURT J, SAHAI A, WATERS B. Ciphertext-policy Attribute-based Encryption ［C］//Proceedings of the 2007 IEEE Symposium on Security and Privacy. New York: IEEE, 2007: 321-334.
［11］ ZHENG Q J, XU S H, ATENIESE G. VABKS: Verifiable Attribute-based Keyword Search over Outsourced Encrypted Data ［C］//Proceedings of the IEEE Conference on Computer Communications. Piscataway: IEEE, 2014: 522-530.
［12］ SUN W H, YU S C, LOU W J, et al. Protect Your Right: Verifiable Attribute-based Keyword Search with Fine-grained Owner-enforced Search Authorization in the Cloud ［J］. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(4): 1187-1198.

[1]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[2]	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.
[3]	YU Jinxia,HE Xu,YAN Xixi. Ciphertext-policy attribute-based encryption scheme with verifiability on authority [J]. Journal of Xidian University, 2019, 46(4): 49-57.
[4]	MA Zhuoran, MA Jianfeng, MIAO Yinbin, SUN Cong. State transition-based access control model in the UAV network [J]. Journal of Xidian University, 2018, 45(6): 44-50.
[5]	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.
[6]	YING Zuobin;MA Jianfeng;CUI Jiangtao. Attribute-based encryption with location verification and policy adjusting supporting the cloud mobile office [J]. Journal of Xidian University, 2017, 44(2): 57-62+190.
[7]	MA Hua;BAI Cuicui;LI Bin;LIU Zhenhua. Attribute-based encryption scheme supporting attribute revocation and decryption outsourcing [J]. J4, 2015, 42(6): 6-10+55.
[8]	LI Haoxing;LI Fenghua;SONG Chenggen;SU Mang;LIU Xin. Public key encryption with multi-keywords search [J]. J4, 2015, 42(5): 20-25.
[9]	XIE Li;REN Yanli. Efficient attribute-based encryption with hidden access structures [J]. J4, 2015, 42(3): 97-102.
[10]	MA Guojun;PEI Qingqi;ZHANG Hongxiang. DRM model supporting individuation sharing [J]. J4, 2014, 41(3): 187-191.
[11]	WANG Mingwei;HU Yupu. Forward and backward secure signature scheme [J]. J4, 2014, 41(2): 71-78.
[12]	MING Yang1;ZHAN Yang2;WANG Yu-min2;PANG Liao-jun2. Improved certificateless signature scheme [J]. J4, 2008, 35(6): 1094-1099.

Efficient verifiable multi-keyword search over encrypted data

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 10