The existing certificateless partially blind signature schemes have high computing costs because of adopting bilinear pairing operation. Thus they are difficult to be used in smartcards with the limited computing power. Combined with the advantages of the elliptic curve cryptography, a certificateless partially blind signature scheme based on the elliptic curve discrete logarithm problem (DLP) was proposed. In this scheme, multiplication over an elliptic curve was used instead of bilinear pairing operation, greatly reducing computing cost in signature and signature verification process. A security model for certificateless partially blind signature schemes was also defined. Under this model, the correctness, partially blind and unforgeability of the new signature algorithm all were verified. The comparative analysis showed that the computing cost of the new scheme is far less than that of several other ones having the same type and it can be used to establish mobile e-cash schemes based on smartcards.
