关键词: 离散对数, 数字签名, 链式验证签名

Abstract: A new chain verification digital signature scheme based on the discrete logarithm is proposed, which can avoid the equal verifying right of the verifiers which normally accompany the conventional schemes. In this scheme, by means of the sequence secret sharing scheme, the verification participators can divide the signature verifier from the chain grantors, the signature verifier cannot verify the validity of the signature until he is authorized by all chain grantors in turn, and any chain grantor(even all chain grantors are collusive)cannot verify the validity of the signature. What’s more, the signature scheme can conveniently add or delete the chain grantor and defend the secret key of the chain grantors and signature verifier.

Key words: discrete logarithm, digital signature, chain verification digital signature