习题

1.为什么要引入非对称密码体制？

2.简述传统公钥加密和标识加密的主要区别。

3.请给出Cramer-Shoup加密方案的正确性分析。

4.在RSA加密体制中，若取p=47，q=59，e=17，计算

1）解密密钥d；

2）明文115的密文；

3）密文28的明文。

5.在ElGamal密码系统中，若选取素数p=71，群的生成元g=7。

1）若用户B的公钥pk_B=3，用户A随机选取整数r=2，计算明文m=30的密文；

2）若用户A选取的整数r使得m=30的密文为C=(59,c₂)，则整数c₂的值为多少？