作者MysterySW (飯糰丸)
看板Grad-ProbAsk
標題[問題] 96中山資工離散
時間Wed Mar 25 21:34:54 2009
第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)