格上可重新拆分的门限多代理者的代理重加密方案

doi:10.11959/j.issn.1000-436x.2017109

通信学报 ›› 2017, Vol. 38 ›› Issue (5): 157-164.doi: 10.11959/j.issn.1000-436x.2017109

格上可重新拆分的门限多代理者的代理重加密方案

李菊雁¹,马春光^1,²(),赵乾¹

¹ 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
² 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093

修回日期:2017-04-13 出版日期:2017-05-01 发布日期:2017-05-28
作者简介:李菊雁（1983-），男，黑龙江虎林人，哈尔滨工程大学博士生，主要研究方向为密码学、网络与信息安全。|马春光（1974-），男，黑龙江双鸭山人，哈尔滨工程大学教授、博士生导师，主要研究方向为密码学、网络与信息安全。|赵乾（1993-），女，黑龙江双鸭山人，哈尔滨工程大学硕士生，主要研究方向为密码学、网络与信息安全。
基金资助:
国家自然科学基金资助项目(61472097);高等学校博士学科点专项科研基金资助项目(20132304110017);信息安全国家重点实验室开放课题基金资助项目(2016-MS-10)

Resplittable threshold multi-broker proxy re-encryption scheme from lattices

Ju-yan LI¹,Chun-guang MA^1,²(),Qian ZHAO¹

¹ College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
² State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China

Revised:2017-04-13 Online:2017-05-01 Published:2017-05-28
Supported by:
The National Natural Science Foundation of China(61472097);The Special Research Found for the Doctoral Program of Higher Education of China(20132304110017);The Open Fund of the State Key Lab of Information Security(2016-MS-10)

摘要/Abstract

摘要：

在格上利用2个不同的加密方案及拉格朗日插值多项构造了一个可重新拆分的门限多代理者的代理重加密方案，即在密文输入输出面与重加密面的加密方案是不同的，这使噪音的界有更宽的选择范围。另外，门限多代理者不仅保证了重加密密钥的安全性，而且当个别代理不能提供正常服务时，重加密方案仍能正确工作。该方案证明是IND-UniRTPRE-CPA安全的。

关键词: 代理重加密, 门限多代理者, 容错学习问题, IND-UniRTPRE-CPA安全

Abstract:

Two different encryption schemes and Lagrange polynomial were used to construct a resplittable threshold multi-broker proxy re-encryption scheme on the lattice,namely the encryption in the ciphertext input and output side was different from the encryption in the re-encryption side which make the bound of noise was more relaxed.Threshold multi proxy not only ensure the safety of re-encryption key,but also ensure re-encryption scheme can still work even if the individual proxy could not provide normal services.The scheme is proven IND-UniRTPRE-CPA secure.

Key words: proxy re-encryption, threshold multi-proxy, learning with error, IND-UniRTPRE-CPA secure

中图分类号:

TP309

李菊雁,马春光,赵乾. 格上可重新拆分的门限多代理者的代理重加密方案[J]. 通信学报, 2017, 38(5): 157-164.

Ju-yan LI,Chun-guang MA,Qian ZHAO. Resplittable threshold multi-broker proxy re-encryption scheme from lattices[J]. Journal on Communications, 2017, 38(5): 157-164.

参考文献 18

[1]	BLAZE M , BLEUMER G , STRAUSS M . Divertible protocols and atomic proxy cryptography[C]// Advances in Cryptology — EUROCRYPT. 1998: 127-144.
[2]	XAGAWA K . Cryptography with lattices[D]. Tokyo:Tokyo Institute of Technology, 2010.
[3]	AONO Y , BOYEN X , PHONG T L ,et al. Key-private proxy re-encryption under LWE[C]// Progress in Cryptology -INDOCRYPT. 2013: 1-18.
[4]	SINGH K , PANDU R C , BANERJEE A K . Cryptanalysis of unidirectional proxy re-encryption scheme[C]// Information and Communication Technology. 2014: 564-575.
[5]	NISHIMAK R , XAGAWA K . Key-private proxy re-encryption from lattices,revisited[J]. IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences, 2015,E98-A(1): 100-116.
[6]	JIANG M M , HU Y P , WANG B C ,et al. Lattice-based multi-use unidirectional proxy re-encryption[J]. Security and Communication Networks, 2015,8(18): 3796-3803.
[7]	KIRSHANOVA E , . Proxy re-encryption from lattices[C]// Public-Key Cryptography–PKC. 2014: 77-94.
[8]	周潭平, 杨海滨, 杨晓元 ,等. 一个全同态代理加密方案[J]. 四川大学学报(工程科学版), 2016,48(1): 99-105.
	ZHOU T P , YANG H B , YANG X Y ,et al. A fully homomorphic proxy re-encryption scheme based on LWE[J]. Journal of Sichuan University (Engineering Science Edition), 2016,48(1): 99-105.
