基于合数阶双线性对的可搜索加密方案分析与改进

doi:10.19678/j.issn.1000-3428.0056028

计算机工程 ›› 2020, Vol. 46 ›› Issue (9): 123-128,135. doi: 10.19678/j.issn.1000-3428.0056028

基于合数阶双线性对的可搜索加密方案分析与改进

邓志辉^1,2, 王少辉^1,2, 王平^1,2

1. 南京邮电大学计算机学院, 南京 210003;
2. 江苏省无线传感网高技术研究重点实验室, 南京 210003

收稿日期:2019-09-16 修回日期:2019-11-06 发布日期:2019-11-15
作者简介:邓志辉(1996-),男,硕士研究生,主研方向为网络信息安全;王少辉,副教授;王平,硕士研究生。
基金资助:
国家自然科学基金（61872192，61373139，61672016）；江苏省科技支撑计划项目（61003236）：南京邮电大学科研项目（NY214064，NY213036）。

Analysis and Improvement of Searchable Encryption Scheme Based on Composite-Order Bilinear Pairs

DENG Zhihui^1,2, WANG Shaohui^1,2, WANG Ping^1,2

1. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China

Received:2019-09-16 Revised:2019-11-06 Published:2019-11-15

摘要/Abstract

摘要： 可搜索加密作为安全搜索的核心技术，使数据存储服务器能在密文下检索数据，但无安全信道的可搜索加密方案不能抵御由外部攻击者发起的离线关键字猜测攻击。针对该问题，对基于合数阶双线性对的可搜索加密方案安全性进行分析，证明该方案未考虑关键字陷门的不可区分性，重新设计生成陷门的Trapdoor算法，提出一种改进的无安全信道可搜索公钥加密方案，并证明其具有关键字陷门的不可区分性，能有效抵抗外部关键字猜测攻击。分析结果表明，该方案具有良好的密文与陷门尺寸，计算复杂度与原方案接近，但安全性能更高。

关键词: 可搜索加密, 合数阶双线性对, 关键字陷门, 不可区分性, 外部关键字猜测攻击

Abstract: Searchable encryption,as the core technology of secure search,enables data storage servers to retrieve data under ciphertext.However,the existing searchable encryption scheme without secure channel fail to resist off-line keyword guessing attacks initiated by external attackers.In order to solve the problem,this paper analyzes the security of the searchable encryption scheme based on composite-order bilinear pairs,and proves that the existing scheme does not consider the indistinguishability of keyword trapdoor.Also,this paper redesigns the Trapdoor algorithm and proposes an improved searchable public key encryption scheme without secure channel,which proves to be able to resist external keyword guessing attacks.Analysis results show that the proposed scheme has good ciphertext and trapdoor size,its computational complexity is close to that of the original scheme,but its security performance is better.

Key words: searchable encryption, composite-order bilinear pairs, keyword trapdoor, indistinguishability, external keyword guessing attack

中图分类号:

TP309

邓志辉, 王少辉, 王平. 基于合数阶双线性对的可搜索加密方案分析与改进[J]. 计算机工程, 2020, 46(9): 123-128,135.

DENG Zhihui, WANG Shaohui, WANG Ping. Analysis and Improvement of Searchable Encryption Scheme Based on Composite-Order Bilinear Pairs[J]. Computer Engineering, 2020, 46(9): 123-128,135.

https://www.ecice06.com/CN/Y2020/V46/I9/123

图/表 1

参考文献

