4.5 其他公钥密码算法

• 学习目标：

     

1.了解ELGamal算法提出的背景。

2.掌握ELGamal算法的秘钥产生、加解密过程以及数字签名与验证过程。

3.了解椭圆曲线密码体制的基本思想。

• 学习内容：

1.ELGamal算法产生的背景：

（1）由ELGamal于1985年提出。

（2）ELGamal算法的安全性建立于离散对数的问题之上。

（3）ELGamal算法可应用于加解密、数字签名等。

2.ELGamal算法的秘钥产生、加密程序、解密程序、签名程序、验证签名程序、椭圆曲线密码体制。

观看课件：

注意点：

ECC和ELGamal算法的对比。

课后练习：

1.编程实现ELGamal算法。