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

摘要：

　　针对分布式环境下信任建模中信任链上推荐信息的认证问题，研究了无证书有序多重签名方案的安全模型，进而基于椭圆曲线密码和双线性映射提出一个无证书有序多重签名方案，并在随机预言机模型下，证明方案的安全性建立在计算 Diffie-Hellman 问题的困难性上。该方案无需证书管理中心，多重签名的长度与单用户的签名长度相当，与签名人数无关，在部分签名阶段不需双线性对运算，在部分签名及整体签名的验证阶段都只需一个双线性对运算，与同类方案相比，具有运行效率上的优势，可方便地应用于大规模分布式环境下信任传播的过程中。

关键词：无证书公钥密码、多重签名、双线性映射、计算Diffie-Hellman问题、随机预言机

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

资助基金：国家自然科学基金青年基金资助项目61100042Foundation Item:The National Natural Science Foundation of China project for youth61100042

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

页数：共6页

页码：105-110