格上基于身份的广播加密方案

来源：计算机应用杂志2016年第4期北京时间：

作者：黄文真, 杨晓元, 王绪安, 吴立强

单位：武警工程大学 电子技术系, 西安 710086

摘要：针对Wang等(WANG J, BI J. Lattice-based identity-based broadcast encryption. https://eprint.iacr.org/2010/288.pdf.)在随机预言机下提出的格基广播加密方案安全性较低且实用性较差的问题,利用盆景树扩展控制算法和一次签名算法构造了一个标准模型下基于格上错误学习(LWE)问题的身份基广播加密方案。首先利用一个编码函数替换随机预言机,将方案置于标准模型下;然后运行盆景树扩展控制算法生成用户的私钥和广播公钥;最后在加密阶段加入一次签名算法,提高方案的安全性。分析表明,相对于已有同类方案,新方案安全性较高达到了适应性攻击下选择密文安全(IND-ID-CCA)且方案具有动态扩展特性,能够通过用户身份矩阵的伸缩来实现用户的添加或删除,因此实用性较强。

关键词：身份基广播加密,错误学习,盆景树扩展控制算法,一次签名算法,适应性攻击下选择密文安全

基金资助：国家自然科学基金资助项目(61272492);陕西省自然科学基础研究计划项目(2015JM6353, 2014JM8300)。