[本文摘要]

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