强安全无对的无证书签名方案

摘要：

无证书的公钥密码学解决了基于PKI的公钥密码学的证书管理问题,以及基于身份的公钥密码学的密钥托管问题.最近,王等提出了一个不含双线性对运算的无证书签名方案.然而,通过对其进行分析,发现此方案是完全不安全的(即敌手可以获取用户的私钥),并给出了具体的攻击方法.为了改进其安全性,提出了一个新的更安全的无对的无证书签名方案,并在随机预言机模型下基于离散对数困难问题给出了安全性证明.此外,新方案效率非常高,签名算法只需要1个点乘运算,验证算法需要3个点乘运算.

关键词：可证明安全、双线性对、无证书签名、离散对数问题

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

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

页数：共6页

页码：94-99