高级搜索

留言板

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

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

新的格上多机构属性基加密方案

闫玺玺 刘媛 李子臣 汤永利 叶青

闫玺玺, 刘媛, 李子臣, 汤永利, 叶青. 新的格上多机构属性基加密方案[J]. 电子与信息学报, 2018, 40(4): 811-817. doi: 10.11999/JEIT170628
引用本文: 闫玺玺, 刘媛, 李子臣, 汤永利, 叶青. 新的格上多机构属性基加密方案[J]. 电子与信息学报, 2018, 40(4): 811-817. doi: 10.11999/JEIT170628
YAN Xixi, LIU Yuan, LI Zichen, TANG Yongli, YE Qing. New Multi-authority Attribute-based Encryption Scheme on Lattices[J]. Journal of Electronics and Information Technology, 2018, 40(4): 811-817. doi: 10.11999/JEIT170628
Citation: YAN Xixi, LIU Yuan, LI Zichen, TANG Yongli, YE Qing. New Multi-authority Attribute-based Encryption Scheme on Lattices[J]. Journal of Electronics and Information Technology, 2018, 40(4): 811-817. doi: 10.11999/JEIT170628

新的格上多机构属性基加密方案

doi: 10.11999/JEIT170628
基金项目: 

国家自然科学基金(61300216),河南省教育厅科研项目(16A520013),国家密码管理局十三五国家密码发展基金(MMJJ20170122)

New Multi-authority Attribute-based Encryption Scheme on Lattices

Funds: 

