《信息安全》教学课件 ELGamal算法.pptxVIP

EIGamal算法; EIGamal公钥密码体制是1984年斯坦福大学的Tather EIGamal 提出的一种基于离散对数问题困难性的公钥体制。1985年，Tather EIGamal 利用EIGamal 公钥密码体制设计出EIGamal数字签名方案，该数字签名方案是经典数字签名方案之一，具有高度的安全性与实用性。后来，EIGamal数字签名体制的变体被使用于数字签名标准DSS中，直到今天，很多新的数字签名方案仍然属于EIGamal数字签名体制的变体或扩展。;EIGamal用于加密;EIGamal用于加密;EIGamal用于加密;EIGamal用于数字签名;EIGamal用于数字签名;EIGamal用于数字签名; EIGamal算法的安全性依赖于计算有限域上离散对数这一难题。在加密过程中，生成的密文长度是明文的两倍，且每次加密后都会在密文中生成一个随机数K，在密码中主要应用离散对数问题的几个性质:求解离散对数(可能)是困难的，而其逆运算指数运算可以应用平方-乘的方法有效地计算。 ElGamal签名的安全性主要依赖于p和g，若选取不当则签名容易伪造，应保证g对于p-1的大素数因子不可约。为抵抗Pohlig Hellman算法的攻击，M一般都应采用被签信息的HASH值。; 该方案在技术上存在一些限制，从而可能导致一定的安全