思考和练习题

（1）简要说明Diffie-Hellman密钥交换。

（2）应用RSA算法对下列情况进行加解密。

（a）p=3，q=11，e=7，M=5

（b）p=5，q=11，e=3，M=9

（c）p=7，q=11，e=17，M=8

（3）设RSA算法的n=35，e=5，密文C=10，对应的明文M是什么？

（4）使用Fermat定理计算5302mod 31。

（5）尽可能全面地给出对称密码算法和非对称密码算法特点的异同分析。

（6）在ElGamal算法中，为什么要使用不同的随机数k来加密不同的信息？

（7）对于椭圆曲线E11（1, 6），即y2=x3+x+6 mod 11，考虑点G =（2，7），已知私钥n=7，求

（a）公钥KU；

（b）已知明文Pm=（10，9），并选择随机数r=3，确定密文Cm。

（8）椭圆曲线群Ep（a，b）定义的加法运算规则是什么？