电子邮件系统中支持关键字搜索的代理重加密方案

doi:10.19678/j.issn.1000-3428.0055554

摘要/Abstract

摘要： 针对在加密电子邮件系统中如何搜索已加密邮件和授权他人处理已加密邮件的问题，提出一种面向电子邮件系统支持关键字搜索的代理重加密方案。利用可搜索加密技术对加密邮件进行搜索，使用代理重加密技术对加密邮件授权。安全性证明及效率分析结果表明，该方案可以更好地抵抗篡改攻击和关键字离线猜测攻击，同时，在标准模型下，证明了该方案在判定Diffie-Hellman问题、双线性判定Diffie-Hellman问题、商判定Bilinear Diffie-Hellman问题上，分别满足陷门隐私安全、关键字隐私安全和密文隐私安全。相比dPRES方案，该方案减少了时间开销，提高了搜索效率和解密效率。

关键词: 代理重加密, 关键字搜索, 电子邮件, Diffie-Hellman问题, 双线性判定Diffie-Hellman问题, 商判定Bilinear Diffie-Hellman问题

Abstract: To authorize others to deal with encrypted mails and enable the search of encrypted mails in an encrypted email system,this paper proposes a proxy re-encryption scheme that supports keyword search for email systems.In this scheme,searchable encryption technology is used to search encrypted mails,and then proxy re-encryption technology is used to authorize encrypted mails.Security certification and efficiency analysis results show that the proposed scheme can better resist tampering attacks and keyword offline guessing attacks.At the same time,under the standard model,it is proven that the scheme respectively meets trapdoor privacy security,keyword privacy security and ciphertext privacy security in the determination of the Diffie-Hellman problem,the Decisional Bilinear Diffie-Hellman(DBDH) problem,and the Quotient Decisional Bilinear Diffie-Hellman(QDBDH) problem.Compared with the dPRES scheme,the proposed scheme reduces the time cost and improves the efficiency of search and decryption.

Key words: Proxy Re-Encryption(PRE), keyword search, email, Diffie-Hellman problem, Decisional Bilinear Diffie-Hellman(DBDH) problem, Quotient Decisional Bilinear Diffie-Hellman(QDBDH) problem

中图分类号:

TP393

牛淑芬, 陈俐霞, 刘文科, 王彩芬, 杜小妮. 电子邮件系统中支持关键字搜索的代理重加密方案[J]. 计算机工程, 2020, 46(6): 136-143.

NIU Shufen, CHEN Lixia, LIU Wenke, WANG Caifen, DU Xiaoni. Proxy Re-Encryption Scheme Supporting Keyword Search in Email System[J]. Computer Engineering, 2020, 46(6): 136-143.

https://www.ecice06.com/CN/Y2020/V46/I6/136

图/表 5

20200617090059

20200617090102

20200617090106

20200617090109

20200617090112

参考文献

