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

第 38 卷第 5 期 通 信 学 报 Vol.38 No.5 2017 年 5 月 Journal on Communications May 2017 doi:10.11959/j.issn.1000-436x.2017109 格上可重新拆分的门限多代理者的代理重加密方案 李菊雁 1 ，马春光 1,2 ，赵乾 1 (1. 哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001 ；2. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093) 摘 要：在格上利用 2 个不同的加密方案及拉格朗日插值多项构造了一个可重新拆分的门限多代理者的代理重加 密方案，即在密文输入输出面与重加密面的加密方案是不同的，这使噪音的界有更宽的选择范围。另外，门限多 代理者不仅保证了重加密密钥的安全性，而且当个别代理不能提供正常服务时，重加密方案仍能正确工作。该方 案证明是 IND-UniRTPRE-CPA 安全的。 关键词：代理重加密；门限多代理者；容错学习问题；IND-UniRTPRE-CPA 安全 中图分类号：TP309 文献标识码：A Resplittable threshold multi-broker proxy re-encryption scheme from lattices LI Ju-yan 1, MA Chun-guang 1,2, ZHAO Qian 1 (1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China; 2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China) 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 in- dividual 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