HCC (Hyper-elliptic Curves Cryptosystem) is a typical fast public key cryptosystem; it has much superiority in security and application efficiency. We introduced HCC into the designing and analyzing of blind signature, and presented an improved blind signature scheme based on HCC. By utilizing probabilistic encryption and blinding algorithm, the entrusted signer has no knowledge of the message while generating blind signature. The scheme also avoids the relevance between different digital signatures generated by the same entrusted singer, thus it effectively prevents generalized signature forgery and coalition attack by entrusted singer and out adversaries. The one-way trapdoor function of the scheme is based on HCDLP (Hyper-elliptic Curves Discrete Logarithm Problem), so the algorithms take great advantage of the superiority of HCC, such as high efficiency, short key length and etc. The designing strategy not only reinforces the brevity and security of blind signature but also reduces the system overheads regarding software and hardware application environment.