Abstract: It is found that the Uu scheme has not got the property of strong unforgeability and low implementation efficicncy and redundant data of the construction of discrete logarithm problem. This paper proposed a new anonymous proxy signature scheme without trusted party based on ECC, and analyzed the essential security characters it has. It shows that the new scheme can keep the property of the unforgcability and does not have the redundant data in signature. It also has the quality of high security and high efficiency of implementation.

Key words: Elliptic curve, Proxy signature, Anonymity, Strong unforgcability, Redundant data