问题
问答题 简答题
取e=3有何优缺点？取d=3安全吗？为什么？②设n=35，已截获发给某用户的密文C＝10，并查到该用户的公钥e=5，求出明文M。
答案
参考答案：
①e=3的优点是计算快，因为其二进制表示中只有2个1，缺点是不安全。当M较小时，直接开立方可求出M。d=3不安全，
经不起穷举攻击。
②分解n=35=7×5，于是p=7，q=5。φ（n）=6×4=24。因为e=5，根据ed=1modφ（n），求出d=5。
根据M=Cdmodn，M=105mod35，求出M＝5。