推 Qanamnesis:天哪.. 01/05 01:41
推 niewolf:助教算不出來要送分了嗎XD 01/05 03:21
好個RSA.. 今天光搞定RSA的加解密演算法就惡搞了幾小時..
還有什麼尤拉阿 費馬阿 阿哩不達阿..
沒室搞這麼多定理幹嘛 T__T~
全部丟給小算盤算不是很好 O_Q
有沒有自己出的考題自己算不出來的八卦 >"<!
3. 在RSA公開金鑰密碼系統中，若傳送方一開始選擇兩質數3與5並公開，
並將原文加密成密文為13，若接收方的公鑰為11，則私鑰為？
(A) 3 (B) 5 (C) 7 (D) 9
4. 承上題，利用該私鑰所運算出的明文為？ (A) 3 (B) 5 (C) 7 (D) 9
解法如下:
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
欲加密的明文為 7
加密函數 C=M^e mod n
C=7^11 mod 15=13
解密函數 M=C^d mod n
M=13^3 mod 15=7
吐血 O_Q~
by ASimon
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.169.114.142