SECURITY AND PERFORMANCE ANALYSIS OF TWO KINDS OF ELGAMAL SIGNATURE SCHEMES
两类ElGama1型数字签名方案的安全性和性能分析

The security relationship between p-schemes and MR(p)-schemes is analysed and their security classes are given. In addition, some multisignature schemes based on MR(p)-schemes and some password authentication schemes based on unproved ElGamal signature schemes are proposed. The results may be helpful for new understanding of the security, performance and relationship of two kinds of ElGamal type signature schemes.