Certificate-based Forward Secure Signature Scheme without Pairings
Zhou Pin · Journal of the China Railway Society · 2013
The certificate-based cryptosystem(CBC)is the latest evolution of traditional public key cryptosystems,however most of the existing certificate-based signature schemes have been constructed by pairings,which leads to low calculation efficiency.In view of the difficult discrete logarithm problem,the certificatebased forward secure signature scheme without pairings was presented.The scheme had higher efficiency,as it was mainly based on modular exponentiation arithmetic in the finite range instead of pairings.Private keys were updated by introduction of the polynomial function and random number.The validity of the public key and certificate were verified before verifying the signature by the mutual authentication function of public key certificate.With the random oracle model,it was proved that the scheme was existentially unforgeable against user forgery attacks,CA forgery attacks and public key replacing attacks.Efficiency analysis shows that the scheme is of the advantage of high computation efficiency comparing with other similar schemes.