習題

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₂的值為多少？