关键词: 动态安全, 门限方案, 分层的基于身份签名 , 双线性配对

Abstract: A hierarchical IDbased proactive threshold signature scheme is presented. The scheme has the structure of hierarchical PKGs, so a lowerlevel PKG can share the workload of secret information generation and identity authentication with a higherlevel PKG. At the same time the scheme has the property of proactive security, that is, the whole lifetime of signature is divided into several time periods, and the shares of private key need to be renewed in each time period. However, new shares can construct the same private key as old shares. We assure the correctness of part signatures by the knowledge proof protocol of discrete logarithm equality, and then prove that our scheme is correct, nonforgeable and robust. Finally, we give some extensions of this scheme.

Key words: hierarchical IDbased signature , bilinear parings, threshold scheme, proactive security