关键字域可变的可验证密文检索

doi:10.3969/j.issn.1001-2400.2017.01.010

西安电子科技大学学报

关键字域可变的可验证密文检索

苗银宾1;马建峰2,3;刘志全2;魏福山1;王绪安1

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

收稿日期:2016-01-07 出版日期:2017-02-20 发布日期:2017-04-01
作者简介:苗银宾(1988-)，男，西安电子科技大学博士研究生，E-mail: ybmiao@stu.xidian.edu.cn
基金资助:
国家863高技术研究发展计划资助项目(2015AA016007，2015AA011704)；海峡基金资助项目(U1405255，U1135002)；国家自然科学基金资助项目(61370078, 61309016)；长江学者与创新团队发展基金资助项目(IRT1078)

Verifiable search over encrypted data with a variable keyword-field

MIAO Yinbin1;MA Jianfeng2,3;LIU Zhiquan2;WEI Fushan1;WANG Xu'an1

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

Received:2016-01-07 Online:2017-02-20 Published:2017-04-01

摘要/Abstract

摘要：

最新的可搜索加密技术允许云租户通过关键字在密文上进行查询．而在实际应用中恶意云服务提供商可能返回错误或者伪造搜索结果致使数据完整性遭到破坏，且现有的大部分可搜索加密方案关键字域是固定的．针对这些问题，笔者借用非对称双线性对设计一种关键字域可变的可验证密文检索的密码学原语，通过安全分析证明文中方案能够同时保证数据机密性、完整性及抗选择关键字攻击．此外，在实际数据集的实验结果表明该方案在实际应用中是可行的．

关键词: 可搜索加密, 关键字域可变, 可验证检索, 数据完整性, 选择关键字攻击

Abstract:

The latest searchable encryption (SE) technique allows cloud clients to conduct the search query over ciphertext according to keywords. However, the malicious cloud service provider (CSP) may return incorrect or forged search results which lead to data integrity compromises in practical applications, and most of existing SE schemes has a fixed keyword-field. To solve these problems, this paper devises a cryptographic primitive called verifiable search after encrypted data with the variable keyword-field scheme through an asymmetric bilinear map. Formal security analysis proves that our scheme can guarantee data confidentiality and integrity simultaneously, and resist the chosen keyword attack. Furthermore, experimental results over the real-world dataset show that our scheme is feasible in practice.

苗银宾;马建峰;刘志全;魏福山;王绪安. 关键字域可变的可验证密文检索[J]. 西安电子科技大学学报, 2017, 44(1): 52-58.

MIAO Yinbin;MA Jianfeng;LIU Zhiquan;WEI Fushan;WANG Xu'an. Verifiable search over encrypted data with a variable keyword-field[J]. Journal of Xidian University, 2017, 44(1): 52-58.

参考文献

［1］ LIANG K, SUSILO W. Searchable Attribute-based Mechanism with Efficient Data Sharing for Secure Cloud Storage ［J］. IEEE Transactions on Information Forensics and Security, 2015, 10(9): 1981-1992.
［2］ 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.
［3］ BONEH D, DI CRESCENZO G, OSTROVSKY R, et al. Public Key Encryption with Keyword Search ［C］//Lecture Notes in Computer Science: 3027. Berlin: Springer Verlag, 2004: 506-522.
［4］ 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.
［5］ XU P, JIN H, WU Q H, et al. Public Key Encryption with Fuzzy Keyword Search: a Provable Secure Scheme under Keyword Guessing Attacks ［J］. IEEE Transactions on Computers, 2013, 62(11): 2266-2277.
［6］ GUO L F, YAU W C. Efficient Secure-channel Free Public Key Encryption with Keyword Search for EMRs in Cloud Storage ［J］. Journal of Medical Systems, 2015, 39(2): 1-11.
［7］李昊星, 李风华, 宋承根, 等. 支持多关键字的可搜索公钥加密方案［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.
［8］ HWANG Y H, LEE P J. Public Key Encryption with Conjunctive Keyword Search and Its Extension to a Multi-user System ［C］//Lecture Notes in Computer Science: 4575. Heidelberg: Springer Verlag, 2007: 2-22.
［9］ WANG P S, WANG H X, PIEPRZYK J. Keyword Field-free Conjunctive Keyword Searches on Encrypted Data and Extension for Dynamic Groups ［C］//Lecture Notes in Computer Science: 5339. Heidelberg: Springer Verlag, 2008: 178-195.
［10］ ZHANG B, ZHANG F G. An Efficient Public Key Encryption with Conjunctive-subset Keywords Search ［J］. Journal of Network and Computer Applications, 2011, 34(1): 262-267.
［11］ 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.
［12］ 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 2015 IEEE Conference on Computer Communication: 26. Piscataway: IEEE, 2015: 2110-2118.

[1]	丁勇, 文能翔, 王海燕, 罗富财. 支持快速范围搜索的公钥可搜索加密方案[J]. 西安电子科技大学学报, 2024, 51(6): 204-214.
[2]	翟社平, 张瑞婷, 杨锐, 曹永强. 多用户环境的区块链可搜索加密方案[J]. 西安电子科技大学学报, 2024, 51(4): 151-169.
[3]	何雨,田有亮,万良,杨力. 支持结果验证的多服务器动态可搜索加密方案[J]. 西安电子科技大学学报, 2022, 49(5): 189-200.
[4]	闫玺玺,赵强,汤永利,李莹莹,李静然. 支持灵活访问控制的多关键字搜索加密方案[J]. 西安电子科技大学学报, 2022, 49(1): 55-66.
[5]	王凯文,王树兰,王海燕,丁勇. 一种支持属性撤销的top-k多关键词密文检索方案[J]. 西安电子科技大学学报, 2022, 49(1): 26-34.
[6]	李涵,张晨,黄荷姣,郭宇. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5): 48-56.
[7]	苗银宾;马建峰;张俊伟;刘志全. 高效的可验证多关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(4): 18-23+68.
[8]	伍祈应;马建峰;李辉;苗银宾. 无证书连接关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(3): 55-60.
[9]	李昊星;李凤华;宋承根;苏铓;刘歆. 支持多关键字的可搜索公钥加密方案[J]. J4, 2015, 42(5): 20-25.
[10]	朱旭东;李晖;郭祯. 云计算环境下加密图像检索[J]. J4, 2014, 41(2): 151-158.

关键字域可变的可验证密文检索

Verifiable search over encrypted data with a variable keyword-field

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

Metrics

本文评价

推荐阅读 0