This work is supported by the National Natural Science Foundation of China (No.60503006, No.60573039) and Program of Science and Technology of Guangzhou, China (No.2008J1-C231-2).
It seems that all existing on-line/offline (threshold) signature schemes based on Shamir- Tauman's paradigm suffer from the key exposure problem of chameleon hashing. In this paper, we firstly propose a new efficie...