ElGamal密码系统的改进

The Improvement of EIGamal Cryptosystem

改进后的 El Gamal加密解密法、数字签名算法 ,它是基于 x(x=gt(modp)代替生成元 g,并对传统的算法作些适当的变换而得到的 .公开 x,保密 g,使得攻击者在寻找私钥 t时无从下手 .由此 ,可以彻底消除了攻击者猜测私钥的空间 ,使得 El

Based on the replacement of generator g by x(x=g′( mod p )) and proper conversion of traditional algorithm, the improved algorithm of encryption and decryption and the algorithm of digital signature can be obtained. By making x known to the public and keeping g secret, the attacker who wants to seek private key t will have no way to begin. The space for the attacker to guess private keys can thus be thoroughly eliminated, and the EIGamal cryplosyslem can thus be safer.