高效可证安全的无证书聚合签名方案

来源：软件学报杂志2015年第12期北京时间：

作者：周彦伟,杨波,张文政

单位：周彦伟，陕西师范大学计算机科学学院, 陕西 西安 710062;国家保密通信重点实验室, 四川 成都 610041;信息安全国家重点实验室(中国科学院信息工程研究所), 北京 10009311,杨波，陕西师范大学计算机科学学院, 陕西 西安 710062;国家保密通信重点实验室, 四川 成都 610041;信息安全国家重点实验室(中国科学院信息工程研究所), 北京 10009302,张文政，国家保密通信重点实验室, 四川 成都 61004103

摘要：由于现有聚合签名方案多数是基于双线性映射构造,存在计算效率低的不足.针对不同的网络环境,提出了2种不使用双线性映射的无证书聚合签名方案CLAS-Ⅰ和CLAS-Ⅱ,并在随机预言机模型下,基于离散对数困难问题证明了方案的不可伪造性;同时,分析了该方案所具有的公开验证性等安全属性.与现有方案相比较,由于未使用双线性映射运算,该方案具有更高的计算效率.由于方案CLAS-Ⅰ的聚合签名长度较长,将用于带宽较高的网络环境;CLAS-Ⅱ具有较短的签名长度,且长度与用户数无关,将用于带宽较低的网络环境.

关键词：无证书聚合签名;随机预言机模型;无双线性映射;离散对数问题

基金资助：国家自然科学基金(61272436,61402275,61303092,61572303);中国科学院信息工程研究所信息安全国家重点实验室开放课题(2015-MS-10);保密通信重点实验室基金(9140C110206140C11050);陕西省自然科学基金(2014JQ8309);中央高校基本科研业务费专项资金(GK201504016,GK20130205);陕西师范大学优秀博士论文资助项目(X2014YB01)