信息安全题目三

一．样例:给出p=7，q=17，求解n,e,d，列举完整求解步骤，
1.p=7,q=17, n=7*17=119;

2.ф(n)=(7-1)×(17-1)=96;

3.选 e=5,注意e的值可以自己选取，但需要满足gcd (e, ф(n)) = gcd (5, 96)=1; e<96即可;

4.寻找d，使得ed ≡1 mod 96 ,即 ed= k96+1,取 d= 77，满足577=4*96+1
公开(e,n)=(5, 119)，得到公钥{5,119}。
5.将d 保密，丢弃p, q；得到私钥{77,119}。
6．加密：取19进行加密，me≡c mod n等价于 c= me mod n
m=19
19 5≡ 66 mod 119 , c=19 5 mod 119=66
解密
6677 mod 119 =?

7．验证：6677 mod 119 =19
66 ≡66（mod119）
662 ≡6666（mod 119） ≡ 72 （mod 119）
664 ≡ 7272 （mod 119） ≡ 67 （mod 119）;
668 ≡ 6767 （mod 119） ≡ 86 （mod 119）;
6616 ≡ 86 * 86 （mod 119） ≡ 18 （mod