为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能第五章 公钥密码ElGamal体制5.4.1ElGamal密码体制5.4.2.ElGamal公钥密码体制的安全性为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 5.4 ELGamel公钥密码5.4.1 ElGamal公钥密码体制ElGamal公钥密码体制是由T.ElGamal于1985年提出。它至今仍然是一个安全性能良好的公钥密码体制。ElGamal公钥密码体制描述如下：(1)选择大素数 , zp*是一个本原元.p和公开(2)随机选取整数d，1dp2，计算=dmodp.是公开的加密密钥，d是保密的解秘密钥。 (3)明文空间为zp*，密文空间为zp*zp*.(4)加密变换：对任意明文m zp*，秘密随机选取整数 k,1kp2密文为c=(c1,c2),为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能其中c1=kmodp,c2=mkmodp.(5)解密变换：对