[1] BLAZE M,BLEUMER G,STRAUSS M.Divertible protocols and atomic proxy cryptography[C]//Proceedings of International Conference on the Theory and Application of Cryptographic Techniques.Berlin,Germany:Springer,1998:127-144.
[2] ATENIESE G,FU K,GTEEN M,et al.Improved proxy re-encryption schemes with applications to secure distributed storage[J].ACM Transactions on Information and System Security,2006,9(1):1-30.
[3] CANETTI R,HOHENBERGER S.Chosen-ciphertext secure proxy re-encryption[C]//Proceedings of the 14th ACM Conference on Computer and Communications Security.New York,USA:ACM Press,2007:185-194.
[4] CANARD S,DEVIGNE J,LAGUILLAUMIE F.Improving the security of an efficient unidirectional proxy re-encryption scheme[J].Journal of Internet Services and Information Security,2011,1(2):140-160.
[5] CHOW S S M,WENG J,YANG Y J,et al.Efficient unidirectional proxy re-encryption[C]//Proceedings of International Conference on Cryptology in Africa.Berlin,Germany:Springer,2010:316-332.
[6] LIN Hanyu.Secure content distribution using multi-hop proxy re-encryption[J].Wireless Personal Communications,2015,82(3):1449-1459.
[7] 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):11-11.
[8] XU Jieru,CHEN Kefei,SHEN Zhonghua,et al.Improved certificate-based conditional proxy re-encryption scheme[J].Journal of Cryptologic Research,2018,5(4):344-358.(in Chinese)徐洁如,陈克非,沈忠华,等.改进的基于证书条件代理重加密方案[J].密码学报,2018,5(4):344-358.
[9] SU Mang,WU Bin,FU Anmin,et al.Proxy re-encryption based assured update scheme of authorization for cloud data[J/OL].Journal of Software:1-11[2019-08-20].http://kns.cnki.net/kcms/detail/11.2560.TP.20190122.1348.002.html(in Chinese)苏铓,吴槟,付安民,等.基于代理重加密的云数据访问授权确定性更新方案[J/OL].软件学报:1-11[2019-08-20].http://kns.cnki.net/kcms/detail/11.2560.TP.20190122.1348.002.html
[10] JIANG Mingming,GUO Yuyan,YU Lei,et al.Efficient identity-based proxy re-encryption on lattice in the standard model[J].Journal of Electronics & Information Technology,2019,41(1):61-66.(in Chinese)江明明,郭宇燕,余磊,等.有效的标准模型下格上基于身份的代理重加密[J].电子与信息学报,2019,41(1):61-66.
[11] SHAO Jun,CAO Zhenfu,LIANG Xiaohui,et al.Proxy re-encryption with keyword search[J].Information Sciences,2010,180(13):2576-2587.
[12] CHEN Xi,LI Yong.Efficient proxy re-encryption with private keyword searching in untrusted storage[J].International Journal of Computer Network and Information Security,2011,3(2):50-56.
[13] GUO Lifeng,HU Lei.Efficient bidirectional proxy re-encryption with direct chosen-ciphertext security[J].Computers & Mathematics with Applications,2012,63(1):151-157.
[14] GUO Lifeng,LU Bo.Efficient proxy re-encryption with keyword search scheme[J].Journal of Computer Research and Development,2014,51(6):1221-1228.
[15] 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.
[16] WANG C H,TU T Y.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.
[17] LIU Zhenhua,ZHOU Peilin,DUAN Shuhong.Attribute-based proxy re-encryption scheme with keyword search[J].Journal of Electronics & Information Technology,2018,40(3):683-689.(in Chinese)刘振华,周佩琳,段淑红.支持关键词搜索的属性代理重加密方案[J].电子与信息学报,2018,40(3):683-689.
[18] GUO Lifeng,LU Bo.Efficient proxy re-encryption with keyword search scheme[J].Journal of Computer Research and Development,2014,51(6):1221-1228.(in Chinese)郭丽峰,卢波.有效的带关键字搜索的代理重加密方案[J].计算机研究与发展,2014,51(6):1221-1228.
[19] GUO Lifeng,LI Ting.Improved proxy re-encryption with keyword search scheme[J].Journal of Shanxi University(Natural Science Edition),2016,39(3):434-441.(in Chinese)郭丽峰,李婷.改进的带关键字搜索的代理重加密方案[J].山西大学学报(自然科学版),2016,39(3):434-441.
[20] SHAO Jun,LIU Peng,CAO Zhenfu,et al.Multi-use unidirectional proxy re-encryption[C]//Proceedings of IEEE International Conference on Communications.Kyoto,Japan:[s.n.],2011:5-9.
[21] HAN Xiao,ZENG Qi,CAO Yongming.An efficient proxy re-encryption scheme with keyword search[J].Computer and Modernization,2019(3):117-121.(in Chinese)韩笑,曾琦,曹永明.一种有效的带关键字搜索的代理重加密方案[J].计算机与现代化,2019(3):117-121.
[22] YE Weiwei,OU Qingyu,WEI Wei.Provably secure identity-based conditional proxy re-encryption scheme[J].Computer Engineering,2017,43(9):194-198.(in Chinese)叶伟伟,欧庆于,魏巍.可证安全的基于身份条件代理重加密方案[J].计算机工程,2017,43(9):194-198.

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

选择包含的内容