一种基于连接关键词的实用化可搜索加密方案

doi:10.19678/j.issn.1000-3428.0054040

计算机工程 ›› 2020, Vol. 46 ›› Issue (2): 175-182. doi: 10.19678/j.issn.1000-3428.0054040

一种基于连接关键词的实用化可搜索加密方案

骆云鹏, 朱旎彤, 毛慈伟, 程晋雪, 许春根

南京理工大学理学院, 南京 210094

收稿日期:2019-03-01 修回日期:2019-04-11 发布日期:2020-02-12
作者简介:骆云鹏(1997-),男,本科生,主研方向为信息安全、计算机视觉;朱旎彤、毛慈伟,本科生;程晋雪,硕士研究生;许春根(通信作者),教授、博士。
基金资助:
中央高校基本科研业务费专项资金（30918012204）；南京理工大学本科生科研训练"百千万"计划（201710288064）。

A Practical Searchable Encryption Scheme Based on Connection Keywords

LUO Yunpeng, ZHU Nitong, MAO Ciwei, CHENG Jinxue, XU Chungen

School of Science, Nanjing University of Science and Technology, Nanjing 210094, China

Received:2019-03-01 Revised:2019-04-11 Published:2020-02-12

摘要/Abstract

摘要： 随着云存储技术的快速发展，越来越多的个人用户和企业将私密数据存储在云端。然而，多数云平台以明文形式存储数据信息，从而导致隐私泄露、非法访问等问题。为提高隐私数据的安全性，提出一种可搜索加密方案，在实现连接关键词搜索的基础上，完成一对多的文件共享。通过制作关键词的索引来避免记忆关键词的位置，在无需引入可信第三方的情况下进行文件的安全保密共享。随机预言机模型下的验证结果显示，该方案的安全性基于q-双线性Diffie-Hellman问题。通过Java编程语言实现本文方案，模拟用户和服务器间的交互，结果表明，该方案具有可行性，其效率优于GSW-1、GSW-2和FK方案。

关键词: 云存储技术, 可搜索加密, q-双线性Diffie-Hellman问题, 连接关键词, 文件共享

Abstract: With the rapid development of cloud storage technology,more and more individual users and companies store their private data in the cloud.However,most cloud platforms store data information in plaintext,resulting in problems such as privacy leakage,unauthorized access and so on.In order to improve the security of private data,this paper proposes a searchable encryption scheme.In this scheme,one-to-many file sharing is completed after connection keywords search is achieved.The index of keywords is made to avoid memorizing the location of keywords,and the secure and private file sharing is achieved without introducing a trusted third party.The verification results under the random oracle model show that the security of the scheme is based on the q-Bilinear Diffie-Hellman(q-BDH) problem.The scheme is achieved by Java programming language and the interaction between users and servers is simulated.Results show the feasibility of the proposed scheme,whose efficiency is better than those of the GSW-1,GSW-2 and FK schemes.

Key words: cloud storage technology, searchable encryption, q-Bilinear Diffie-Hellman(q-BDH) problem, connection keywords, file sharing

中图分类号:

TP391

骆云鹏, 朱旎彤, 毛慈伟, 程晋雪, 许春根. 一种基于连接关键词的实用化可搜索加密方案[J]. 计算机工程, 2020, 46(2): 175-182.

LUO Yunpeng, ZHU Nitong, MAO Ciwei, CHENG Jinxue, XU Chungen. A Practical Searchable Encryption Scheme Based on Connection Keywords[J]. Computer Engineering, 2020, 46(2): 175-182.

http://www.ecice06.com/CN/Y2020/V46/I2/175

图/表 9

20200218142718

20200218142721

20200218142734

20200218142747

20200218142750

20200218142754

20200218142757

20200218142759

20200218142802

参考文献

