高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

支持关键字搜索的无证书密文等值测试加密方案

张玉磊 陈文娟 张永洁 张雪微 王彩芬

张玉磊, 陈文娟, 张永洁, 张雪微, 王彩芬. 支持关键字搜索的无证书密文等值测试加密方案[J]. 电子与信息学报. doi: 10.11999/JEIT290752
引用本文: 张玉磊, 陈文娟, 张永洁, 张雪微, 王彩芬. 支持关键字搜索的无证书密文等值测试加密方案[J]. 电子与信息学报. doi: 10.11999/JEIT290752
Yulei Zhang, Wenjuan Chen, Yongjie Zhang, Xuewei Zhang, Caifen Wang. Certificateless Puklic Key Encryption With Equality Test of Supporting Keyword Search[J]. Journal of Electronics and Information Technology. doi: 10.11999/JEIT290752
Citation: Yulei Zhang, Wenjuan Chen, Yongjie Zhang, Xuewei Zhang, Caifen Wang. Certificateless Puklic Key Encryption With Equality Test of Supporting Keyword Search[J]. Journal of Electronics and Information Technology. doi: 10.11999/JEIT290752

支持关键字搜索的无证书密文等值测试加密方案

doi: 10.11999/JEIT290752
基金项目: 国家自然科学基金(61662069),甘肃省高等学校科研项目(2017A-003, 2018A-207)
详细信息
    作者简介:

    张玉磊:男,1979年生,博士,副教授,研究方向为密码学与信息安全

    陈文娟:女,1993年生,硕士生,研究方向为密码学与信息安全

    张永洁:女,1978年生,硕士,副教授,研究方向为密码学与信息安全

    张雪微:女,1995年生,硕士生,研究方向为密码学与信息安全

    王彩芬:女,1963年生,博士,教授,研究方向为密码学与信息安全

    通讯作者:

    陈文娟 497604722@qq.com

  • 中图分类号: TP309

Certificateless Puklic Key Encryption With Equality Test of Supporting Keyword Search

