可证安全的高效无证书有序多重签名方案

摘要：

无证书有序多重签名可用于解决信任链推荐信息的认证问题.秦艳琳等提出一个高效的无证书有序多重签名方案,并在随机语言机模型下证明方案的安全性可归约为CDH (computational Diffie-Hellman)困难问题.对该方案的安全性证明过程进行分析,指出方案难以抵抗伪造攻击:攻击者已知某个多重签名,则可以伪造其他消息的多重签名.随后构造一个更加高效的无证书有序多重签名方案,方案使用更少的双线性对,且只有一个签名消息,占用更小的计算代价和通信代价.最后证明方案在随机预言机模型下具有不可伪造性.

关键词：无证书、多重签名、安全性分析、伪造攻击

所属期刊栏目：35

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61202407,61173188;中央高校基本科研业务费专项基金资助项目WK01100s00033;安徽省高校优秀青年人才基金资助项目2012SQRL015;安徽省高校自然科学研究重点基金资助项目KJ2013A017The National Natural Science Foundation of China61202407,61173188;The Fundamental Research Funds for the Central UniversitiesWK01100s00033;The Special Foundation for Young Scientists of Anhui Province2012SQRL015;The Educational Commission of Anhui ProvinceKJ2013A017

在线出版日期：2015-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：126-131