看板 Grad-ProbAsk 關於我們 聯絡資訊
第8題 p=61, q=127, n=pq=7747 求最小整數d使得 (1234^17)^d mod n = 1234 (感謝指正 原本的打錯了) 抱歉我數論很弱@@ 這題不知道該怎麼做 感謝大家 -- ████████ ████████ █ █ ◥████████◤ █ █ ◥◣ ◢◤ █ █ ◥◣ ◢◤ █ █ ◥◣◢◤ █ █ ◥◤http://www.wretch.cc/album/MysterySW -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.96.210
QWWJDQ:看起來像是RSA加密系統那邊... 03/25 21:47
spits:感覺上需要用到費碼小定理跟中國餘數定理的感覺(好複雜的fu) 03/25 21:50
mathmanliu:1234, 1237 ? 確定嗎? 03/25 22:00
ericland:rsa的加解密!!! 03/25 22:06
※ 編輯: MysterySW 來自: 218.166.96.210 (03/25 22:07)