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

Provably security and efficient certificateless signature scheme

针对现有基于双线性映射的无证书签名方案存在计算效率低的不足,提出了可证安全的高效无证书签名方案,并在随机谕言机模型下基于离散对数困难性问题证明了该方案的不可伪造性。相较与现有的无证书签名方案而言,本文方案具有更高的计算效率,该方案具有安全、高效和无证书管理的特点,可广泛应用于电子商务、电子投票等领域。

Because almost all existing certificateless signature schemes need bilinear pairings either during signature generation stage or the signature verification stage, acertificateless signature scheme without pairings was proposed in this paper. The scheme is provably secure in the random oracle model （ROM） under the discrete logarithm assumption. Furthermore, the efficiency of this scheme is very high,due to its security, high efficieney and freedom from certificate management, the eertificateless signature scheme may have practical applications inelectronic commerce and electronic voting, etc.