Funds: The National Natural Science Foundation of China(61662069), The Higher Educational Scientific Research Foundation of Gansu Province (2017A-003, 2018A-207)
  • 摘要: 公钥加密等值测试(PKEET)可以实现云环境下不同公钥加密数据之间的密文等值比较,即不对密文解密的情况下测试两个密文对应的明文是否一致。但是,密文等值测试加密不提供关键字密文搜索功能。已有密文等值测试加密方案直接以消息生成陷门作为等值测试的凭证,测试的准确度不高,搜索效率较低。针对此问题,该文首先提出了支持关键字搜索的无证书密文等值测试加密(CLEETS)方案。方案通过关键字检索判断是否包含自己需要的信息,根据判断结果选择执行等值测试,从而避免无效测试。然后,在随机预言机模型下证明该方案满足适应性选择关键词不可区分性。最后,对方案进行功能和效率对比。对比结果表明,该文方案的计算代价略高,但是方案在密文等值测试加密中实现了关键字的检索功能,弥补了效率低的不足。
  • 图  1  系统模型图

    表  1  功能对比

    方案等值测试关键字搜索搜索陷门生成测试内容
    文献[6]方案不支持支持与关键字绑定判断密文对应明文是否相等
    文献[16]方案支持不支持与密文或加密者绑定判断密文是否包含关键字
    本文方案支持支持以上两者都具备以上两者都具备
    下载: 导出CSV

    表  2  通信开销

    方案部分私钥长度秘密值长度公钥长度密文长度
    文献[6]方案|2Zq||2Zq||2G1|n(|G1|+lgq)
    本文方案|2G1||2Zq||2G1|n(|G1|+|G2|+lgq)
    下载: 导出CSV

    表  3  计算代价(ms)

    密钥生成加密陷门授权测试算法1测试算法2
    4Tex +2TH +2Tsm=38.2524Tex +3Tb +Tmul +2TH +2Tsm=40.365TH +Tex +Tmul =11.473Tex =5.6112Tb +Tex=6.9534Tb +2TH=14.208
    下载: 导出CSV
  • [1] 张键红, 李鹏燕. 一种有效的云存储数据完整性验证方案[J]. 信息网络安全, 2017(3): 1–5. doi:  10.3969/j.issn.1671-1122.2017.03.001

    ZHANG Jianhong and LI Pengyan. An efficient data integrity verification scheme for cloud storage[J]. Netinfo Security, 2017(3): 1–5. doi:  10.3969/j.issn.1671-1122.2017.03.001
    [2] MAYER-SCHONBERGER V and CUKIER K. Big data: A Revolution that Will Transform How We Live, Work and Think[M]. London: John Murray, 2013: 94–98.
    [3] SONG D X, WAGNER D, and PERRIG A. Practical techniques for searches on encrypted data[C]. 2000 IEEE Symposium on Security and Privacy, Berkeley, USA, 2000: 44–55. doi: 10.1109/SECPRI.2000.848445.
    [4] BONEH D, DI CRESCENZO G, OSTROVSKY R, et al. Public key encryption with keyword search[C]. International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, 2004: 506–522. doi: 10.1007/978-3-540-24676-3_30.
    [5] 江明明, 郭宇燕, 余磊, 等. 有效的标准模型下格上基于身份的代理重加密[J]. 电子与信息学报, 2019, 41(1): 61–66. doi:  10.11999/JEIT180146

    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. doi:  10.11999/JEIT180146
    [6] PENG Yanguo, CUI Jiangtao, PENG Changgen, et al. Certificateless public key encryption with keyword search[J]. China Communications, 2014, 11(11): 100–113. doi:  10.1109/CC.2014.7004528
    [7] MA Mimi, HE Debiao, KUMAR N, et al. Certificateless searchable public key encryption scheme for industrial internet of things[J]. IEEE Transactions on Industrial Informatics, 2018, 14(2): 759–767. doi:  10.1109/TII.2017.2703922
    [8] MA Mimi, HE Debiao, KHAN M K, et al. Certificateless searchable public key encryption scheme for mobile healthcare system[J]. Computers & Electrical Engineering, 2018, 65: 413–424. doi:  10.1016/j.compeleceng.2017.05.014
    [9] 张玉磊, 刘祥震, 郎晓丽, 等. 云存储环境下多服务器的密钥聚合可搜索加密方案[J]. 电子与信息学报, 2019, 41(3): 674–679. doi:  10.11999/JEIT180418

    ZHANG Yulei, LIU Xiangzhen, LANG Xiaoli, et al. Multi-server key aggregation searchable encryption scheme in cloud environment[J]. Journal of Electronics &Information Technology, 2019, 41(3): 674–679. doi:  10.11999/JEIT180418
    [10] 张玉磊, 刘文静, 刘祥震, 等. 基于授权的多服务器可搜索密文策略属性基加密方案[J]. 电子与信息学报, 2019, 41(8): 1808–1814. doi:  10.11999/JEIT180944

    ZHANG Yulei, LIU Wenjing, LIU Xiangzhen, et al. Searchable multi-server CP-ABE scheme based on authorization[J]. Journal of Electronics &Information Technology, 2019, 41(8): 1808–1814. doi:  10.11999/JEIT180944
    [11] YANG Guomin, TAN C H, HUANG Qiong, et al. Probabilistic public key encryption with equality test[C]. Cryptographers’ Track at the RSA Conference 2010, San Francisco, USA, 2010: 119–131. doi: 10.1007/978-3-642-11925-5_9.
    [12] TANG Qiang. Towards public key encryption scheme supporting equality test with fine-grained authorization[C]. The 16th Australasian Conference on Information Security and Privacy, Melbourne, Australia, 2011: 389–406.
    [13] TANG Qiang. Public key encryption supporting plaintext equality test and user-specified authorization[J]. Security and Communication Networks, 2012, 5(12): 1351–1362. doi:  10.1002/sec.418
    [14] TANG Qiang. Public key encryption schemes supporting equality test with authorisation of different granularity[J]. International Journal of Applied Cryptography, 2012, 2(4): 304–321. doi:  10.1504/IJACT.2012.048079
    [15] MA Sha, HUANG Qiong, ZHANG Mingwu, et al. Efficient public key encryption with equality test supporting flexible authorization[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(3): 458–470. doi:  10.1109/TIFS.2014.2378592
    [16] MA Sha. Identity-based encryption with outsourced equality test in cloud computing[J]. Information Sciences, 2016, 328: 389–402. doi:  10.1016/j.ins.2015.08.053
    [17] QU Haipeng, YAN Zhen, LIN Xijun, et al. Certificateless public key encryption with equality test[J]. Information Sciences, 2018, 462: 76–92. doi:  10.1016/j.ins.2018.06.025
    [18] HUANG Kaibin, TSO R, CHEN Yuchi, et al. PKE-AET: Public key encryption with authorized equality test[J]. The Computer Journal, 2015, 58(10): 2686–2697. doi:  10.1093/comjnl/bxv025
    [19] LEE H T, LING San, SEO J H, et al. Semi-generic construction of public key encryption and identity-based encryption with equality test[J]. Information Sciences, 2016, 373: 419–440. doi:  10.1016/j.ins.2016.09.013
    [20] The pairing-based cryptography library[EB/OL]. http://crypto.stanford.edu/pbc/, 2015.
  • [1] 王贇玲, 陈晓峰.  对称可搜索加密技术研究进展, 电子与信息学报. 2020, 42(10): 2374-2385. doi: 10.11999/JEIT190890
    [2] 牛淑芬, 谢亚亚, 杨平平, 王彩芬, 杜小妮.  加密邮件系统中基于身份的可搜索加密方案, 电子与信息学报. 2020, 42(7): 1803-1810. doi: 10.11999/JEIT190578
    [3] 张玉磊, 文龙, 王浩浩, 张永洁, 王彩芬.  多用户环境下无证书认证可搜索加密方案, 电子与信息学报. 2020, 42(5): 1094-1101. doi: 10.11999/JEIT190437
    [4] 李龙, 古天龙, 常亮, 徐周波, 钱俊彦.  快速解密且私钥定长的密文策略属性基加密方案, 电子与信息学报. 2018, 40(7): 1661-1668. doi: 10.11999/JEIT171086
    [5] 赵建, 高海英, 胡斌.  基于理想格的高效密文策略属性基加密方案, 电子与信息学报. 2018, 40(7): 1652-1660. doi: 10.11999/JEIT170863
    [6] 王建华, 王光波, 徐旸, 胡一笑, 张越, 樊理文.  解密成本为常数的具有追踪性的密文策略属性加密方案, 电子与信息学报. 2018, 40(4): 802-810. doi: 10.11999/JEIT170198
    [7] 张玉磊, 王欢, 马彦丽, 刘文静, 王彩芬.  可证安全的传统公钥密码-无证书公钥密码异构聚合签密方案, 电子与信息学报. 2018, 40(5): 1079-1086. doi: 10.11999/JEIT170712
    [8] 刘振华, 周佩琳, 段淑红.  支持关键词搜索的属性代理重加密方案, 电子与信息学报. 2018, 40(3): 683-689. doi: 10.11999/JEIT170448
    [9] 赵志远, 王建华, 徐开勇.  定长密文且快速解密的分布式属性基加密方案研究, 电子与信息学报. 2017, 39(11): 2724-2732. doi: 10.11999/JEIT170072
    [10] 黄海平, 杜建澎, 戴华, 王汝传.  一种基于云存储的多服务器多关键词可搜索加密方案, 电子与信息学报. 2017, 39(2): 389-396. doi: 10.11999/JEIT160338
    [11] 张玉磊, 张灵刚, 王彩芬, 马彦丽, 张永洁.  可证安全的IDPKC-to-CLPKC异构签密方案, 电子与信息学报. 2017, 39(9): 2127-2133. doi: 10.11999/JEIT170062
    [12] 陈虎, 胡予濮.  NTRU格上无证书加密, 电子与信息学报. 2016, 38(2): 347-353. doi: 10.11999/JEIT150380
    [13] 可证安全的紧致无证书聚合签密方案, 电子与信息学报. 2015, 37(12): 2838-2844. doi: 10.11999/JEIT150407
    [14] 光焱, 顾纯祥, 祝跃飞, 郑永辉, 费金龙.  一种基于LWE问题的无证书全同态加密体制, 电子与信息学报. 2013, 35(4): 988-993. doi: 10.3724/SP.J.1146.2012.01102
    [15] 王尚平, 刘利军, 张亚玲.  一个高效的基于连接关键词的可搜索加密方案, 电子与信息学报. 2013, 35(9): 2266-2271. doi: 10.3724/SP.J.1146.2012.01036
    [16] 朱从旭, 胡玉平, 孙克辉.  基于超混沌系统和密文交错扩散的图像加密新算法, 电子与信息学报. 2012, 34(7): 1735-1743. doi: 10.3724/SP.J.1146.2011.01004
    [17] 王保仓, 韦永壮, 胡予濮.  基于随机背包的公钥密码, 电子与信息学报. 2010, 32(7): 1580-1584. doi: 10.3724/SP.J.1146.2009.01113
    [18] 葛辛, 刘粉林, 芦斌, 陈娟.  基于搜索机制混沌加密算法的密文特性分析, 电子与信息学报. 2008, 30(7): 1625-1629. doi: 10.3724/SP.J.1146.2006.01992
    [19] 梅其祥, 何大可, 郑宇.  基于Waters的ID加密的高效选择密文安全公钥密码体制, 电子与信息学报. 2006, 28(6): 1141-1144.
    [20] 王常杰, 张方国, 王育民.  一种改进的公钥证书系统, 电子与信息学报. 2001, 23(11): 1190-1194.
  • 加载中
  • 图(1) / 表ll (3)
    计量
    • 文章访问数:  367
    • HTML全文浏览量:  174
    • PDF下载量:  17
    • 被引次数: 0
    出版历程
    • 收稿日期:  2019-09-29
    • 修回日期:  2020-04-23
    • 网络出版日期:  2020-05-28

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注