【摘要】 基于离散对数问题提出一个新的门限共享验证签名方案,该方案是ElGamal签名方案和Shamir门限方案的结合。在该方案中,n个验证者中任意t个可以验证签名的有效性,而t-1个或更少的验证者不能验证签名的有效性。伪造该方案的签名等价于伪造ElGamal签名。与已有方案相比,该方案的签名效率更高。最后基于该门限共享验证签名方案提出一个新的口令共享认证方案。更多还原

【Abstract】 A new threshold shared verification signature scheme based on discrete logarithm is proposed, which is the integration of ElGamal signature scheme and Shamir threshold secret sharing scheme. In this scheme, any t of n verifiers can verify the validity of the signature and any t-1 or fewer verifiers can not verify the validity of the signature. Forging signatures in the proposed scheme is provably equivalent to forging ElGamal signatures. As compared to previous scheme, our scheme is more efficient for signature generation. Finally a new shared password authentication scheme based on the proposed threshold shared verification signature scheme is proposed.更多还原