[理工] 離散 數論 同餘相關題目

[TMDTMD2487 (ㄚ冰)]

先放個題目
https://i.imgur.com/i2ewRNg.jpg

再放個我的算式
https://i.imgur.com/dZ6i4Bi.jpg

我丟上去網路計算機是沒錯
而且題目要求最小的d
有沒有人上林緯的跟我說說老師怎麼上的
我還要等禮拜三才有影片QQ


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.154.236
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1511082478.A.F27.html
→ alan23273850: 這題目也太偏門...
這題感覺就純粹算算數 也其實不用有RSA的知識 知道費馬小定理就可以了OAO
※ 編輯: TMDTMD2487 (134.208.0.169), 11/19/2017 17:25:40
→ b10007034: 這題有爭議… 我自己照著RSA的解法覺得是29
→ b10007034: 但是因為他的訊息，加密前後是一樣的，所以5也可以是
→ b10007034: 答案，如果真的出的話，考完會很幹…
→ b10007034: 更正，不是訊息加密前後一樣。是訊息跟Euler(n)一樣，
→ b10007034: 都是72
→ b10007034: 訊息72 加密之後是11
→ b10007034: 拿11^5 mod 91 =72
→ b10007034: 有還原訊息……
嗯嗯嗯! 感覺是出題的自作聰明給定了加密訊息XD
※ 編輯: TMDTMD2487 (134.208.0.169), 11/20/2017 08:31:33