Re: [閒聊] 夏日大作戰的天才男主角

[dklassic (DK)]

※ 引述《gunso (軍曹)》之銘言：
: 這部動畫真是百看不厭，女主角的奶奶超帥！
: 好希望可以看到她年輕時的故事。
: 花札的部分雖然不懂規則，但是覺得熱血又刺激。
: 但是男主角解數學題的樣子讓我很疑惑，真的有人會
: 因為用腦過度而流鼻血嗎？@@"

嚴格來講，那不是什麼數學題。
密碼的全文是 The magic words are squeamish ossifrage To know is to know that
you know nothing That is the true meaning of knowlege
姑且不提這密碼的意思是什麼，前半段的 The magic words are squeamish ossifrage
是一個叫做 RSA 129 的解密題，也就是有 129 位十進位數字的 RSA 加密題，RSA 這個
加密方法，基本上仰賴一個由兩個巨大質數相乘的數字運作。

所以解密要做的事情就是「暴力分解」數字，直到找出這個巨大數字的兩個質因數。

順帶一提，目前為止 RSA 240 以上還沒被解出來，而主角解的是 357 位數的 RSA.....
.
所以基本上不只是非人的境界，因為目前商用超級電腦都沒辦法在一夜之內解出來。


至於第二部分，我個人也是有點經驗。
那時候為了拿到一個特殊裝備，要去解一個很難的問題。
參考：
https://youtu.be/JuuzmOXL1bc
基本上這問題絕大多數的部分都是固定的，所以可以照教學影片做，唯有一個部分是要想
辦法讓所有燈籠都亮起來。這個類型的問題是個 SAT 問題，參考：
https://goo.gl/oOYIfG
基本上在問題歸類上是個 NP-hard 的超難問題，基本上已知有效解差不多就是暴力解。

更重要的是，我們有五個人要一起拿這個裝備，可是每解一次只有一個人可以拿到。
一路弄到深夜，所以我就一心想要解快點，解到後來真的有種腦充血的感覺。
不過後來還真的越解越快，看來是熟能生巧（咦？

