摘要： 离散对数签名方案的本质是密钥持有者给出了已知公钥的离散对数的知识证明。提出了ElGamal知识证明的概念，并给出了相应的性质，给出了用ElGamal知识证明实现授权签名的一种方案。

关键词: 离散对数, 知识证明, 授权签名, 密码协议

Abstract: The nature of discrete-logarithm-based digital signature scheme is that the private key's owner gives a knowledge proof that he/she knows the discrete logarithm of the public key. In this paper, we first present the concept of ElGamal knowledge proof. Then, several corresponding properties are discussed. Finally, we show how to implement a deputy signature protocol with ElGamal knowledge proof.

中图分类号: 

• TN918