The National Natural Science Foundation of China (61300216), The Scientific Research Project of Henan Province (16A520013), The 13th Five-Year National Crypto Development Foundation (MMJJ20170122)

  • 摘要: 针对基于双线性映射的属性基加密方案中无法抵抗量子攻击的问题,该文提出一种新的格上多机构属性基加密方案。先利用格上左抽样算法为用户生成密钥,使得用户私钥尺寸与级联矩阵的列数和用户属性个数相关,缩短用户私钥尺寸;然后采用Shamir门限秘密共享技术构造访问树,实现属性的与、或、门限3种操作,密文允许基于任意的访问结构生成,表达能力更加丰富,解决了大多方案中访问策略单一问题;方案证明可在标准模型下归约到判定性带误差学习问题的难解性。对比分析表明,方案系统公私钥、用户私钥和密文尺寸均有所优化,并较优于大多数单机构方案,此外方案存在多个属性机构,支持任意单调访问结构,安全性和实用性更满足云环境需求。
  • [1] SAHAI A and WATERS B. Fuzzy identity-based encryption [C]. Advances in Cryptology-Eurocrypt 2005. Berlin, Heidelberg, May 2005: 457-473.
    [2] AJTAI M and DWORK C. A public-key cryptosystem with worst-case/average-case equivalence[C]. Proceedings of ACM Symposium on Theory of Computing(STOC). EI Paso, Texas, USA, May 1997: 284-293.
    [3] REGEV O. On lattices, learning with errors, random linear codes, and cryptography[C]. Proceedings of the Symposium on Theory of Computing, Baltimore, USA, 2005: 84-93.
    [4] AGRAWAL S, BOYEN X, VAIKUNTANATHAN V, et al. Functional encryption for threshold functions (or fuzzy IBE) from lattices[C]. Proceedings of International Conference on Practice and Theory in Public Key Cryptography. Darmstadt, Germany, 2012: 280-297.
    [5] BOYEN X. Attribute-based functional encryption on lattices[C]. Proceedings of the 10th Theory of Cryptography Conference, Lecture Notes in Computer Science, Tokyo, Japan, 2013, 7785: 122-142.
    [6] LIU Ximeng, MA Jianfeng, XIONG Jinbo, et al. Threshold attribute-based encryption with attribute hierarchy for lattices in the standard model[J]. IET Information Security, 2014, 8(4): 217-223. doi:  10.1049/iet-ifs.2013.0111.
    [7] ZHAO Jian, GAO Haiying, and ZHANG Junqi. Attribute- based encryption for circuits on lattices[J]. Tsinghua Science and Technology, 2014, 45(5): 463-469. doi: 10.3969/j.issn. 1007-0214.2014.05.005.
    [8] WANG Yongtao. Lattice ciphertext policy attribute-based encryption in the standard model[J]. International Journal of Network Security, 2014, 16(6): 444-451. doi: 10.6633/IJNS. 201411.16(6).6.
    [9] ZHU Wei-ling, YU Jianping, WANG Ting, et al. Efficient attribute-based encryption from R-LWE[J]. Chinese Journal of Electronics, 2014, 23(4): 778-782.
    [10] 吴立强, 杨晓元, 韩益亮. 基于理想格的高效模糊身份加密方案[J]. 计算机学报, 2015, 38(4): 775-782. doi: 10.3724/SP.J. 1016.2015.00775.
    [11] WU Liqiang, YANG Xiaoyuan, and HAN Yiliang. An efficient FIBE scheme based on ideal lattices[J]. Chinese Journal of Computers, 2015, 38(4): 775-782. doi: 10.3724/ SP.J.1016.2015.00775.
    [12] TAN S F and SAMAUDIN A. Lattice ciphertext-policy attribute-based encryption from ring-LWE[C]. Proceedings of International Symposium on Technology Management and Emerging Technologies, Langkawai Island, Malaysia, 2015: 258-262.
    [13] 孙泽栋, 祝跃飞, 顾纯祥, 等. 基于RLWE的密钥策略属性加密体制[J]. 通信学报,2016, 37(Z1): 125-131. doi: 10.11959/ j.issn.1000-436x.2016258.
    [14] SUN Zedong, ZHU Yuefei, GU Chunxiang, et al. RLWE- based key-policy ABE scheme[J]. Journal of Communications, 2016, 37(Z1): 125-131. doi: 10.11959/j.issn.1000-436x. 2016258.
    [15] 杨海滨. 一种新的格上基于身份的分层加密方案[J]. 武汉大学学报理学版, 2016, 62(2): 155-160. doi: 10.14188/j.1671- 8836.2016.02.009.
    [16] YANG Haibin. A new hierarchical identity-based encryption scheme based on lattices[J]. Journal of Wuhan University (Nature Science Edition), 2016, 62(2): 155-160. doi: 10.14188 /j.1671-8836.2016.02.009.
    [17] CHEN Zehong, ZHANG Peng, ZHANG Fangguo, et al. Ciphertext policy attribute-based encryption supporting unbounded attribute space from R-LWE[J]. KSII Transactions on Interent and Information Systems, 2017, 11(4): 2292-2309. doi:  10.3837/tiis.2017.04.025.
    [18] CHASE M. Multi-authority attribute based encryption[C]. Proceedings of Theory of Cryptography Conference. (TCC 07), Amsterdam, Netherlands, 2007: 515-534.
    [19] ZHANG Guoyan, QIN Jing, and QAZI S. Multi-authority attribute-based encryption scheme from lattices[J]. Journal of Universal Computer Science, 2015, 21(3): 483-501. doi:  10.3217/jucs-021-03-0483.
    [20] GENTRY C, PEIKERT C, and VAIKUNTANATHAN V. Trapdoors for hard lattice and new cryptographic constructions[C]. Proceedings of the Symposium on Theory of Computing, Victoria, Canada, 2008: 197-206.
    [21] AGRAWAL S, BONEH D, and BOYEN X. Efficient lattice (H)IBE in the standard model[C]. Proceedings of Eurocrypt 2010, Lecture Notes in Computer Science, Riviera, France, May 2010, 6110: 553-572.
  • [1] 魏伟, 陈佳哲, 李丹, 张宝峰.  椭圆曲线Diffie-Hellman密钥交换协议的比特安全性研究, 电子与信息学报. doi: 10.11999/JEIT190845
    [2] 谢天元, 李昊宇, 朱熠铭, 潘彦斌, 刘珍, 杨照民.  FatSeal:一种基于格的高效签名算法, 电子与信息学报. doi: 10.11999/JEIT190678
    [3] 张彦华, 胡予濮, 刘西蒙, 张启坤, 贾惠文.  格上本地验证者撤销属性基群签名的零知识证明, 电子与信息学报. doi: 10.11999/JEIT190587
    [4] 赵建, 高海英, 胡斌.  基于理想格的高效密文策略属性基加密方案, 电子与信息学报. doi: 10.11999/JEIT170863
    [5] 赵志远, 朱智强, 王建华, 孙磊.  云存储环境下无密钥托管可撤销属性基加密方案研究, 电子与信息学报. doi: 10.11999/JEIT170317
    [6] 王彩芬, 李亚红, 张玉磊, 牛淑芬.  标准模型下高效的异构签密方案, 电子与信息学报. doi: 10.11999/JEIT160662
    [7] 赵志远, 王建华, 徐开勇.  定长密文且快速解密的分布式属性基加密方案研究, 电子与信息学报. doi: 10.11999/JEIT170072
    [8] 张敏情, 柯彦, 苏婷婷.  基于LWE的密文域可逆信息隐藏, 电子与信息学报. doi: 10.11999/JEIT150702
    [9] 杨小东, 李亚楠, 高国娟, 王彩芬, 鲁小勇.  标准模型下的服务器辅助验证代理重签名方案, 电子与信息学报. doi: 10.11999/JEIT150966
    [10] 杨孝鹏, 马文平, 张成丽.  一种新型基于环上带误差学习问题的认证密钥交换方案, 电子与信息学报. doi: 10.11999/JEIT141506
    [11] 张彦华, 胡予濮, 江明明, 来齐齐.  格上可撤销的基于身份的适应性安全的加密方案, 电子与信息学报. doi: 10.11999/JEIT140421
    [12] 张江霄, 郭华, 李舟军.  基于逆序二叉树的高效可分电子现金系统, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00466
    [13] 江明明, 胡予濮, 王保仓, 来齐齐, 刘振华.  格上基于身份的单向代理重签名, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00818
    [14] 刘西蒙, 马建峰, 熊金波, 贺拓, 李琦.  云计算环境下基于属性的可净化签名方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01154
    [15] 夏峰, 杨波, 张明武, 马莎, 雷涛.  基于LWE的集合相交和相等的两方保密计算, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00541
    [16] 冀会芳, 韩文报, 刘连东.  标准模型下多个PKG的基于身份广义签密, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01031
    [17] 孙瑾, 胡予濮.  抗选择性公开攻击的身份型广播加密方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00372
    [18] 孙瑾, 胡予濮.  双系统密码技术下的身份型广播加密方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01017
    [19] 来齐齐, 陈原, 裴庆祺, 谢敏, 张安源.  标准模型下KDM安全的对称加密方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00899
    [20] 王凤和, 胡予濮, 王春晓.  格上基于盆景树模型的环签名, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.01491
  • 加载中
  • 计量
    • 文章访问数:  435
    • HTML全文浏览量:  48
    • PDF下载量:  148
    • 被引次数: 0
    出版历程
    • 收稿日期:  2017-06-29
    • 修回日期:  2018-01-05
    • 刊出日期:  2018-04-19

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注