Re: [值日生] RSA..

看板YCSH_alumni作者asimon (逞˙強)時間16年前 (2010/01/05 22:45)推噓7(7推 0噓 6→)

留言13則, 5人參與討論串2/2 (看更多)

結果這題還是出問題了 = =a : 解法如下: : p=3 : q=5 : n=15 : φn=(p-1)(q-1)=8 : 選擇e小於n(15)且與φn(8)互質, : e=11 : d * 11 =1 mod 8 : d=3 (33 mod 8 = 1) : 所以 Key pair = 11 與 3 e 和 d 均須小於 φn : 欲加密的明文為 7 : 加密函數 C=M^e mod n : C=7^11 mod 15=13 : 解密函數 M=C^d mod n : M=13^3 mod 15=7 最後的題目.. p=11 q=5 n=55 φn=(p-1)(q-1)=40 選擇e小於n(55)且與φn(40)互質, e=7 d * 7 =1 mod 40 d=23 (161 mod 40 = 1) 所以 Key pair = 7 與 23 欲加密的明文為 18 加密函數 C=M^e mod n C=18^23 mod 55=2 解密函數 M=C^d mod n M=2^7 mod 55=18 湊了好久 O_Q by ASimon -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 221.169.114.142

推

elps

01/06 11:35, , 1^F

01/06 11:35, 1^F

→

elps

01/06 11:36, , 2^F

01/06 11:36, 2^F

→

elps

01/06 11:36, , 3^F

01/06 11:36, 3^F