[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-55.
[2] BONEH D,CRESCENZO D G,OSTROVSKY R,et al.Public key encryption with keyword search[C]//Proceedings of EUROCRYP'04.Berlin,Germany:Springer,2004:506-522.
[3] WATERS B,BALFANZ D,DURFEE G,et al.Building an encrypted and searchable audit log[C]//Proceedings of the 11th Annual Network and Distributed System Security Symposium.New York,USA:ACM Press,2004:5-6.
[4] GOLLE P,STADDON J,WATERS B.Secure conjunctive keyword search over encrypted data[C]//Proceedings of ACNS'04.Berlin,Germany:Springer,2004:31-45.
[5] BYUN J W,RHEE H S,PARK H A,et al.Off-line keyword guessing attacks on recent keyword search schemes over encrypted data[EB/OL].[2019-08-02].https://link.springer.com/chapter/10.1007/11844662_6.
[6] JEONG I R,KWON J O,HONG D,et al.Constructing PEKS schemes secure against keyword guessing attacks is possible?[J].Computer Communications,2009,32(2):394-396.
[7] YAU W C,HENG S H,GOI B M.Off-line keyword guessing attacks on recent public key encryption with keyword search schemes[EB/OL].[2019-08-02].https://link.springer.com/chapter/10.1007%2F978-3-540-69295-9_10.
[8] LU Yang,WANG Gang,LI Jiguo,et al.Efficient designated server identity-based encryption with conjunctive keyword search[J].Annals of Telecommunications,2017,72(5):359-370.
[9] CAO Suzhen,LANG Xiaoli,LIU Xiangzhen,et al.Delegate searchable encryption scheme resisting keyword guess[J].Journal of Electronics and Information Technology,2019,41(9):2180-2186.(in Chinese) 曹素珍,郎晓丽,刘祥震,等.抗关键词猜测的授权可搜索加密方案[J].电子与信息学报,2019,41(9):2180-2186.
[10] ZENG Qi,HAN Xiao,CAO Yongming.Integrated public key encryption and public key encryption with keyword search[J].Computer and Modernization,2019,35(4):103-107.(in Chinese) 曾琦,韩笑,曹永明.结合公钥加密和关键字可搜索加密的加密方案[J].计算机与现代化,2019,35(4):103-107.
[11] 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.
[12] WANG Chihuang,TU Taiyuan.Keyword search encryption scheme resistant against keyword-guessing attack by the untrusted server[J].Journal of Shanghai Jiaotong University(Science),2014,19(4):440-442.
[13] HUANG Qiong,LI Hongbo.An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks[J].Information Sciences,2017,403(9):1-14.
[14] WANG Shaohui,ZHANG Yanxuan,WANG Huaqun,et al.Efficient public-key searchable encryption scheme against inside keyword guessing attack[J].Computer Science,2019,46(7):91-95.(in Chinese)王少辉,张彦轩,王化群,等.抗内部关键词猜测攻击的高效公钥可搜索加密方案[J].计算机科学,2019,46(7):91-95.
[15] BAEK J,SAFAVI N R,SUSILO W.Public key encryption with keyword search revisited[C]//Proceedings of ICCSA'08.Berlin,Germany:Springer,2008:1249-1259.
[16] FANG L M,SUSILO W,GE C P,et al.A secure channel free public key encryption with keyword search scheme without random oracle[C]//Proceedings of CANS'09.Berlin,Germany:Springer,2009:248-258.
[17] EMURA K,MIYAJI A,OMOTE K.Adaptive secure-channel free public-key encryption with keyword search implies timed release encryption[EB/OL].[2019-08-02].https://dl.acm.org/doi/10.5555/2051002.2051013.
[18] LI Shiqiang,YANG Bo,WANG Tao,et al.Efficient public key encryption with keyword search without using secure channel[J].Journal of Cryptologic Research,2019,6(3):283-292.
[19] RHEE H S,SUSILO W,KIM H J.Secure searchable public key encryption scheme against keyword guessing attacks[J].IEICE Electronics Express,2009,6(5):237-243.
[20] RHEE H S,PARK J H,SUSILO W,et al.Trapdoor security in a searchable public-key encryption scheme with a designated tester[J].Journal of Systems and Software,2010,83(5):763-771.
[21] WATERS B.Dual system encryption:realizing fully secure IBE and HIBE under simple assumptions[C]//Proceedings of CRYPTO'09.Berlin,Germany:Springer,2009:619-636.
[22] FANG L M,SUSILO W,GE C P,et al.Public key encryption with keyword search secure against keyword guessing attacks without random oracle[J].Information Sciences,2013,238(7):221-241.

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

选择包含的内容

基于合数阶双线性对的可搜索加密方案分析与改进

Analysis and Improvement of Searchable Encryption Scheme Based on Composite-Order Bilinear Pairs

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[2]	王正, 曹素珍, 赵晓, 周大伟, 邢丹丹. 云边协同下可排序的属性基可搜索加密方案[J]. 计算机工程, 2023, 49(12): 121-128.
[3]	张超, 彭长根, 丁红发, 许德权. 基于国密SM9的可搜索加密方案[J]. 计算机工程, 2022, 48(7): 159-167.
[4]	丁晓晖, 曹素珍, 王彩芬. 智能合约辅助下满足前后向安全的动态可搜索加密方案[J]. 计算机工程, 2022, 48(7): 141-150.
[5]	彭红艳, 李杰, 石贞奎, 李先贤. 一种基于区块链可验证的加密图像检索方案[J]. 计算机工程, 2022, 48(2): 25-33,39.
[6]	窦凤鸽, 曹素珍, 马佳佳, 丁晓晖, 王彩芬. 指定使用者的多服务器多关键字可搜索加密方案[J]. 计算机工程, 2021, 47(11): 144-149,157.
[7]	黄保华, 黄丕荣, 赵伟宏, 彭丽. 云存储中支持属性撤销的多关键词可搜索加密方案[J]. 计算机工程, 2021, 47(11): 29-36.
[8]	杨小东, 陈桂兰, 李婷, 刘瑞, 赵晓斌. 基于无证书密码体制的多用户密文检索方案[J]. 计算机工程, 2020, 46(9): 129-135.
[9]	骆云鹏, 朱旎彤, 毛慈伟, 程晋雪, 许春根. 一种基于连接关键词的实用化可搜索加密方案[J]. 计算机工程, 2020, 46(2): 175-182.
[10]	牛淑芬, 杨平平, 谢亚亚, 王彩芬, 杜小妮. 电子邮件系统中指定服务器的关键字搜索加密方案[J]. 计算机工程, 2020, 46(10): 137-142,150.
[11]	程晋雪, 许春根, 徐磊, 赵泽茂, 薛春阳. 非安全信道下的高效可搜索加密方案[J]. 计算机工程, 2019, 45(7): 188-193.
[12]	倪绿林,许春根. 基于身份的动态可搜索加密方案[J]. 计算机工程, 2019, 45(1): 136-140.
[13]	朱敏惠,陈燕俐,胡媛媛. 支持代理重加密的基于身份可搜索加密方案[J]. 计算机工程, 2019, 45(1): 129-135,140.
[14]	伍琦. 一种改进的非对称可搜索加密方案[J]. 计算机工程, 2016, 42(8): 123-125,133.
[15]	毋光先,刘年义,刘博雅. 基于LWE的BGN类CPA安全加密方案设计与应用[J]. 计算机工程, 2016, 42(12): 118-123.

模态框（Modal）标题

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

选择包含的内容

基于合数阶双线性对的可搜索加密方案分析与改进

Analysis and Improvement of Searchable Encryption Scheme Based on Composite-Order Bilinear Pairs

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价