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

Efficient and Provably Secure Certificateless Signature Schemes

无证书公钥密码体制解决了基于身份的密码体制的密钥托管问题,且无需使用公钥证书。为此,借鉴无证书密码体制的思想,基于椭圆曲线离散对数问题,提出一类无双线性对的无证书签名方案,包括8种子签名方案,并在随机预言机模型下对其进行安全性证明。结果表明,提出方案可抵抗2类超级攻击以及存在性伪造攻击,具有较高的安全性。其中的最优方案在签名阶段与验证阶段仅需1次和2次标量乘法运算,计算效率相比现有无证书签名方案有明显提高。

Certificateless public key cryptography solves the key escrowproblem of identity-based cryptography. In common with identity-based cryptography,certificateless public key cryptography does not rely on certificate. Therefor,this paper references from the thought of certificateless public key cryptography,a class of provably secure certificateless signature schemes based on Elliptic Curve Discrete Logarithm Problem（ ECDLP） without pairing is proposed,which includes eight kind of signature schemes. The proposed schemes are proved provably secure in random oracle model. The analysis result shows that the proposed schemes can resist two types of super adversary and existential forgery attack,accordingly the proposed schemes have a higher security. The signing algorithm of the optimal scheme only needs one scalar multiplication,and the validation algorithm of the optimal scheme only needs two scalar multiplication. The optimal scheme is more computationally efficient than the existing schemes.