[1] SONG D X,WAGNER D,PERRIG A.Practical techniques for searches on encrypted data[C]//Proceedings of 2000 IEEE Symposium on Security and Privacy.Washington D.C.,USA:IEEE Press,2000:44-60.
[2] CHANG Y C,MITZENMACHER M.Privacy preserving keyword searches on remote encrypted data[C]//Proceedings of International Conference on Applied Cryptography and Network Security.Washington D.C.,USA:IEEE Press,2005:442-455.
[3] CURTMOLA R,GARAY J,KAMARA S,et al.Searchable symmetric encryption:improved definitions and efficient constructions[C]//Proceedings of ACM Conference on Computer and Communications Security.New York,USA:ACM Press,2006:895-934.
[4] DAN B,CRESCENZO G D,OSTROVSKY R,et al.Public key encryption with keyword search[J].Lecture Notes in Computer Science,2004,3027(16):506-522.
[5] JIN W B,DONG H L,LIM J.Efficient conjunctive keyword search on encrypted data storage system[C]//Proceedings of European Conference on Public Key Infrastructure:Theory and Practice.Berlin,Germany:Springer,2006:184-196.
[6] RYU E K,TAKAGI T.Efficient conjunctive keyword-searchable encryption[C]//Proceedings of International Conference on Advanced Information Networking and Applications Workshops.Washington D.C.,USA:IEEE Computer Society,2007:409-414.
[7] KERSCHBAUM F.Secure conjunctive keyword searches for unstructured text[C]//Proceedings of International Conference on Network and System Security.[S.l.]:DBLP,2011:285-289.
[8] LIU Chang,ZHU Liehuang,LI Longyijia,et al.Fuzzy keyword search on encrypted cloud storage data with small index[C]//Proceedings of IEEE International Conference on Cloud Computing and Intelligence Systems.Washington D.C.,USA:IEEE Press,2011:269-273.
[9] CAO Ning,WANG Cong,LI Ming,et al.Privacy-preserving multi-keyword ranked search over encrypted cloud data[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(1):222-233.
[10] CHUAH M,HU W.Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data[C]//Proceedings of International Conference on Distributed Computing Systems Workshops.Washington D.C.,USA:IEEE Computer Society,2011:273-281.
[11] DAN B,BOYEN X.Efficient selective-ID secure identity-based encryption without random oracles[J].Lecture Notes in Computer Science,2004,3027(4):172-192.
[12] DONG J P,CHA J,LEE P J.Searchable keyword-based encryption[EB/OL].[2019-02-15].https://eprint.iacr.org/2005/367.pdf.
[13] BELLARE M,BOLDYREVA A,O’NEILL A.Deterministic and efficiently searchable encryption[C]//Proceedings of International Cryptology Conference.Berlin,Germany:Springer,2007:535-552.
[14] XU Lei,XU Chungen,YU Xiaoling.Secure and efficient data retrieval scheme using searchable encryption in cloud[J].Journal of Cryptologic Research,2016,3(4):330-339.(in Chinese) 徐磊,许春根,蔚晓玲.云存储上高效安全的数据检索方案[J].密码学报,2016,3(4):330-339.
[15] WANG Qian,XIONG Shuming.A verifiable access control scheme for mobile cloud storage[J].Computer Engineering,2016,42(5):35-41.(in Chinese) 王谦,熊书明.一种面向移动云存储的可验证访问控制方案[J].计算机工程,2016,42(5):35-41.
[16] CHEN Kang,ZHENG Weimin.Cloud computing:system examples and research status[J].Journal of Software,2009,20(5):1337-1348.(in Chinese) 陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,20(5):1337-1348.
[17] FU Yingxun,LUO Shengmei,SHU Jiwu.Survey of secure cloud storage system and key technologies[J].Journal of Computer Research and Development,2013,50(1):136-145.(in Chinese) 傅颖勋,罗圣美,舒继武.安全云存储系统与关键技术综述[J].计算机研究与发展,2013,50(1):136-145.
[18] WANG Shangping,LIU Lijun,ZHANG Yaling.An efficient conjunctive keyword searchable encryption scheme[J].Journal of Electronics and Information Technology,2013,35(9):2266-2271.(in Chinese) 王尚平,刘利军,张亚玲.一个高效的基于连接关键词的可搜索加密方案[J].电子与信息学报,2013,35(9):2266-2271.
[19] GOLLE P.Secure conjunctive keyword search over encrypted data[C]//Proceedings of 2004 Applied Cryptography and Network Security Conference.Washington D.C.,USA:IEEE Press,2004:52-63.
[20] BALLARD L,KAMARA S,MONROSE F.Achieving efficient conjunctive keyword searches over encrypted data[C]//Proceedings of the 7th International Con-ference on Information and Communications Security.Berlin,Germany:Springer,2005:414-426.
[21] KERSCHBAUM F.Secure conjunctive keyword searches for unstructured text[C]//Proceedings of the 5th International Conference on Network and System Security.Washington D.C.,USA:IEEE Press,2011:58-70.

选择文件类型/文献管理软件名称

选择包含的内容

一种基于连接关键词的实用化可搜索加密方案

A Practical Searchable Encryption Scheme Based on Connection Keywords

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[2]	丁晓晖, 曹素珍, 王彩芬. 智能合约辅助下满足前后向安全的动态可搜索加密方案[J]. 计算机工程, 2022, 48(7): 141-150.
[3]	张超, 彭长根, 丁红发, 许德权. 基于国密SM9的可搜索加密方案[J]. 计算机工程, 2022, 48(7): 159-167.
[4]	彭红艳, 李杰, 石贞奎, 李先贤. 一种基于区块链可验证的加密图像检索方案[J]. 计算机工程, 2022, 48(2): 25-33,39.
[5]	窦凤鸽, 曹素珍, 马佳佳, 丁晓晖, 王彩芬. 指定使用者的多服务器多关键字可搜索加密方案[J]. 计算机工程, 2021, 47(11): 144-149,157.
[6]	黄保华, 黄丕荣, 赵伟宏, 彭丽. 云存储中支持属性撤销的多关键词可搜索加密方案[J]. 计算机工程, 2021, 47(11): 29-36.
[7]	杨小东, 陈桂兰, 李婷, 刘瑞, 赵晓斌. 基于无证书密码体制的多用户密文检索方案[J]. 计算机工程, 2020, 46(9): 129-135.
[8]	邓志辉, 王少辉, 王平. 基于合数阶双线性对的可搜索加密方案分析与改进[J]. 计算机工程, 2020, 46(9): 123-128,135.
[9]	牛淑芬, 杨平平, 谢亚亚, 王彩芬, 杜小妮. 电子邮件系统中指定服务器的关键字搜索加密方案[J]. 计算机工程, 2020, 46(10): 137-142,150.
[10]	程晋雪, 许春根, 徐磊, 赵泽茂, 薛春阳. 非安全信道下的高效可搜索加密方案[J]. 计算机工程, 2019, 45(7): 188-193.
[11]	朱敏惠,陈燕俐,胡媛媛. 支持代理重加密的基于身份可搜索加密方案[J]. 计算机工程, 2019, 45(1): 129-135,140.
[12]	倪绿林,许春根. 基于身份的动态可搜索加密方案[J]. 计算机工程, 2019, 45(1): 136-140.
[13]	伍琦. 一种改进的非对称可搜索加密方案[J]. 计算机工程, 2016, 42(8): 123-125,133.
[14]	林楠,费益军,王宇飞,彭凝多. 云环境下一种排序非对称的可搜索加密方案[J]. 计算机工程, 2015, 41(11): 190-193.
[15]	左维，张舟斌，耿良，李春来. 基于SNFS的高性能数据共享系统研究[J]. 计算机工程, 2014, 40(7): 301-306,311.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种基于连接关键词的实用化可搜索加密方案

A Practical Searchable Encryption Scheme Based on Connection Keywords

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价