Abstract:

Based on the signature scheme proposed by Guke, a new IDbased threshold signature scheme is designed, which is efficient and provably secure in the standard model (without random oracle). The generation of the threshold key does not require a trusted third party. The new scheme improves efficiency by reducing multiplicative operations and bilinear pairing operations, especially by precomputing bilinear pairing operation. And the new scheme is against existential forgery under the adaptive chosen message attack under the computation DiffieHellman assumption in the standard model. Compared with the current IDbased threshold signature scheme, the new one is more computational efficient.

Key words: threshold signature;standard model;CDHproblem;provable security