[問題] 96中山資工離散

看板Grad-ProbAsk作者 (飯糰丸)時間15年前 (2009/03/25 21:34), 編輯推噓3(301)
留言4則, 4人參與, 最新討論串3/5 (看更多)
第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

03/25 21:47, , 1F
看起來像是RSA加密系統那邊...
03/25 21:47, 1F

03/25 21:50, , 2F
感覺上需要用到費碼小定理跟中國餘數定理的感覺(好複雜的fu)
03/25 21:50, 2F

03/25 22:00, , 3F
1234, 1237 ? 確定嗎?
03/25 22:00, 3F

03/25 22:06, , 4F
rsa的加解密!!!
03/25 22:06, 4F
※ 編輯: MysterySW 來自: 218.166.96.210 (03/25 22:07)
文章代碼(AID): #19oZC2Lm (Grad-ProbAsk)
文章代碼(AID): #19oZC2Lm (Grad-ProbAsk)