不含双线性对的无证书签名方案

A certificateless signature scheme without bilinear pairings

与传统的公钥密码体制和基于身份的密码体制不同,无证书公钥密码体制不需要证书来证明公钥的真实性,同时也避免了基于身份的公钥密码体制中存在的密钥托管问题。现有的无证书签名方案大多是使用双线性对来构造的,因而计算代价比较大。为了解决上述问题,提出了一个不含双线性对的无证书签名方案。基于离散对数困难问题假定,在随机预言模型下证明所提出的方案是安全的。

Compared with the traditional public key cryptography and the identity based cryptography, the certificateless public key cryptography does not require any certificates to ensure the authenticity of public keys, and overcomes the key escrow problem inherited in identity based cryptography. Most of the existing certificateless signature schemes are constructed with bilinear pairing, thus the calculation cost is relatively large. In order to solve the above problem, this paper proposes a certificateless signature without bilinear pairing. Based on the difficulty of discrete logarithm problem assumption, It proves the scheme is secure in the random oracle model.