以上提供做為參考。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.73.34
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1477374582.A.785.html
→ defendant: 恩 跟我想的一樣
推 yabibear: 網路安全有教過RSA
推 rickpig: 謝謝講解
推 Yirgacrow: 原來是布倫希爾德的霞啊，我還以為是(ry
推 gametv: 推 這麼看來男主居然還進不了奧林匹克日本代表，日本高中
→ gametv: 生都是神人XDD
推 gunso: 受教了，雖然看不太懂，但謝謝你的解釋XD
其實就找個 RSA 數字來分解看看就知道了（？

→ bachelorwhc: RSA1024以後 我記得是用bit當單位
推 RZSR: 男主角沒進奧林匹克代表是因為他算對了卻粗心寫錯答案
推 gametv: R大，求問哪裡可以補完這一段?我要趕快去找
推 doyouknowhow: 土豪女 vs 天才男
推 PrinceBamboo: 若不是遇到LoveMachine危機 男主空有天才也帥不起來
→ PrinceBamboo: 只會繼續被視作在奇怪的方面很專精的宅宅而已
推 hom5473: 學姊應該不算土豪吧 雙親看起來是普通工作
→ hom5473: 頂多曾祖母人脈很強大而已
推 cauliflower: 電腦算的快是運算能力驚人，人腦的特色是能直指目標
質因數分解不是，因為要先知道哪些數字是質數，接著才能試試看可不可以整除。
所以幾乎就是把小於根號目標數字的數字全都做質數測試，人力......
主角根本把質數都背起來了才能這樣玩吧 XD

推 doyouknowhow: 最終戰狂解密碼確實很帥XDD 算數學也能算的很熱血XD
推 miname: 因數分解還不確定是否是NPC, 所以可能是主角發現了algo
（這是錯的，更正一下）確認不是 NPC

（不過這還是對的）
已經有量子電腦 O(log(n)) 演算法了。
所以 RSA 也快要不可靠了......

推 s678902003: 話說算好之後等LoveMachine被打倒後再輸入會不會比較
→ s678902003: 輕鬆啊XD
→ miname: 或者是產生RSA的key的函式庫有漏洞 NSA就幹過上傳有漏洞的
→ miname: code到open source library
推 cybermeow: NSA傳的質數根本都不可信任 都是拿來給他們自己破解用
推 bben900911: 寫錯答案這點有點怪，數奧等級資優題不是幾乎都是要
→ cybermeow: 的 常常是特殊型
→ bben900911: 看整個運算過程給分嗎
→ cybermeow: 數奧基本都證明題
推 miname: https://goo.gl/Amj1t1
推 bben900911: 他寫錯的答案是上傳OZ伺服器的密碼
→ bben900911: 最後的單字拼錯了
→ PrinceBamboo: 那為什麼LoveMachine不去盜答對者的帳號 卻盜答錯的
※ 編輯: dklassic (42.72.125.21), 10/25/2016 14:31:37
→ PrinceBamboo: 還有為什麼榮奶奶打幾通電話 日本就恢復秩序了?
推 thwasdf: LM偷帳號是隨便偷吧w
推 hom5473: 應該是男主懷疑自己破解了OZ 結果後來發現答案打錯
→ thwasdf: 奶奶打電話是去連絡政府或民間各地的上層 組織穩定民心
→ hom5473: 所以才洗清男主的嫌疑
→ hom5473: 奶奶就人脈超強大啊
推 willytp97121: 印象中當晚是回信的所有人都被盜帳不管答對答錯
推 PrinceBamboo: 但她只是說加油鼓勵人 沒有專業協助 這就都歸功給她
→ PrinceBamboo: 連LM也歸咎到她頭上 那些電話真有這麼厲害的影響?
推 hom5473: 一方面跳過出問題的系統 先改用人工處理
→ hom5473: 另一方面請民間團體出來幫忙吧
→ hom5473: 畢竟出事的時候 第一反應可能互踢皮球或旁觀之類的
→ hom5473: 光是讓人動起來就差很多了
推 thwasdf: 維護秩序的重要性本來就很重要 就算純粹分析通聯記錄 看
→ thwasdf: 榮可以連結到各組織的頭 以斬首法來說砍掉她只會對不會錯
推 de606430: 感覺就是靠著超強的數字敢直接找出正確的質數阿XD
推 Kerere: 快推不然別人以為我聽不懂
就國小學的因數分解，的很難的版本

→ hom5473: 應該說男主的質數字典很準確
→ Khadgar: 男主強度就看看就好,有這種實力根本不需答題
→ Khadgar: 這種強度基本上只要哪個國家搶到,資訊戰直接KO
這已經不只是人體計算機的程度了 XD
不過其實還好，加密的演算法並不是只有靠巨大質數相乘，還有很多種類。

推 hom5473: 我是覺得本質上跟鄉土劇破解防火牆是差不多啦
推 bben900911: 鄉土劇是用PPT耶，還是高級那麼一點啦XDDD
→ hom5473: 當然在科技名詞專業度還有演出上有天壤之別啦
→ hom5473: 基本上看影視作品不會對駭客手法要求什麼真實度
→ hom5473: 演真實手法我看也沒人看得下去
推 teps3105: 史諾登：
推 bben900911: Mr.Robot
推 mark61117: 那個彩蛋一次就累死了 你竟然解了5次… 厲害
是內行的啊 XD
解五次真的是......這輩子不想再弄一次

推 sabertomoaki: 不要這樣 本土劇至少會叫cmd出來    雖然不叫可能
→ sabertomoaki: 比較好
推 bben900911: ...本土劇已經脫離PPT了嗎?
推 sabertomoaki: 我記得一集有叫cmd 出來 只不過是亂打一堆指令
→ sabertomoaki: (然後還一臉認真說防火牆很難破解...
推 RedPine: 我之前跟同學討論是覺得，男主角最後一段本來就不認為自
→ RedPine: 己能夠在短時間解開，但是還是拼拼看亂矇
推 hom5473: http://static.ettoday.net/images/441/d441876.jpg
→ hom5473: 本土劇的演出水平
推 bben900911: 差不多，我自己是感覺男主角自認為抓到病毒加密規則
→ bben900911: 才敢賭一把
→ yangtsur: 後續的故事是主角因用腦過度自保雞能啟動陷入昏迷
→ yangtsur: 等醒過來後世界已經過了一百年.雖然獲得了超能力但女主
→ yangtsur: 早就老死了. 幫QQ
推 gn00063172: 1024是2進位。不過印象中男主是破2048？
其實因為我用手機打，忘記到底多少（
查了一下確認，是 357 位（十進位）2056 bit

推 miname: 原po確定不是NPC的話可以去投篇論文拿杜林獎喔
→ miname: 目前量子電腦的複雜度跟杜林機的對應還沒有定論
噢對，感謝提醒，是我一時亂連結。
不過我以為一般來說都是翻譯圖靈（Turing）XD
計算學家充滿了不知道具體效能對應的模型真是令人難過啊。
※ 編輯: dklassic (140.112.253.45), 10/25/2016 18:21:10
推 davy012345: 日本真是個恐怖的國家
推 mengjertsai: 解完後隔天就有專人民主外送到府了
※ 編輯: dklassic (140.112.253.45), 10/26/2016 02:10:41
推 enjoytbook: 圍棋有實例