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

doi:10.3969/j.issn.1001-2400.2017.04.004

西安电子科技大学学报

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

苗银宾1;马建峰1,2;张俊伟1;刘志全1

(1. 西安电子科技大学网络与信息安全学院，陕西西安 710071；
2. 西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2016-08-26 出版日期:2017-08-20 发布日期:2017-09-29
通讯作者: 马建峰(1963-)，男，教授，E-mail: jfma@mail.xidian.edu.cn
作者简介:苗银宾(1988-)，男，西安电子科技大学博士研究生，E-mail: ybmiao@stu.xidian.edu.cn
基金资助:
国家863高技术研究发展计划资助项目(2015AA016007，2005AA011704)；国家自然科学基金资助项目(61472310, 61370078, 61309016)；海峡基金资助项目(U1405255，U1135002)；长江学者和创新团队发展计划资助项目(IRT1078)

Efficient verifiable multi-keyword search over encrypted data

MIAO Yinbin1;MA Jianfeng1,2;ZHANG Junwei1;LIU Zhiquan1

(1. School of Cyber Engineering, Xidian Univ., Xi'an 710071, China;
2. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)

Received:2016-08-26 Online:2017-08-20 Published:2017-09-29

摘要/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

苗银宾;马建峰;张俊伟;刘志全. 高效的可验证多关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(4): 18-23+68.

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.

参考文献

［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]	李涵,张晨,黄荷姣,郭宇. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5): 48-56.
[2]	马卓然, 马建峰, 苗银宾, 孙聪. 无人机网络中基于状态迁移的访问控制模型[J]. 西安电子科技大学学报, 2018, 45(6): 44-50.
[3]	伍祈应;马建峰;李辉;苗银宾. 无证书连接关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(3): 55-60.
[4]	应作斌;马建峰;崔江涛. 支持位置验证和策略变更的属性加密方案[J]. 西安电子科技大学学报, 2017, 44(2): 57-62+190.
[5]	苗银宾;马建峰;刘志全;魏福山;王绪安. 关键字域可变的可验证密文检索[J]. 西安电子科技大学学报, 2017, 44(1): 52-58.
[6]	李昊星;李凤华;宋承根;苏铓;刘歆. 支持多关键字的可搜索公钥加密方案[J]. J4, 2015, 42(5): 20-25.
[7]	解理;任艳丽. 隐藏访问结构的高效基于属性加密方案[J]. J4, 2015, 42(3): 97-102.
[8]	朱旭东;李晖;郭祯. 云计算环境下加密图像检索[J]. J4, 2014, 41(2): 151-158.

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

Efficient verifiable multi-keyword search over encrypted data

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

Metrics

本文评价

推荐阅读 10