[9]	SINGH K C , RANGAN P , BANERJEE A K . Lattice based identity based unidirectional proxy re-encryption scheme[C]// Security,Privacy,and Applied Cryptography Engineering. 2014: 76-91.
[10]	苏铓, 历国振, 谢荣娜 ,等. 面向移动云计算的多要素代理重加密方案[J]. 通信学报, 2015,36(11): 73-79.
	SU M , LI G Z , XIE R N ,et al. Multi-element based on proxy re-encryption scheme for mobile cloud computing[J]. Journal on Communications, 2015,36(11): 73-79.
[11]	REGEV O , . On lattices,learning with errors,random linear codes,and cryptography[C]// The 37th annual ACM Symposium on Theory of Computing. 2005: 84-93.
[12]	LINDNER R , PEIKERT C . Better key sizes (and attacks) for LWE-based encryption[C]// Topics in Cryptology–CT-RSA. 2011: 319-339.
[13]	GENTRY C , HALEVI S , VAIKUNTANATHAN V . A simple BGN-type cryptosystem from LWE[C]// Advances in Cryptology–Eurocrypt. 2010: 506-522.
[14]	DESMEDT Y , YAIR F Y . Threshold cryptosystems[C]// Proceedings of Advances in Cryptology-CRYPTO. 1989: 307-315.
[15]	HANAOKA G , KAWAI Y , KUNIHIRO N ,et al. Generic construction of chosen ciphertext secure proxy re-encryption[C]// Cryptographers’ Track at the RSA Conference. 2012: 349-364.
[16]	SINGH K C , RANGAN P , BANERJEE A K . Lattice-based identity-based resplittable threshold public key encryption scheme[J]. International Journal of Computer Mathematics, 2016,93(2): 289-307.
[17]	楼圣铭, 曹珍富 . 基于身份的门限多代理者的代理重加密方案[J]. 黑龙江大学自然科学学报, 2010,27(2): 151-156.
	LOU S M , CAO Z F . Identity-based proxy re-encryption with threshold multi-proxy[J]. Journal of Natural Science of Heilongjiang University, 2010,27(2): 151-156.
[18]	GENTRY C , SAHAIY A , WATERS B . Homomorphic encryption from learning with errors:conceptually-simpler,asymptotically-faster,Attribute-based[C]// Advances in Cryptology-Crypto. 2013: 75-92.

格上可重新拆分的门限多代理者的代理重加密方案

Resplittable threshold multi-broker proxy re-encryption scheme from lattices

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	李瑞琪, 贾春福, 王雅飞. 基于NTRU的多密钥同态代理重加密方案及其应用[J]. 通信学报, 2021, 42(3): 11-22.
[2]	杨小东, 席婉婷, 王嘉琪, 陈艾佳, 王彩芬. 基于签密和区块链的车联网电子证据共享方案[J]. 通信学报, 2021, 42(12): 236-246.
[3]	牛淑芬,刘文科,陈俐霞,王彩芬,杜小妮. 基于联盟链的可搜索加密电子病历数据共享方案[J]. 通信学报, 2020, 41(8): 204-214.
[4]	李颖莹,马建峰,苗银宾. 基于边缘计算的支持多密钥的加密图像检索[J]. 通信学报, 2020, 41(4): 14-26.
[5]	冯朝胜,罗王平,秦志光,袁丁,邹莉萍. 支持多种特性的基于属性代理重加密方案[J]. 通信学报, 2019, 40(6): 177-189.
[6]	苏铓,俞研,吴槟,付安民. 面向代理重加密算法的程序设计语言研究[J]. 通信学报, 2018, 39(6): 89-97.
[7]	苏铓,史国振,付安民,俞研,金伟. 基于代理重加密的云端多要素访问控制方案[J]. 通信学报, 2018, 39(2): 96-104.
[8]	张恩,裴瑶瑶,杜蛟. 基于RLWE的密文策略属性代理重加密[J]. 通信学报, 2018, 39(11): 129-137.
[9]	罗恩韬,王国军,陈淑红,PINIALKhan-butt. 移动社交网络中跨域代理重加密朋友发现隐私保护方案研究[J]. 通信学报, 2017, 38(10): 81-93.
[10]	郭威,周学广,瞿成勤,罗芳,纪祥君. 基于CP-ABE的编队跨域通信方案研究[J]. 通信学报, 2015, 36(Z1): 250-258.
[11]	苏铓，史国振，谢绒娜，付安民. 面向移动云计算的多要素代理重加密方案[J]. 通信学报, 2015, 36(11): 73-79.
[12]	张维纬1,2，张茹1,2，刘建毅1,2，钮心忻1,2，杨义先1,2. 高效的选择密文安全的单向代理重加密方案[J]. 通信学报, 2013, 34(7): 10-97.
[13]	张维纬,张茹,刘建毅,钮心忻,杨义先. 高效的选择密文安全的单向代理重加密方案[J]. 通信学报, 2013, 34(7): 87-97.
[14]	蓝才会,王彩芬. 构造适合云的公平交换协议[J]. 通信学报, 2013, 34(3): 111-118.
[15]	洪澄,张敏,冯登国. 面向云存储的高效动态密文访问控制方法[J]. 通信学报, 2011, 32(7): 125-132.