Abstract:Certificate-based Cryptosystem is the latest evolution of traditional public key cryptosystem, but most of existing certificate-based signature schemes were constructed by pairings, which led to low calculation efficiency. Based on discrete logarithm problem, a certificate-based blind signature scheme without pairings was presented. The new scheme had higher efficiency, as it was mainly based on modular exponentiation arithmetic in the finite field instead of pairings and messages were blinded by affine transformation. The validities of public key and certificate were verified before verifying signature, so the mutual authentication of both public key and certificate was achieved. Under the random oracle model, it was proved that the scheme was blind and existentially unforgeable against user forgery attack, CA forgery attack and public key replacing attack. Efficiency analysis showed that, compared with other similar schemes, the proposed scheme had shorter signature length, smaller computation and communication complexity, so it was suitable for application fields of lower computing power and limited bandwidth.