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

doi:10.3969/j.issn.1001-2400.2017.03.010

西安电子科技大学学报

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

伍祈应1;马建峰1,2;李辉1,2;苗银宾3

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

收稿日期:2016-05-13 出版日期:2017-06-20 发布日期:2017-07-17
通讯作者: 马建峰(1963-)，男，教授，博士，E-mail: jfma@mail.xidian.edu.cn
作者简介:伍祈应(1994-)，女，西安电子科技大学硕士研究生，E-mail：13152090135@163.com
基金资助:
国家863高技术研究发展计划资助项目(2015AA016007, 2015AA017203)；海峡基金资助项目(U1405255，U1135002)；国家自然科学基金资助项目(61370078, 61309016)；长江学者和创新团队发展计划资助项目(IRT1078)

Certificateless conjunctive keyword search over encrypted data

WU Qiying1;MA Jianfeng1,2;LI Hui1,2;MIAO Yinbin3

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

Received:2016-05-13 Online:2017-06-20 Published:2017-07-17

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

伍祈应;马建峰;李辉;苗银宾. 无证书连接关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(3): 55-60.

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.

参考文献

［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]	李涵,张晨,黄荷姣,郭宇. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5): 48-56.
[2]	苗银宾;马建峰;张俊伟;刘志全. 高效的可验证多关键字密文检索[J]. 西安电子科技大学学报, 2017, 44(4): 18-23+68.
[3]	韩鹍;张海林;辛丹;吴波;康元基. 利用身份的全同态加密函数库设计方法[J]. 西安电子科技大学学报, 2017, 44(4): 56-61.
[4]	苗银宾;马建峰;刘志全;魏福山;王绪安. 关键字域可变的可验证密文检索[J]. 西安电子科技大学学报, 2017, 44(1): 52-58.
[5]	李昊星;李凤华;宋承根;苏铓;刘歆. 支持多关键字的可搜索公钥加密方案[J]. J4, 2015, 42(5): 20-25.
[6]	马艳萍;姬光荣;邹海林;谢洪涛. 数据依赖的多索引哈希算法[J]. J4, 2015, 42(4): 159-164.
[7]	朱旭东;李晖;郭祯. 云计算环境下加密图像检索[J]. J4, 2014, 41(2): 151-158.
[8]	许捷;党岚君;石光明. 一种高效的AAA下无对的无证书移动IP注册协议[J]. J4, 2014, 41(2): 51-57.
[9]	崔江涛;郭勇;李广鑫. 采用动态主分量距离测度的视频索引技术[J]. J4, 2009, 36(6): 1086-1091.
[10]	明洋1;詹阳2;王育民2;庞辽军2. 一个改进的无证书签名方案 [J]. J4, 2008, 35(6): 1094-1099.
[11]	万谦;陆建江;刘忠英;宋自林. 半结构化数据查询语言的特性[J]. J4, 2002, 29(1): 133-138.
[12]	暂时无作者信息. FTP内容的富式查询[J]. J4, 1998, 25(6): 0-0.

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

Certificateless conjunctive keyword search over encrypted data

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 10